アニーリング計算を用いたマルウェア感染ネットワークの遮断最適化

書誌事項

タイトル別名
  • Solving Malware-Infected Network Disconnection Optimization Problems Using Annealing Computation

抄録

近年,量子アニーリング計算機や疑似的に量子アニーリングを再現するアニーリング計算機の開発が進んでおり,<br>実用的な規模の組合せ最適化問題を解くことが可能となりつつある.<br>セキュリティの分野においても応用研究が進められており,<br>汎用計算機を超えない範囲ではあるが暗号解析で成果が出始めている.<br>これらのノウハウを元に,我々はアニーリング計算機のさらなる応用として,<br>サイバーセキュリティの課題である「マルウェア感染ネットワークの通信路遮断最適化問題」の単純化したモデルを設計し,<br>これに対してアニーリング計算機を適用した.<br>この中で我々は,従来のように最適化問題を既知の組合せ最適化問題に帰着させるのではなく,実問題に近い形で独自の定式化を与えた.<br>また,富士通のアニーリング計算機であるデジタルアニーラ(DA)を用いた本定式化の求解実験では,<br>全数探索の計算量が2の5246乗となる219台のPC・サーバが接続されたネットワークの遮断最適化問題に対して,<br>自明な解より最適な遮断の組合せを計算できた.

Recently, annealing computers including quantum annealing computers and digital computers specialized for <br>annealing computation inspired by the quantum annealing have been developed, <br>and the time is approaching when these computers can solve practical-scale combinatorial optimization problems. <br>Although these computers have not reached general computers, they are applied to security fields such as cryptanalysis. <br>With knowledge of these studies, we apply them to a simplified model of "malware-infected network disconnection optimization problem" as a further application. <br>In this study, we give a formulation of the problem close to reality, not attributing the problem to known combinatorial optimization problems. <br>In our experiments using the Digital Annealer developed by Fujitsu, <br>we tried to solve a problem which has a network with 219 PC and Server connections and 5246 bit complexity in exhaustive search <br>and succeeded in finding a solution of the problem better than that of the trivial solution.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1050574047070505344
  • NII論文ID
    170000184017
  • Web Site
    http://id.nii.ac.jp/1001/00208404/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ