探索LEW問題の整数計画問題への帰着とその実行例

• Item type: Symposium(1)
• 公開日: 2023-10-23
• タイトル: 探索LEW問題の整数計画問題への帰着とその実行例
• タイトル / 言語: en
• タイトル: Reduction of Search LWE Problem to Integer Optimization Problem and Its Implementation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: LWE問題，整数計画問題，格子暗号, 整数計画ソルバー
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 公立はこだて未来大学
• 著者所属(英): en
• 著者所属(英): Future University hakodate
• 著者名: 白勢, 政明
• 著者名(英): Masaaki, Shirase
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: (A, t)を探索LWE問題のインスタンスとする．但し，Aは行列，tはベクトルである．先行研究は，Aとtを使って目的関数が2次関数，制約式が線形等式で与えられる整数計画問題を構成できることを示した．本稿は，小さな探索LWE問題のインスタンスに対して整数計画問題を構成し，それを整数計画ソルバーSCIPを用いて解いた結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: コンピュータセキュリティシンポジウム2023論文集; p. 1100-1107, 発行日 2023-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会