✨ 要約🔬 技術概要
以下は、Intercloud 論文の説明を、日常的な比喩を用いた平易な言葉に翻訳したものです。
大きな問題:「装甲車」の誤り
お金を移動させなければならないと想像してください。
古い方法(ブロックチェーン): 1 ドルを移動させたい場合、世界全体があなたを見守るために停止します。10 億ドルを移動させたい場合でも、世界全体は依然としてあなたを見守るために停止したままです。まるで、たった 1 ドルを移動させるために、巨大で高価な装甲車の護送隊を雇うようなものです。これは信じられないほど無駄であり、あなたが何を移動させているかが誰の目にも明らかになります(プライバシーは失われます)。
Intercloud の方法: Intercloud は、「セキュリティを価値に合わせよう」と言います。1 ドルの移動には小さなセキュリティチームが、10 億ドルの移動には巨大なセキュリティチームが割り当てられます。財布には警備員を、金庫には完全な SWAT チームを雇うようなものです。セキュリティのコストは、移動する価値の増加に比べてはるかに緩やかに増えます。
仕組み:「監視者」の群れ
すべてを誰もが閲覧できる巨大なグローバル台帳の代わりに、Intercloud はネットワークを数千の小さなプライベートなストリーム(個別の銀行口座やチャットグループのようなもの)に分割します。
1. 監視者(セキュリティチーム) 各ストリームに対して、監視者 と呼ばれるコンピューターのランダムなグループが割り当てられ、それを監視します。
魔法のトリック: これらの監視者は盲目です。彼らは実際の金額、人々の名前、またはメッセージを決して見ません。彼らが目にするのは、データの暗号化ハッシュ (データのユニークなデジタル指紋のようなもの)だけです。
比喩: 銀行の金庫を想像してください。監視者は外に立つ警備員です。彼らは金庫の中を覗きません。彼らが確認するのは、ドアのシール だけです。シールが変われば、何かが起こったことはわかりますが、中に何が入っていたかはわかりません。これにより、たとえ警備員がハッキングされたとしても、あなたのプライバシーは守られます。
2. 「萎縮効果」(合意の取り方) 通常、コンピューターは投票によって何が起きたかに合意します(例:「残高は 100 ドルだと思う」対「90 ドルだと思う」)。この論文では、投票は遅くリスクが高いとされています。代わりに、Intercloud は萎縮効果合意 を使用します。
仕組み: 監視者は値について投票しません。彼らは単に、「確認したところ、対立の証拠は見つかりませんでした 」と言います。
恐ろしい部分: もし 2 人の監視者が異なることを言おうとすれば(例:一人は「シールは A だ」と言い、もう一人は「シールは B だ」と言う)、即座に汚職の証明 が生成されます。これは彼らが嘘をついていることを証明するデジタルの「決定的証拠」のようなものです。
結果: 捕まれば資金(ステーク)を失うことになるため、監視者は嘘をつくことを恐れます。彼らは「萎縮」されて正直になります。投票する必要はなく、他の誰かが嘘をついていないことを確認するだけで十分です。
3. 3 つの色(信号機) 各ストリームには、その安全性を示すステータスライトがあります。
🟢 緑: 監視者が確認し、嘘は見つからず、取引は確定しました。使用しても安全です。
🟡 黄: 監視者がまだ確認中です。確定していませんが、悪いことは起きていません。リスクを取って受け入れるか、待つことができます。
🔴 赤: 「汚職の証明」が見つかりました。監視者が嘘つきを捕まえました。新しい監視者グループが割り当てられるまで、ストリームは凍結されます。
「リップル」と「ランダムシード」
リップルの重複排除: 取引が発生すると、ネットワーク全体にリップル(波紋)が広がります。無限にループするのを防ぐため(まるでメッセージが 2 人の間を永遠に行き来するように)、各リップルにはユニークな ID とタイムスタンプが付けられます。コンピューターが同じ期間内に同じ ID を 2 回見た場合、それを無視します。これにより、停止を命じるグローバルなボスがいなくても、システムがクラッシュするのを防ぎます。
ランダムシード: 全体ネットワークがグローバルに合意する唯一のものは、数分ごとに生成されるランダムな数 (「エポック」)です。このランダムな数によって、どの監視者がどのストリームを護衛するかが決定されます。それがランダムで予測不可能であるため、悪意のある者は事前に適切な警備員を賄賂で買収することができません。
経済:地域通貨とセキュリティ
Intercloud は 1 つの通貨のためだけでなく、コミュニティが独自の地域通貨(町の通貨やゲームのトークンのようなもの)を作成することを可能にします。
自己較正セキュリティ: この論文は、ストリームの価値が高くなるほど、自動的に多くの監視者が割り当てられることを証明しています。1 ドルを保持するストリームには約 35 人の警備員が、100 万ドルを保持するストリームには約 35,000 人の警備員がいます。
ドット積: システムは、セキュリティの重みが常に経済的価値と一致するように、数学的な公式(ドット積)を使用します。これを手動で設定する必要はありません。システムが自動的に実行します。
なぜこれが古い問題を解決するのか
プライバシー: 監視者は指紋(ハッシュ)しか見ないため、誰が誰に支払っているかの地図を誰も構築できません。
コスト: グローバルなセキュリティのために支払う必要はありません。特定の取引に必要なセキュリティに対してのみ支払います。
「ブリダンのロバ」の不在: 2 つの同じ干し草の山の間で選べず、ロバが餓死するという有名な哲学的問題があります。この論文は、Intercloud がこれを回避することを証明しています。監視者が 2 つの選択肢の間で選んでいるのではなく、単に嘘の不在 を確認しているため、彼らは素早く決定を下し、決断不能に陥ることはありません。
まとめ
Intercloud は、以下のような分散型経済を運営するための新しい方法です。
セキュリティは価値に比例する (小さなものには安価、大きなものには強力)。
プライバシーは組み込まれている (警備員は中身ではなく指紋しか見ない)。
正直さは恐怖によって強制される (嘘をつけば即座に捕まり罰せられる)。
グローバルなボスは不要 (単純な乱数発生器を除く)。
これは「装甲車」モデルをひっくり返すものです。全員のための 1 台の巨大なトラックの代わりに、荷物のサイズに合わせた賢く、自己調整型のセキュリティ護送隊の艦隊を作り出します。
技術的概要:Intercloud – 威嚇効果コンセンサスによる分散経済のための最終的整合性
1. 問題定義
本論文は、現在の分散経済ネットワーク(ブロックチェーン)における 2 つの根本的な非効率性を特定している:
コスト問題 :グローバルなコンセンサスモデル(例:プルーフ・オブ・ワーク、プルーフ・オブ・ステーク)は、すべてのトランザクションに均一のセキュリティ予算を配備する。1 ドルの送金も 10 億ドルの送金も、同じ検証リソースを消費するため、セキュリティコストが経済的価値と一致しない非線形スケーリングが生じる。
プライバシー問題 :グローバルな台帳は、すべてのバリデーターが平文のトランザクションデータ、残高、およびスマートコントラクトのロジックを閲覧することを要求する。これにより、疑似匿名アドレスであっても、トランザクショングラフ分析を通じてユーザーの匿名性が剥がされる可能性がある。
Monero や Zcash などの既存のソリューションは部分的なプライバシーを提供するが、依然としてトランザクショングラフ構造を露呈させるか、すべてのトランザクションに対してグローバルな参加を必要とする。本論文は、セキュリティが価値に比例してスケーリングし、プライバシーがコンセンサスメカニズムに内在するモデルを提唱する。
2. 手法とアーキテクチャ
Intercloud は、Magarshak Machine モデルに基づき、これを分散環境に拡張して構築された分散経済ネットワークである。その中核的なアーキテクチャ的革新は、整合性レイヤー (ウォッチャーによって保護される)とデータレイヤー (ストリーム所有者とエグゼキューターによって保持される)の厳密な分離にある。
A. 中核コンポーネント
ストリーム :公開鍵 (k i k_i k i ) が所有する付加専用メッセージログ (M i M_i M i )。状態は暗号学的ハッシュ (h i h_i h i ) によって定義される。
ウォッチャースウォーム :セキュリティは、ストリーム状態の平文ではなく暗号学的ハッシュのみ を観測するノードの群(スウォーム)によって提供される。これらは残高、金額、またはルールロジックを閲覧しない。
エポックと VRF 割り当て :時間はエポックに分割される。各エポックの開始時、単一のグローバルな乱数オラクルをシードとする検証可能なランダム関数(VRF)が、各ストリームに特定のウォッチャースウォームを割り当てる。
ストリーム状態 :ストリームは以下の 3 色のいずれかの状態にある:
緑 :最終性到達(過半数以上の証明)。
黄 :トランザクション進行中;最終性未達成。
赤 :汚染検出;次のエポックのシャッフルまでストリームは信頼されない。
B. 主要メカニズム
リップル去重 : グローバルな調整なしに無限の反応的実行ループを防ぐため、すべての実行リップルには、発信元 ID、メッセージハッシュ、エポックからなる一意の識別子 ($rID) がタグ付けされる。ノードは 2 エポック分、既に見た ) がタグ付けされる。ノードは 2 エポック分、既に見た ) がタグ付けされる。ノードは 2 エポック分、既に見た rIDのローカルハッシュテーブルを維持する。ノードが現在のエポックですでに処理したリップルを受信した場合、それを破棄する。これにより、グローバルなコンセンサスなしに、有限時間( のローカルハッシュテーブルを維持する。ノードが現在のエポックですでに処理したリップルを受信した場合、それを破棄する。これにより、グローバルなコンセンサスなしに、有限時間( のローカルハッシュテーブルを維持する。ノードが現在のエポックですでに処理したリップルを受信した場合、それを破棄する。これにより、グローバルなコンセンサスなしに、有限時間( N$ ホップ)内での終了が保証される。
威嚇効果コンセンサス : 競合する値の間でノードが選択する従来の投票プロトコルとは異なり、Intercloud は欠如の証明 (attestation of absence)を使用する。あるスウォームが、特定のハッシュに対して対立する証拠を一切見ていない ことを、エポック中にガossip 経由で独立して検証する過半数(>2/3)が揃ったとき、最終性が到達する。
汚染証明(PoC) :ウォッチャーが同じエポック内で 2 つの異なるハッシュに対する証明に署名した場合、それは自動的に自己証明的な PoC を生成する。この証拠は反論不可能であり、第三者による検証を必要としない。
抑止 :PoC を作成すると、即時かつ取り返しのつかない有罪判決と、ノードのステークの没収(スラッシング)につながるため、「威嚇効果」が生じる。
経済モデルとローカルコイン :
Intercoin :「セキュリティ重み」を表すグローバルな準備通貨。
裏付け不変性 :すべてのストリームは、保持する価値に比例する Intercoin (I N T E R i INTER_i I N T E R i ) をステークしなければならない。セキュリティ重みは、ドット積の恒等式 V i = ∑ ( b a l a n c e [ c ] × e x R a t e ( c ) ) V_i = \sum (balance[c] \times exRate(c)) V i = ∑ ( ba l an ce [ c ] × e x R a t e ( c )) によって経済的価値を自動的に追跡する。
スウォームサイズ :ウォッチャースウォームのサイズ (n i n_i n i ) は、ストリームの Intercoin ステークの平方根に比例する(n i ≈ c I N T E R i n_i \approx c\sqrt{INTER_i} n i ≈ c I N T E R i )。1 ドルを保持するストリームは約 35 人のウォッチャーを使用し、100 万ドルを保持するストリームは約 35,000 人を使用する。
コインとコンテンツの分離 :「コインレイヤー」(残高、送金、為替レート)は整合性レイヤー上のハッシュとして可視化され、規制当局が総括的な価値の流れを観察することを可能にする。「コンテンツレイヤー」(メッセージ、合意)はエンドツーエンド暗号化され、ウォッチャーには不可視のままとなる。
3. 主要な貢献と理論的結果
本論文は、システムの特性を証明する定理の形式スタックを提示する:
分散リップル終了(定理 2) :グローバルな調整なしに、ローカルな去重とホップごとの正の料金に依存して、反応的実行リップルが有限ネットワーク内で N N N ホップ以内に終了することを証明する。
スウォームセキュリティ(定理 3) :Hoepman の下限 [2] を適応させ、標準パラメータにおいてサイズ n ≈ 35 n \approx 35 n ≈ 35 のスウォームが、ネットワーク全体のサイズ N N N に関わらず、確率 1 − e − s 1 - e^{-s} 1 − e − s で二重支払いを防止するのに十分であることを示す。セキュリティは価値の平方根に比例してスケーリングする。
不一致の特性化(定理 9) :2 つの正しいクライアントが対立する最終性証明を持つためには、敵対者が同時に(a)割り当てられたスウォームの過半数を侵害し、かつ(b)両方のクライアントをすべての誠実なノードから隠蔽(エクリプス)する必要があることを証明する。この事象が発生する確率は無視できるほど小さい。
ブリダン原則の非適用性(定理 10) :コンセンサスメカニズムが Lamport のブリダン原則の対象とならないことを示す。決定が 2 つの競合する値間の連続的な選択ではなく、証明の数という離散整数に基づく証拠の欠如 に基づいているため、システムは無限の決定的不能を回避する。
合理的な不汚染性(定理 15) :ゲーム理論を用いて、いかなる合理的なノードもストリームを汚染しようとはしないことを証明する。汚染のコスト(ステークした Intercoin の没収)は、特に獲得した報酬の即時引き出しを防止するベスティングメカニズムを考慮すると、潜在的な利益を厳密に上回る。
セキュリティは価値を追跡する(定理 16) :裏付け不変性とドット積の恒等式を通じて、ストリームに割り当てられるセキュリティ重みが、その経済的価値に自動的に比例することを証明する。
最小限のグローバルコンセンサス(定理 12) :必要とされる唯一のグローバル合意は、VRF の乱数シードのシーケンスであることを確立する。他のすべてのコンセンサスはストリームのスウォームに局所的であり、トランザクションあたりのグローバルコストをエポックあたり O ( N ) O(N) O ( N ) メッセージに削減し(実質的にゼロに均質化)、これを実現する。
4. 結果と意義
本論文は、Intercloud が先行システムには見られない特性のユニークな組み合わせを達成すると主張する:
非線形検証コスト :トランザクションあたりの検証コストはネットワークサイズに依存せず(均質化された O ( 1 ) O(1) O ( 1 ) )、代わりにトランザクション価値の平方根に比例してスケーリングする。
ハッシュのみのプライバシー :ウォッチャーノードは平文を閲覧しないため、トランザクショングラフを露呈させる既存のプライバシーコインよりも強力なプライバシー保証を提供する。
自己較正型セキュリティ :システムは手動設定なしに、より高価値のストリームに自動的により多くのセキュリティを割り当てる。
明示的な最終性 :ユーザーは自身のリスク許容度を選択できる(緑を待つこと vs 黄を受け入れること)。これは、すべての紛争に対して単一のグローバル解決を強制するのではなく、現実世界の経済的リスク評価をモデル化するものである。
規制上の観測可能性 :規制当局は、プライベートなトランザクション詳細にアクセスすることなく、ストリーム間の経済的価値(Intercoin 重み)の流れを観察でき、透明性とプライバシーのバランスが取れている。
本論文は、Intercloud が分散状態機械の経済がグローバル台帳なしで協調する新たなパラダイムを定義し、ビザンチン投票を「威嚇効果」コンセンサスに置き換え、セキュリティコストが保護される価値に比例してスケーリングすることを保証すると結論付けている。
毎週最高の computer science 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。 登録 ×