[論文レビュー] Decentralizing Authorities into Scalable Strongest-Link Cothorities.

Ewa Syta, Iulia Tamas+3 more|arXiv (Cornell University)|Mar 30, 2015

Peer-to-Peer Network Technologies参考文献 79被引用数 9

ひとこと要約

この論文では、数千人の参加者が共同でログ記録、タイムスタンプ付け、ランダムネス生成といった重要な操作を検証および共同署名できるようにする、分散型でスケーラブルな権限機関「cothorities」を提案する。参加者を効率的な通信ツリーに配置することで、大規模であっても低遅延（数秒）かつ最小限のオーバーヘッドで、強固な集団的信頼性を実現する。

ABSTRACT

Online infrastructure often depends on security-critical authorities such as logging, time, and certificate services. Authorities, however, are vulnerable to the compromise of one or a few centralized hosts yielding weakest-link security. We propose collective authorities or cothorities, an architecture enabling thousands of participants to witness, validate, and co-sign an authority's public actions, with moderate delays and costs. Hosts comprising a cothority form an efficient communication tree, in which each host validates log entries proposed by the root, and contributes to collective log-entry signatures. These collective signatures are small and efficient to verify, while embodying strongest-link trust aggregated over the collective. We present and evaluate a prototype cothority implementation supporting logging, timestamping, and public randomness (lottery) functions. We find that cothorities can scale to support over 4000 widely-distributed participants while keeping collective signing latencies to within a few seconds.

研究の動機と目的

• オンラインインfra構造における中央集権的機関の脆弱性、特に侵害された場合に最も弱いリンクのセキュリティに陥る問題に対処すること。
• 数千人の分散された参加者が共同で機関の行動を検証および署名できる、スケーラブルなアーキテクチャを設計すること。
• 計算コストが最小限で検証可能な、効率的で小さな集団署名を通じて、強固で集団的な信頼性を達成すること。
• ログ記録、タイムスタンプ付け、公開ランダムネス生成といった実世界のユースケースにおけるcothoritiesの実現可能性とパフォーマンスを評価すること。

提案手法

• 参加者を階層的な通信ツリーに配置し、ルートがログエントリを検証し、それをリーフノードに配布する。
• 各ホストがしきい値暗号技術を用いてログエントリの集団署名に貢献できるようにし、1つのノードが単独で行動できないようにする。
• 暗号的に安全で、最小限のオーバーヘッドで検証可能な、小さく効率的な集団署名を構築する。
• ツリー構造上で分散型コンセンサスメカニズムを用いて一貫性を保ち、Sybil攻撃を防止する。
• ログ記録、タイムスタンプ付け、公開ランダムネス（ロトリー）サービスの3つのコア機能をサポートするプロトタイプを実装する。
• 通信および署名プロトコルを最適化し、広範囲に分散された参加者間でも遅延と帯域幅を最小限に抑える。

実験結果

リサーチクエスチョン

• RQ1 分散型権限機関アーキテクチャは、4,000人を超える広範囲に分散された参加者をサポートしながらも、低遅延の集団署名を維持できるか？
• RQ2 cothorityモデルは、最も強いリンクの信頼性を実現することで、従来の中央集権的機関と比較してどのようにセキュリティを向上させるか？
• RQ3 集団署名のパフォーマンスオーバーヘッド（遅延および通信コスト）は、大規模な環境下でどの程度か？
• RQ4 cothorityアーキテクチャは、ログ記録やタイムスタンプ付けといった重要なインfraストラクチャサービスを効率的にサポートできるか？

主な発見

• cothorityプロトタイプは、1つのインスタンスで4,000人を超える広範囲に分散された参加者を正常にサポートした。
• 集団署名の遅延は、大規模であっても数秒の範囲に保たれ、実用的なパフォーマンスを示した。
• 集団署名は小さく、検証が効率的で、検証オーバーヘッドを最小限に抑えつつ強固な信頼性を実現した。
• すべてのcothorityメンバーの信頼を集約することで、単一障害点を排除し、最も強いリンクのセキュリティを達成した。
• プロトタイプは、ログ記録、タイムスタンプ付け、公開ランダムネス生成といった実世界のサービスにおける実現可能性とパフォーマンスを示した。
• 通信および計算コストは効率的にスケーリングされ、生産環境での導入が可能であることを裏付けた。