| Item type |
Symposium(1) |
| 公開日 |
2020-10-19 |
| タイトル |
|
|
タイトル |
アニーリング計算を用いたマルウェア感染ネットワークの遮断最適化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Solving Malware-Infected Network Disconnection Optimization Problems Using Annealing Computation |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
アニーリング，遮断最適化門d内 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属 |
|
|
|
株式会社富士通研究所セキュリティ研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Security Laboratory, Fujitsu Laboratories Ltd. |
| 著者名 |
山口, 純平
清水, 俊也
古川, 和快
鳥居, 悟
森川, 郁也
伊豆, 哲也
|
| 著者名(英) |
Junpei, Yamaguchi
Toshiya, Shimizu
Kazuyoshi, Furukawa
Satoru, Torii
Ikuya, Morikawa
Tetsuya, Izu
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，量子アニーリング計算機や疑似的に量子アニーリングを再現するアニーリング計算機の開発が進んでおり，<br>実用的な規模の組合せ最適化問題を解くことが可能となりつつある．<br>セキュリティの分野においても応用研究が進められており，<br>汎用計算機を超えない範囲ではあるが暗号解析で成果が出始めている．<br>これらのノウハウを元に，我々はアニーリング計算機のさらなる応用として，<br>サイバーセキュリティの課題である「マルウェア感染ネットワークの通信路遮断最適化問題」の単純化したモデルを設計し，<br>これに対してアニーリング計算機を適用した．<br>この中で我々は，従来のように最適化問題を既知の組合せ最適化問題に帰着させるのではなく，実問題に近い形で独自の定式化を与えた．<br>また，富士通のアニーリング計算機であるデジタルアニーラ（DA）を用いた本定式化の求解実験では，<br>全数探索の計算量が2の5246乗となる219台のPC・サーバが接続されたネットワークの遮断最適化問題に対して，<br>自明な解より最適な遮断の組合せを計算できた． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌情報 |
コンピュータセキュリティシンポジウム2020論文集
p. 559-566,
発行日 2020-10-19
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJCSS2020078.pdf (1.7 MB)
