https://debimate.jp/tags/cryptography/Recent content in Cryptography on Debimatehttps://debimate.jp/images/default-ogp.webphttps://debimate.jp/images/default-ogp.webpHugo -- 0.161.1ja-JPMon, 10 Aug 2026 02:38:22 +0900https://debimate.jp/notes/blockchain-systems/merkle-tree/Sat, 08 Aug 2026 00:00:00 +0000https://debimate.jp/notes/blockchain-systems/merkle-tree/<p>Merkle Tree（マークルツリー、ハッシュ木）は、データの並びを 2 つずつハッシュ関数で畳み込み、最後に 1 つの値へまとめる木構造です。まとまった 1 つの値をルートハッシュと呼びます。全件を持つ側は、データ 1 件と少数のハッシュだけを渡して、その 1 件が並びに確かに含まれていた事を相手に検証させられます。</p>https://debimate.jp/notes/blockchain-systems/merkle-tree-design/Sun, 09 Aug 2026 00:00:00 +0000https://debimate.jp/notes/blockchain-systems/merkle-tree-design/<p>Merkle Tree の構築方法は 1 通りに決まっていません。奇数の葉をどう組むか、葉と内部ノードをどうハッシュするか、葉をどう並べるかは、それぞれのプロトコルが決める設計事項です。ルートハッシュが何を保証しているのかは、この規則を決めて初めて確定します。</p>