秘密情報の抜き取りに耐性を持つイジングモデル暗号化に関する研究
Project/Area Number |
20K19803
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 60070:Information security-related
|
Research Institution | Waseda University |
Principal Investigator |
多和田 雅師 早稲田大学, グリーン・コンピューティング・システム研究機構, 主任研究員(研究院准教授) (80754887)
|
Project Period (FY) |
2020-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2021: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2020: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
|
Keywords | イジングモデル / イジング模型 / 暗号化イジングモデル / 量子アニーリング |
Outline of Research at the Start |
組合せ最適化問題を解くハードウェアアクセラレータとしてイジングマシンが注目されている. イジングマシンは多くの場合に外部サーバにあり, イジングモデルを入力としてエネルギ関数を最小化する状態を出力する. 組合せ最適化問題をイジングモデルに変換すると秘密情報がイジングモデルに埋め込まれる. 秘密情報が埋め込まれたイジングモデルをイジングマシンに送信すると情報漏えいのセキュリティリスクがある. イジングモデルの内部情報を隠匿するためにイジングモデルの暗号化を研究する.
|
Outline of Annual Research Achievements |
組合せ最適化問題を解くハードウェアとして量子アニーリング等イジングマシンが研究開発されている.量子アニーリング等イジングマシンでは組合せ最適化問題からイジングモデルと呼ばれるデータ構造を構築して入力に使用する.量子アニーリング等イジングマシンがクラウドサービスとして提供されている場合に,イジングモデルは遠隔地に送らなければならずクラウドサービス外部に流出する可能性がある.イジングモデルから元の組合せ最適化問題を再構築する手法が存在し,組合せ最適化問題に埋め込まれている秘匿情報が第三者に盗み出される危険性が示されている. 本研究ではイジングモデルから元の組合せ最適化問題へ再構築されるのを防ぐため,対象となるイジングモデルを,再構築を阻害するイジングモデルに変換する.イジングモデルの外部磁場係数と相互作用係数の値を変更して元の組み合わせ最適化問題への再構築を阻害することを考える.量子アニーリング等イジングマシンによりイジングモデルのエネルギが最小化されるときに元の組合せ最適化問題の解が求まるように,イジングモデルの外部磁場係数と相互作用係数の値は構築されている.エネルギー関数が最小となる解が得られていないとき制約のペナルティ係数の値は最適値が求まらないため,外部磁場係数と相互作用係数に乱択な値を加算しても量子アニーリング等イジングマシンの求解性能に大きく影響はない.元の組み合わせ最適化問題への再構築されないイジングモデルを変換により生成する方法を研究した.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
前年度までに示された本研究ではイジングモデルから元の組合せ最適化問題へ再構築を防ぐ方法を研究した.
|
Strategy for Future Research Activity |
当年度まで研究されている情報漏洩しうるイジングモデルは攻撃可否が元の組合せ最適化問題に依存し 適用範囲が狭い.適用範囲を拡大するためより一般的なイジングモデルに対する攻撃及び防御の研究を遂行する.
|
Report
(3 results)
Research Products
(2 results)