2026-03-17T12:30:02Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00228763 2025-01-19T11:43:45Z 6164:6165:6462:11379

探索LEW問題の整数計画問題への帰着とその実行例 Reduction of Search LWE Problem to Integer Optimization Problem and Its Implementation 白勢, 政明 Masaaki, Shirase LWE問題，整数計画問題，格子暗号, 整数計画ソルバー (A, t)を探索LWE問題のインスタンスとする．但し，Aは行列，tはベクトルである．先行研究は，Aとtを使って目的関数が2次関数，制約式が線形等式で与えられる整数計画問題を構成できることを示した．本稿は，小さな探索LWE問題のインスタンスに対して整数計画問題を構成し，それを整数計画ソルバーSCIPを用いて解いた結果を報告する． Let (A, t) be an instance of the search LWE problem, where A is a matrix and t is a vector. The previous work shown that A and t can be used to construct an integer programming problem where the objective function is a quadratic function and the constraint equations are given by linear equations. This manuscript constructs an integer programming problem for an instance of a small search LWE problem, and solve it with the integer programming solver SCIP. conference paper 情報処理学会 2023-10-23 application/pdf コンピュータセキュリティシンポジウム2023論文集 1100 1107 https://ipsj.ixsq.nii.ac.jp/record/228763/files/IPSJ-CSS2023150.pdf jpn