ODYSSEY: Reestablishing Confidentiality in Confidential Blockchain via Delegated Execution
本論文は、新たな委任モデルと最適化技術を通じて、信頼実行環境における実行推論攻撃および実行リプレイ攻撃を軽減する機密性の高いブロックチェーンシステムであるODYSSEYを紹介し、FISCO BCOSプラットフォーム上で高いスループットと低レイテンシを実現するものである。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
ある高額なポーカーゲームをプレイしているビジネスパートナーたちのグループを想像してください。彼らは互いにカードやベッティング戦略を秘密にしておきたいと考えていますが、同時に、誰もがカードを覗き見たり、賭けを変更するために時間を巻き戻したりといった不正を行っていないという信頼も必要としています。
これが、ODYSSEYが「コンフィデンシャル・ブロックチェーン(機密性を保持するブロックチェーン)」のために解決する問題です。
以下は、日常的な比喩を用いた、この論文のストーリーの簡単な解説です。
問題点:ガラスの家とタイムマシン
論文は、現在の「コンフィデンシャル・ブロックチェーン」(データが隠されたブロックチェーン)が、TEE(Trusted Execution Environment:信頼された実行環境)と呼ばれる特別な安全なコンピューターチップの中に構築されていることを説明することから始まります。TEEは「ガラスの家」だと考えてください。
1. ガラスの家の漏洩(実行推論攻撃 / Execution-Inference Attack)
ガラスの家は中身を保護していますが、外にいるスパイは窓越しに覗き見ることができます。スパイはカードを直接見ることはできませんが、プレイヤーが「どのように動いているか」を見ることはできます。
- 比喩: もしプレイヤーが、良い手札を持つたびに突然立ち上がって行ったり来たりを始めたら、スパイはカードそのものを見ずとも、その戦略を学習してしまいます。論文では、ハッカーが秘密のデータを処理している際のコンピューターの「歩き回る動作」(メモリ使用量やCPUの発熱)を観察することで、処理中のデータを推測します。
- 結果: スパイがプレイヤーよりも多くの情報を知ることになるため、ゲームは不公平になります。
2. タイムマシンの漏洩(実行リプレイ攻撃 / Execution-Replay Attack)
ガラスの家には、「セーブゲーム」ボタンによる巻き戻し防止機能がありません。
- 比喩: チーターは一度手をプレイし、その結果を見て、もし気に入らなければ「巻き戻し」を押して最初に戻り、別の動きを試して結果を再度確認します。彼らは、勝利が保証される完璧な動きを見つけるまで、何度も巻き戻しを繰り返します。
- 結果: チーターが最適な結果が出るまであらゆる可能性を試せるため、ゲームは不正に操作されます。
解決策:ODYSSEY
著者たちは、これら2つの漏洩を修正するために、ODYSSEYと呼ばれる新しいシステムを構築しました。彼らはガラスの家を不透明にする(それは困難で時間がかかる作業です)のではなく、「誰がゲームをプレイするか」を変更しました。
1. 「信頼できる代理人」戦略(ガラスの家の問題を解決)
すべてのプレイヤーが他のプレイヤーの動きを監視する代わりに、このシステムは**委譲実行(Delegated Execution)**を使用します。
- 比喩: あなたには信頼できる友人(「代理人」)がいると想像してください。あなたはカードを友人に渡し、その友人だけがカードを見て動きを決定します。他のプレイヤーはカードを見たり、あなたの友人の手の動きを観察したりすることはありません。彼らが見るのは最終的な結果(例:「100ドル賭ける」)だけです。
- 仕組み: あなたは、自分の秘密のトランザクションを処理するために信頼できる特定のノード(コンピューター)を選びます。そのノードは、安全なチップの中で作業を行います。他のノードは単に結果を待つだけです。他のノードは秘密のデータやプロセスを見ることがないため、「スパイ」はプロセスを観察することによって何かを学習することができません。
2. 「オーダー・ファースト」のルール(タイムマシンの問題を解決)
巻き戻しを防ぐために、ODYSSEYは**オーダー・ゼン・エグゼキュート(Order-Then-Execute:順序決定後の実行)**アーキテクチャを使用しています。
- 比喩: 通常のゲームでは、まず動きを試してみて、何が起こるかを見てから、その動きを維持するかどうかを決められるかもしれません。しかし、ODYSSEYでは、審判がまず動きの順番を書き留め、それを帳簿にロックします。一度順番がロックされたら、プレイヤーはその通りに正確に動きを実行しなければなりません。順番を変えたり、別の動きを試したりすることはできません。
- 仕組み: システムは、誰かが処理を開始する前に、トランザクションのリストに合意します。リストがロックされると、誰も異なる結果を試すためにコンピューターを「巻き戻す」ことはできません。結果は確定します。
障害物と、ODYSSEYがそれを乗り越える方法
著者たちは、「信頼できる代理人」を採用することで新たな問題が生じることも認めています。それは「交通渋滞」です。もし全員がカードを一人の中へと送れば、その友人は処理しきれなくなり、ゲームが遅くなります。また、その友人がプレイを拒否する場合(「委譲の拒否」攻撃)はどうなるのでしょうか?
ODYSSEYは、ゲームを高速かつ円滑に進行させるために、2つの巧妙な機能を追加しています。
1. 位置を考慮した並列実行(交通整理係)
- 比喩: 一人の人間がすべての作業を行う代わりに、システムはカードの束を小さな山に分けます。そして、誰に近いか、あるいはどのカードが必要かに基づいて、異なる信頼できる友人たちに異なる山を割り当てます。これは、シェフが一人で全ての野菜を切るのではなく、玉ねぎはあの人に、人参はこの人に、と役割を分担するキッチンに似ています。ただし、レシピで要求されている場合は、スープを作る前に玉ねぎを切っておくように調整します。
- 結果: 順序を乱すことなく、多くのことが同時に進行し、システムは高速に保たれます。
2. 委譲失敗ハンドラー(バックアッププラン)
- 比喩: もしあなたの信頼できる友人が突然眠りについたり、プレイを拒んだりしても、ゲームが永遠に止まってしまうべきではありません。ODYSSEYにはタイマーがあります。もし友人が素早く動きを行わない場合、システムは自動的に「よし、この動きは一旦スキップして次の動きへ進もう」と判断し、ゲームを継続させます。
- 結果: 一部の参加者が怠慢であったり悪意を持っていたりしても、システムは稼働し続けます。
結果:成功したのか?
チームは、FISCO BCOSという実際のブロックチェーンプラットフォームを使用して、ODYSSEYの動作するプロトタイプを構築しました。彼らは、高速なローカルネットワーク(LAN)と、インターネットのような低速な広域ネットワーク(WAN)の2つの環境でテストを行いました。
- 判定: ODYSSEYは、標準的な(秘密性のない)ブロックチェーンと比較するとわずかに低速ですが(セキュリティには常に速度のコストがかかるため)、秘密保持システムとしては非常に高速です。
- 数値: 3つのノードを持つ広域ネットワークにおいて、ODYSSEYは約4,000トランザクション/秒を処理でき、遅延はわずか0.4〜0.5秒でした。
まとめ
ODYSSEYは、秘密のブロックチェーンを運用するための新しい手法です。「ガラスの家」を不可視にする(それは困難なことです)のではなく、信頼できる代理人を使用することで、中を覗き見る権利を制限します。また、イベントの順序を固定することで、誰もタイムマシンを使って不正に書き換えることができないようにしています。これにより、現在のシステムのセキュリティ上の欠陥を解決しながら、現実世界のビジネス利用に耐えうる高い速度を維持しています。
自分の分野の論文に埋もれていませんか?
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。