講演情報
[A-10-06]ボットネット拡散抑制のための可達集合を考慮した制約付き最小頂点カット(CMVCRS)問題の混合整数計画厳密解法について
〇山口 真悟1 (1. 山口大)
キーワード：
ボットネット、混合整数計画法、NP困難、サイバーセキュリティ
ボットネットによるDDoS攻撃は深刻なサイバー脅威であり、初期段階での封じ込めが不可欠である。これに対し、防御コストと感染拡大範囲を同時に最小化するCMVCRS問題が定義されたが、本問題はNP困難であり、従来の近似解法は解の品質に、専用の分枝限定法は汎用性に課題があった。そこで本稿では、頂点選択と可達性を数理モデル化し、混合整数計画法に基づく汎用的な厳密解法を提案する。