文献

J-GLOBAL ID：200902271943852117   整理番号：08A0979162

SybilLimit:Sybil攻撃に対し準最適な社会ネットワークの防御

SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks

著者 (4件)： YU Haifeng (National Univ. Singapore) ,  GIBBONS Phillip B. (Intel Res. Pittsburgh) ,  KAMINSKY Michael (Intel Res. Pittsburgh) ,  XIAO Feng (National Univ. Singapore)
資料名： Proceedings. IEEE Symposium on Security and Privacy  (Proceedings. IEEE Symposium on Security and Privacy)
巻： 2008  ページ： 3-17  発行年： 2008年 
JST資料番号： H0889A  ISSN： 1081-6011  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ピアツーピアシステムのような分散制御分散システムは,複数のIDを持つふりをする悪意ユーザ(sybilノード)によるsybil攻撃に特に脆弱である。筆者らは,社会ネットワークは受入れるsybilノード数を制限するという知見を活用して,SybilGuardと呼ぶ防御プロトコルを提案した。しかしこのプロトコルはO(√nlogn)という多数のsybilノードを受入れ,また社会ネットワークについても現実に確認されていない前提を使用している。本論文は,SybilGuardと同じ知見を活用するが,受入れsybilノード数をO(logn)に著しく低減し,かつ最適条件から高々logn倍であるというその準最適性を保証する新しいSybilLimitプロトコルを提案した。実世界の3種の社会ネットワークを使用した実験により,社会ネットワークは急速混合するという前提が満たされていることを検証した。

シソーラス用語： ネットワーク ,  防御機構 ,  分散制御 ,  計算機システム ,  *コンピュータセキュリティ ,  プロトコル ,  最適条件 ,  酔歩 ,  経路選定 ,  保証 ,  実験 ,  通信操作 ,  サイバー攻撃
準シソーラス用語： *社会的ネットワーク ,  分散システム ,  ピアツーピアシステム ,  セキュリティ攻撃 ,  精度保証 ,  評価実験

分類 (2件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： Sybil攻撃 ,  社会 ,  防御