Ralph C. Merkle は Merkle パズルと Merkle Tree で知られる暗号研究者です。包含は項目を特定のルートに結び付けますが、内容の真実や全取引履歴の有効性を証明しません。
1978 年の論文は盗聴される通信路での鍵選択を説明します。参加者が選択したパズルを解く一方、受動的な敵の仕事量はモデル上で二乗に増えます。指数的な差ではありません。 [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]
1978 年のモデルは盗聴を許しても、改変や偽造を検出できる前提を残します。パズルだけで能動的な中間者を完全に防げません。 [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]
1979 年の学位論文は Merkle Tree を効率的な個別検証として説明します。受信者には事前に認証されたルートが必要で、攻撃者がルートと経路を共に渡しても独立した証拠にはなりません。 [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
8 枚の葉の例では、ある葉からルートを再計算するために 3 個の兄弟値が必要です。構造と順序が既知である前提で、葉自身とルートは三つに含みません。 [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
Merkle Tree はハッシュ構造の仮定のもと、項目とルートの関係を認証します。誤った情報も正しく含められ、内容とルートの信頼性は別に検証します。 [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
Bitcoin 白書の第 7 節は取引に Merkle Tree を使い、参考文献 7 は Merkle を引用します。技術的な系譜を示すもので、Bitcoin 全体の作者である証拠ではありません。 [Satoshi Nakamoto — Bitcoin whitepaper]
第 8 節は SPV がチェーンと正直な仕事量の過半数に依存すると説明します。枝だけでは全取引規則や、出力が後に使用されたかを検査しません。 [Satoshi Nakamoto — Bitcoin whitepaper]
1979 年論文の署名構造は有限個の一回限りの署名を束ねます。定期的なルート更新が必要で、一回限りの鍵の無制限な再使用を認めるものではありません。 [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
理解を深めるには、この項目とあわせて次もお読みください David Chaum, Timothy May, Merkle tree, ブロックヘッダー. 次の項目からも参照されています David Chaum, Timothy May.