これは、ブラウザの WebCrypto API を介して SHA-256 上に構築された、Merkle ツリーと Merkle 包含証明のインタラクティブなデモです。Merkle ツリーは、一連のデータブロックを単一のルートハッシュにハッシュ化し、それらすべてを一度にコミットします。包含証明は、誰でも単一のリーフからそのルートを再導出できるようにする、兄弟ハッシュの短いリストです。セキュリティモデルは純粋にハッシュベースです。つまり、SHA-256 の衝突耐性と第二原像耐性に依存しており、鍵や署名は関与しません。ハッシュ化は RFC 6962 のドメイン分離(leaf = SHA-256(0x00 ∥ data)、node = SHA-256(0x01 ∥ left ∥ right))に従っており、これによりデモにおける第二原像防御が飾りではなく実効的なものになっています。これは教育用ツールであり、本番用ライブラリではありません。
このカタログには Merkle ツリーを扱うラボが 2 つあり、それらは互換性のあるものではありません。こちらは証明のセマンティクスに関するものです。信頼されたルートがどこから来る必要があるか、各ステップでハッシュ化される正確なバイト列、RFC 9162 のインデックスベース検証、履歴攻撃を捕捉する一貫性証明、ページ上で破られる第二原像および CVE-2012-2459 の構成、そして Google の Argon ログに対して検証される固定された実在の Certificate Transparency エントリを扱います。 crypto-lab-merkle-vault は構造に関するものです。親から子へのコネクタで描かれたツリー、実行中のハッシュが上昇するにつれて対応するノードが点灯しながら 1 レベルずつ辿られる単一の証明、そして最上部でバイト単位で等しいとアサートされる再計算ルートとコミット済みルートを扱います。Merkle ツリーとは何か、そして 1 回の登攀がどのように機能するかについてはそちらから始めてください。証明が何を信じる権利を与え、何を与えないかについてはこちらへお越しください。
⌈log₂ n⌉ 個のハッシュであるため、単一のトランザクションが数百万件のブロックに含まれることを、ブロック全体を送信せずに示せます。systemslibrarian.github.io/crypto-lab-merkle-proofs
データブロックを追加・削除してツリーをライブで構築し、任意のリーフを選んでその包含証明を生成してから検証します — リーフとその兄弟ハッシュのみからルートを再計算します。ハッシュを1つずつステップ実行またはアニメーションで再計算を進め(実行中のハッシュがツリーを登る様子を観察)、任意のステップで**「show bytes」を展開すると正確な SHA-256 プリイメージ(リーフは 0x00 ∥ data、ノードは 0x01 ∥ L ∥ R)を確認でき、リーフを改ざんしたり証明ステップのビットを反転させたりすると検証が REJECTED に切り替わるのを観察でき、スライダーを動かして最大 2³⁰ リーフまで証明が対数サイズに保たれることを確認できます(さらに実際の 256〜4,096 リーフのツリーも構築可能)。トラストモデルのデモでは古典的な誤解を直接再現します:リーフ、証明、そしてルートを提供する証明者は検証を通るトリプルを生成しますが、それは何も証明しません。2つのセキュリティデモでは、RFC 6962 のドメイン分離をオン/オフに切り替えて第2プリイメージ偽造を成功させたり失敗させたりでき、Bitcoin の奇数ノード複製と RFC 6962 の昇格を比較して CVE-2012-2459 のルート衝突を再現できます。一貫性(追記専用)証明には専用の可視化があり — 新しいツリーの中に古いツリーが網掛けされ、証明のサブツリールートがマークされます — さらに証明が検出する3つの履歴改ざん攻撃(書き換え、削除、並べ替え)も用意されています。最後に、このページは実際の Certificate Transparency エントリを検証します:Google の Argon2026h1 ログ(28億件の証明書)のインデックス 1,234,567,890 にあるピン留めされた Let's Encrypt 証明書が、RFC 9162 のインデックスベース検証を用いて32個のハッシュで包含証明され — ラボの他の部分と同じコードパスを使用しています。学習目標、予測してから答えを表示するプロンプト、セルフチェッククイズ、用語集ツールチップ、まとめ表、さらに読むための資料が能動的学習を支援します;「Copy link to this tree」**は任意のツリー状態へのディープリンクを作成し、スライドや課題に利用できます。
git clone https://github.com/systemslibrarian/crypto-lab-merkle-proofs
cd crypto-lab-merkle-proofs
npm install
npm run dev
環境変数はありません。npm test でテストスイート(RFC 6962 のテストベクタ、証明のラウンドトリップ、改ざんの拒否、第二原像攻撃とその防御、一貫性証明、独立した参照実装に対するファジング、固定された実世界の CT 証明)を実行します。
npm run test:a11y はブラウザゲート(Playwright)を実行します。e2e/claims.spec.ts は実際のページを操作し、ページが出力した内容からすべての判定を再導出します — 再計算されたルートが表示された信頼済みルートと一致する場合にのみ INCLUDED、表示された 2 つのルートが等しい場合にのみ ROOTS COLLIDE、効率の見出しはそれ自体の計算から導出 — さらに各改ざん経路(リーフ、証明ビット、ログの書き換え・削除・並べ替え、CT 証明書のビット反転)をたどり、拒否に至ること、原因を特定すること、復旧することを検証します。e2e/a11y.spec.ts は axe-core による WCAG A/AA スキャンです。どちらも Pages へのデプロイ前に毎回 CI で実行されます。
講師向けガイドは TEACHING.md を参照してください。50 分間のレッスンの流れ、ディスカッションの質問、各セクションが打ち破ることを目的とした誤解、宿題の拡張課題を掲載しています。
systemslibrarian.github.io/crypto-lab にある 251 個のライブブラウザデモのひとつ — アトバシュ(紀元前 600 年)から NIST FIPS 203/204/205(2024 年)までを網羅。
「だから、あなたがたは食べるにしろ飲むにしろ、何をするにしても、すべて神の栄光のためにしなさい。」— コリントの信徒への手紙一 10:31