| 研究課題/領域番号 |
20K19803
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60070:情報セキュリティ関連
|
|---|
| 研究機関 | 早稲田大学 |
|---|
研究代表者 |
多和田 雅師 早稲田大学, グリーン・コンピューティング・システム研究機構, 主任研究員(研究院准教授) (80754887)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2025-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2021年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2020年度: 130千円 (直接経費: 100千円、間接経費: 30千円)
|
|---|
| キーワード | イジングモデル / イジング模型 / 暗号化イジングモデル / 量子アニーリング |
|---|
| 研究開始時の研究の概要 |
組合せ最適化問題を解くハードウェアアクセラレータとしてイジングマシンが注目されている. イジングマシンは多くの場合に外部サーバにあり, イジングモデルを入力としてエネルギ関数を最小化する状態を出力する. 組合せ最適化問題をイジングモデルに変換すると秘密情報がイジングモデルに埋め込まれる. 秘密情報が埋め込まれたイジングモデルをイジングマシンに送信すると情報漏えいのセキュリティリスクがある. イジングモデルの内部情報を隠匿するためにイジングモデルの暗号化を研究する.
|
| 研究実績の概要 |
組合せ最適化問題を解くためのハードウェアとして，量子アニーリング等イジングマシンが研究開発されている．これらのイジングマシンでは，組合せ最適化問題からイジングモデルと呼ばれるデータ構造を作成し，それを入力として使用する．クラウドサービスとして量子アニーリングなどのイジングマシンが提供されている場合，イジングモデルを遠隔地に送信する必要があり，クラウドサービス外部にデータが流出する可能性がある．イジングモデルから元の組合せ最適化問題を復元した場合に，組合せ最適化問題に含まれる機密情報が第三者に漏洩するリスクがある．
イジングモデルの情報流出を防ぐため，イジングモデル暗号化が考えられる．量子アニーリング等イジングマシンに入力するイジングモデルを暗号化することは，イジングモデルのグラフ構造や外部磁場係数と相互作用係数を再構成することである．
組合せ最適化問題に含まれる数値はイジングモデルに埋め込まれる際に冗長的に使用される．そのためイジングモデルの係数情報をヒントに秘密情報を再構築できる可能性がある．本研究ではイジングモデルの外部磁場係数と相互作用係数の値を変更して元の組み合わせ最適化問題への再構築を阻害することを考えてきた．
量子アニーリングやその他のイジングマシンを用いた組合せ最適化問題の解探索において，イジングモデルの構成方法により得られる解の品質が変化することが示唆されている．当該年度の研究では，イジングモデルの構造に注目し，異なるイジングモデルに変換することで求解性能が向上することを示した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
イジングモデル暗号化手法の研究により，イジングモデル再構成による解品質向上の結果が得られた．新たな研究領域の開拓を示唆している．
|
| 今後の研究の推進方策 |
当年度まで研究されているイジングモデル暗号化に加えて，イジングモデル変換による解品質向上の研究を遂行する．
|
