Verkle Tree は ETH2.0 アップグレードの重要な部分であり、Merkle Tree と比較して Proof のサイズが大幅に向上しており、10 億規模のデータの場合、Merkle Tree の証明には約 1kB が必要ですが、Verkle Tree の場合、 150バイト未満になります。

最初のレベルのタイトル

Merkle Tree 

マークル ツリーは一般的なアキュムレータであり、次の図に示すように、アキュムレータ内に要素が存在することを証明するために使用できます。

最初のレベルのタイトル

Verkle Trees - concept

Basis

KZG for single point

副題Schwartz‒Zippel lemma）。

KZG for multi-points

Verkle Tree - ETH

Compress for multi-polys

最初のレベルのタイトル

Key properties 

a. このスキームでは任意の数の証明ポイントが許可され、証明のサイズは一定です (1 つの約束、1 つの証明: π )

b. yi の値は、次の層の値のハッシュであるため、明示的に指定できません。

c. xi の値は明示的に指定することはできませんが、Key に従って判断できます。

最初のレベルのタイトル

私たちについて

1. PCS multiproofs using random evaluation - Dankrad Feist；

2. Verkle trees - vitalik

3. Verkle Trees pape

私たちについて

Sin7y は 2021 年に設立され、トップのブロックチェーン開発者で構成されています。私たちはプロジェクト インキュベーターであると同時にブロックチェーン テクノロジー研究チームでもあり、EVM、レイヤー 2、クロスチェーン、プライバシー コンピューティング、自律型決済ソリューションなどの最も重要で最先端のテクノロジーを研究しています。

WeChat 公開アカウント: Sin7Y

GitHub | Twitter | Telegram | Medium| Mirror | HackMD | HackerNoon