2026-03-16T00:47:00Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00208506 2025-01-19T18:50:10Z 6164:6165:6462:10428

アニーリング計算を用いたマルウェア感染ネットワークの遮断最適化 Solving Malware-Infected Network Disconnection Optimization Problems Using Annealing Computation 山口, 純平清水, 俊也古川, 和快鳥居, 悟森川, 郁也伊豆, 哲也 Junpei, Yamaguchi Toshiya, Shimizu Kazuyoshi, Furukawa Satoru, Torii Ikuya, Morikawa Tetsuya, Izu アニーリング，遮断最適化門d内近年，量子アニーリング計算機や疑似的に量子アニーリングを再現するアニーリング計算機の開発が進んでおり， 実用的な規模の組合せ最適化問題を解くことが可能となりつつある． セキュリティの分野においても応用研究が進められており， 汎用計算機を超えない範囲ではあるが暗号解析で成果が出始めている． これらのノウハウを元に，我々はアニーリング計算機のさらなる応用として， サイバーセキュリティの課題である「マルウェア感染ネットワークの通信路遮断最適化問題」の単純化したモデルを設計し， これに対してアニーリング計算機を適用した． この中で我々は，従来のように最適化問題を既知の組合せ最適化問題に帰着させるのではなく，実問題に近い形で独自の定式化を与えた． また，富士通のアニーリング計算機であるデジタルアニーラ（DA）を用いた本定式化の求解実験では， 全数探索の計算量が2の5246乗となる219台のPC・サーバが接続されたネットワークの遮断最適化問題に対して， 自明な解より最適な遮断の組合せを計算できた． Recently, annealing computers including quantum annealing computers and digital computers specialized for annealing computation inspired by the quantum annealing have been developed, and the time is approaching when these computers can solve practical-scale combinatorial optimization problems. Although these computers have not reached general computers, they are applied to security fields such as cryptanalysis. With knowledge of these studies, we apply them to a simplified model of "malware-infected network disconnection optimization problem" as a further application. In this study, we give a formulation of the problem close to reality, not attributing the problem to known combinatorial optimization problems. In our experiments using the Digital Annealer developed by Fujitsu, we tried to solve a problem which has a network with 219 PC and Server connections and 5246 bit complexity in exhaustive search and succeeded in finding a solution of the problem better than that of the trivial solution. 情報処理学会 2020-10-19 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/208506 コンピュータセキュリティシンポジウム2020論文集 559 566 https://ipsj.ixsq.nii.ac.jp/record/208506/files/IPSJCSS2020078.pdf application/pdf 1.7 MB 2022-10-19