大きな次数を持つ少数のノードが共存

上手なウィルスの広め方
グループ:2
目的
コンピュータネットワークにおけるウイルスの拡散を
・ウイルスの種類
・ネットワークトポロジ
・ノードの免疫化
に基づいてモデル化・分析を行い、
効率の良いウイルス拡散手法を提案する。
ウィルスの種類
• ポートアタック型
– IPネットワークを介して増殖
• ウイルスメール型
– 電子メールを介して増殖
ノードは同じだけど…
⇒利用するネットワークが異なる!
ネットワーク
• ウィルスはどんな種類のネットワークを利用するのか?
1.
2.
3.
4.
IPネットワーク - ポート攻撃型
メールネットワーク(人間関係) - メール攻撃型
P2P
USBメモリ(物理ネットワーク)
これらをモデル化してシュミレーションを行おう!
⇒今回は主に1,2についてモデル化を行う
セキュリティソフト
• ノードの免疫化について
• レスポンスタイムうんぬん
• どのように配置するか
モデル化その1
• IPネットワーク
– スケールフリーネットワーク
– 特徴
• 小さな次数を持つ沢山のノードと
大きな次数を持つ少数のノードが共存
⇒ ハブ
• モデル化に関して・・・
– BAモデルを使用
BAモデル
成長と優先的選択というアイディアから
べき則を持つネットワークを作成するモデル
⇒ スケールフリーネットワーク
• 成長 ― 頂点数が時間と共に徐々に増加
• 優先的選択 ― 次数の多い頂点に優先的に接続
モデル化その2
• メールネットワーク
– スモールワールドネットワーク
– 特徴
•
•
大きなクラスタリング係数
短い平均経路長
• モデル化に関して・・・
– WSモデルを使用
モデル分析1
提案したモデルにおいて計算機上でシミュレーションを行い、
ウイルスの拡散状況から効率の良いウイルス拡散手法を考
察
モデル分析2
まとめ