权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

秘密情報の抜き取りに耐性を持つイジングモデル暗号化に関する研究

抗秘密信息提取的Ising模型加密研究

基本信息

批准号：
20K19803
负责人：
多和田雅師
金额：
$ 2.75万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

組合せ最適化問題を解くハードウェアとして量子アニーリング等イジングマシンが研究開発されている．量子アニーリング等イジングマシンでは組合せ最適化問題からイジングモデルと呼ばれるデータ構造を構築して入力に使用する．量子アニーリング等イジングマシンがクラウドサービスとして提供されている場合に，イジングモデルは遠隔地に送らなければならずクラウドサービス外部に流出する可能性がある．イジングモデルから元の組合せ最適化問題を再構築する手法が存在し，組合せ最適化問題に埋め込まれている秘匿情報が第三者に盗み出される危険性が示されている．本研究ではイジングモデルから元の組合せ最適化問題へ再構築されるのを防ぐため，対象となるイジングモデルを，再構築を阻害するイジングモデルに変換する．イジングモデルの外部磁場係数と相互作用係数の値を変更して元の組み合わせ最適化問題への再構築を阻害することを考える．量子アニーリング等イジングマシンによりイジングモデルのエネルギが最小化されるときに元の組合せ最適化問題の解が求まるように，イジングモデルの外部磁場係数と相互作用係数の値は構築されている．エネルギー関数が最小となる解が得られていないとき制約のペナルティ係数の値は最適値が求まらないため，外部磁場係数と相互作用係数に乱択な値を加算しても量子アニーリング等イジングマシンの求解性能に大きく影響はない．元の組み合わせ最適化問題への再構築されないイジングモデルを変換により生成する方法を研究した．

Combinatorial optimization problems are solved by quantum optimization and other methods. The structure of quantum optimization problem is constructed by combining optimization problems with quantum optimization problems. When the quantum information is transmitted to a remote location, the possibility of an external outflow of the quantum information is discussed. A new method for constructing combinatorial optimization problems exists, and a new method for constructing combinatorial optimization problems exists. In this paper, we study the optimization problem of the combination of the elements in the structure and reconstruction of the structure and reconstruction of the structure. The external magnetic field coefficient of the ring is changed to the interaction coefficient of the ring. The optimization problem of the ring is reconstructed. The optimization problem of the combination of elements is solved by constructing the external magnetic field coefficient and the value of the interaction coefficient. The solution is obtained by minimizing the coefficient of interaction and the coefficient of external magnetic field. The solution performance is greatly influenced by the coefficient of interaction and the coefficient of external magnetic field. A study on the reconstruction of optimization problems in elementary combination and transformation.