マークル・ツリー・プルーフ・オブ・リザーブを探索する
创宇区块链安全实验室
2022-12-23 02:41
本文约1532字,阅读全文需要约6分钟
資産の透明性は、取引の安全性を測定するための基準となっています。今日は、マークル ツリー貯蓄証明書がどのようにして資産の透明性を実現するかを検討します。

序文

序文

少し前に、BinanceとFTXが仮想通貨業界で「戦争」を引き起こしましたが、最終的にFTXはユーザー資産の流用により準備金が不足し、大混乱に陥りました。この雷雨の後、ユーザーと投資家は集中型取引所に対する不信感をますます高め、さらには疑念を抱くようになり、集中型取引所に資産を預けることを望まなくなりました。取引所に関しては、ユーザーと投資家を維持するために、集中型取引所に対する信頼を高めようとしています。その対策の 1 つは、集中取引所の資産を透明化すること、つまりマークル ツリー リザーブ証明書を使用することです。

マークルツリー

マークル ツリー保護区の証明を研究する前に、マークル ツリーとは何かを知る必要があります。

副題

2.1 マークルツリーの概念

マークル ツリー (マークル ツリー、ハッシュ ツリーとしても知られる) は、1979 年に Ralph Merkle によって発明されたハッシュ バイナリ ツリーです。マークル ツリーは、標準のバイナリ ツリーと同様、ルート ノード、中間ノードのセット、およびリーフ ノードのセットで構成されます。

2.2 マークルツリーの適用

  • IPFS

  • GitHub

  • マークル ツリーはデータをリーフ ノードに格納し、中間ノードは対応する 2 つのリーフ ノードのハッシュによって生成され、その後、類推により、段階的なハッシュ操作を通じて最終的にマークル ツリー全体が生成されます。リーフ ノードのデータが変更されると、それによって生成された中間ノードに影響があり、最終的にルート ノードの変更が反映されるため、データの改ざん不可能な変更が保証されます。

  • この特徴によれば、マークル ツリーはさまざまな分野で広く使用されています。

  • ビットコイン

  • P2Pネットワーク

最初のレベルのタイトル

マークル ツリー リザーブ プルーフ

副題

3.1 プルーフ・オブ・リザーブの概念

PoR(Proof of Reserves、中国語訳は準備金証明)は一般的な資産監査方法であり、第三者監査機関によって独立して監査され、チェーン上の準備金が横領されていないが、資産と一致するのに十分であることを証明します。ユーザーの取引額、すべての資産が記録されます。

3.2 埋蔵量の証明プロセス"BTC":"1.023","ETH":"0","USDT":"20.2343322"通常、第三者の監査機関はすべての口座残高の匿名スナップショットを取得し、ルート ノードに至るまで段階的にハッシュ値を取得し、最後に監査人がパブリック チェーン上の残高と取引所の残高を比較することで取引所が成立するかどうかを判断します。監査済みの残高、十分な準備金。

各取引所の異なるルールに従って、生成されるハッシュ値も異なります。OKX を例に取ると、その公式文書によると、各サブノードにはノードのハッシュとユーザーのスナップショットでカバーされるコインの数が含まれています。資産。ハッシュ値はハッシュ = SHA 256(ノンス + 残高)です。取引所は各ユーザーに一意のノンスを割り当てます。このノンスは監査ページでクエリできます。残高は、対象となる通貨の数で構成される JSON です。ユーザー アセット スナップショット文字列 (例: {

(注:末尾の無効な 0 を削除し、8 桁の精度を維持します)。

  • 検証の原理は、ユーザー自身のリーフノードからルートノードがハッシュ値を計算するまでの親ノード(相当する上位中間ノード)のハッシュ値を計算し、公式に発表されているマークルツリーパスのルートノードと比較することです。ノードのハッシュ値、2 つが等しい場合は検証に合格し、等しくない場合は検証に失敗します。

  • したがって、取引所がマークルルートを開示した後、ユーザーはそれが 100% リザーブであるかどうかを証明する 3 つの方法があります。

  • どのユーザーも自分の残高と UID がツリー上にあることを確認できます。

サードパーティの監査会社がツリー上のすべてのユーザーの合計残高を監査します。

3.3 CEX の準備金証明措置

FTX の雷雨以来、さまざまな CEX が準備金の証明のための措置を講じたいとのメッセージを送信してきました。

最初のレベルのタイトル

  • 追記

  • 確かに取引所において準備金の証明が非常に重要であることは理解していますが、たとえそれが取引所が100%の準備金を持っていることを証明したとしても、メルケルツリーのルートが発表された時点でのみ取引所が100%の準備金を持っていることを示すことができるだけです。現在のプルーフ・オブ・リザーブにも多くの問題があります。

  • ツリー ルートの更新頻度は、すべてのトランザクションをリアルタイムで更新できるほど高速ではありません。

現時点では、準備金の証明は利用者から一定の信頼を回復できる方法にすぎませんが、準備金の証明は十分とは言えず、準備金で証明できないこともまだたくさんあり、取引所がオープンで透明になることを願っています。すべての取引所が予備証明書を作成しているため、インシデントが頻繁に発生するクロスチェーンブリッジも予備証明書の作成を検討する必要がありますか?

参考文献

创宇区块链安全实验室
作者文库