[論文レビュー] A Survey on Reputation and Trust-Based Systems for Wireless Communication Networks

Jaydip Sen|arXiv (Cornell University)|Dec 12, 2010

Mobile Ad Hoc Networks参考文献 40被引用数 11

ひとこと要約

本論文は、無線通信ネットワークにおけるレピュテーションおよび信頼ベースのシステムについて包括的なサーベイを提示し、悪意あるおよび自己中心的なノードからの不正行為を検出・緩和するスケーラブルで分散型のアプローチを提案する。フィードバックの集約とレピュテーションスコアの維持により、従来の暗号技術をはるかに超えるセキュリティを実現するが、既存のフレームワークと信頼管理における未解決の課題についても厳密に検討している。

ABSTRACT

Traditional approach of providing network security has been to borrow tools and mechanisms from cryptography. However, the conventional view of security based on cryptography alone is not sufficient for the defending against unique and novel types of misbehavior exhibited by nodes encountered in wireless communication networks. Reputation-based frameworks where nodes maintain reputation of other nodes and use it to evaluate their trustworthiness are deployed to provide scalable, diverse and a generalized approach for countering different types of misbehavior resulting form malicious and selfish nodes in these networks. In this paper, we present a comprehensive discussion on reputation and trust-based systems for wireless communication networks. Different classes of reputation system are described along with their unique characteristics and working principles. A number of currently used reputation systems are critically reviewed and compared with respect to their effectiveness and efficiency of performance. Some open problems in the area of reputation and trust-based system within the domain of wireless communication networks are also discussed.

研究の動機と目的

• 無線ネットワークにおいてノードが自己中心的または悪意ある行動を示す可能性がある状況下で、従来の暗号的セキュリティの限界を是正すること。
• ノードの不正行為を検出するための、暗号的手法に対するスケーラブルで分散型の代替手段としてのレピュテーションおよび信頼ベースのシステムを検討すること。
• 動的かつ変化しやすい無線環境における設計、性能、有効性に基づいて、既存のレピュテーションシステムを分類・比較すること。
• 信頼管理における未解決の研究課題、特にスケーラビリティ、正確性、および共謀やフィードバック改ざんに対する耐性について特定すること。

提案手法

• フィードバック収集および伝達メカニズムに基づいて、直接的、間接的、ハイブリッドモデルにレピュテーションシステムを分類すること。
• レピュテーション計算アルゴリズム、フィードバック集約技術、信頼評価モデルといったコアコンponentsの分析。
• 正確性、スケーラビリティ、およびSybil攻撃や偽装報告などの攻撃に対する耐性といった指標を用いて、システムの評価。
• 効率性、応答性、耐障害性のトレードオフを比較フレームワークを用いて、異なるレピュテーションモデル間で評価すること。
• 重み付きレピュテーション集約を用いて複数のソースからのフィードバックを統合し、正確性の向上と改ざんリスクの低減を図ること。
• 無線アドホックネットワークやセンサーネットワークに一般的に見られる動的ネットワークトポロジをサポートするアーキテクチャパターンの強調。

実験結果

リサーチクエスチョン

• RQ1 レピュテーションおよび信頼ベースのシステムは、従来の暗号技術と比較して、無線ネットワークにおけるセキュリティをどのように向上させるか？
• RQ2 スケーラビリティと正確性の観点から、直接的、間接的、ハイブリッドレピュテーションシステムの主な違いは何か？
• RQ3 既存のレピュテーションシステムは、自己中心的および悪意あるノード行動の検出および緩和において、どの程度有効であるか？
• RQ4 共謀やフィードバック改ざんといった、現在のレピュテーションシステムの主な脆弱性は何か？
• RQ5 無線ネットワークにおける堅牢でスケーラブルかつ効率的な信頼管理フレームワークを設計するにあたり、残された主要な未解決課題は何か？

主な発見

• レピュテーションベースのシステムは、暗号的手法だけでは不十分な無線ネットワークにおける不正行為の検出に対して、一般化されスケーラブルな解決策を提供する。
• 第三者のフィードバックに依存する間接的レピュテーションシステムは、より広範な信頼評価を可能にするが、フィードバック改ざんに対して脆弱である。
• 直接的および間接的フィードバックを組み合わせたハイブリッドレピュテーションモデルは、純粋なモデルと比較して、正確性と攻撃に対する耐性が向上している。
• 既存のシステムは性能において顕著な差異を示しており、応答性、スケーラビリティ、およびSybil攻撃や偽装報告攻撃に対する耐性のトレードオフが見られる。
• 本論文では、動的信頼評価、安全なフィードバック集約、レピュテーションデータの効率的保存および配布といった重要な未解決問題を特定している。
• 単一のレピュテーションシステムが普遍的に最適であるとは限らず、ネットワークタイプ、脅威モデル、性能要件に応じて選択が異なる。