用語集
Merkle 証明
ある要素が、単一のルートハッシュで表される集合に含まれることを証明する、短いハッシュの連鎖。
Merkle ツリーはデータを 2 つずつハッシュ化し、次にその結果を 2 つずつハッシュ化し、これを値が一つになるまで続けます。それが Merkle ルートです。Merkle 証明(帰属証明)は、葉からルートへの経路に沿った兄弟ハッシュの小さな組です。これにより誰でもルートを再計算し、その要素がツリーの一部であったことを、他の要素を見ずに確認できます。
なぜタイムスタンプが使うのか
Merkle ツリーにより、タイムスタンプサービスは数千もの文書ハッシュを一つのルートに結合し、オンチェーンにはそのルートだけをアンカーできます。各文書はそのハッシュからアンカーされたルートへの短い Merkle 証明を持つため、1 回のトランザクションで、要素あたり無視できる費用でひとまとまり全体をスタンプできます。
よくある質問
Merkle 証明はまとまり内の他の文書を明かしますか?
いいえ。ルートへの経路に沿った兄弟ハッシュのみを含み、それらはツリーの他の要素の内容について何も明かしません。
Merkle 証明はどのくらいの大きさですか?
ごく小さく、対数的です。100 万要素のまとまりで帰属を証明するのに必要なハッシュは約 20 個だけです。