2026-04-18T14:14:55Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210134 2025-01-19T18:15:33Z 1164:3925:10503:10504

Decision Ring-LWE問題に対する部分格子攻撃の改良について On Improving Sublattice Attack for the Decision Ring-LWE Problem 室井, 謙典 奥村, 伸也 宮地, 充子 暗号 2005 年に Regev により提案された LWE 問題の計算困難性は，耐量子暗号と期待されている多くの格子暗号の安全性の根拠となっており，代数体の整数環上での LWE 問題である Ring-LWE 問題を利用することで，より効率的な暗号方式を構成できることが知られている．我々は，Decision Ring-LWE 問題に対して，代数体上の部分格子を用いた攻撃を提案したが，サンプルの条件が厳しく攻撃対象のサンプルを集めることが困難であった．本稿では，部分格子攻撃を改良し，サンプルの条件が緩和する手法を提案する． The computational hardness of the LWE problem proposed by Regev in 2005 is the basis for the security of many lattice cryptosystems, which are expected to be quantum resistant. We proposed an attack on the Decision Ring-LWE problem by using a sublattice on the ring of integers, but it was difficult to collect samples for the attack due to the strict sample requirements. In this paper, we propose a method to improve the sublattice attack and loosen the sample condition. 情報処理学会 2021-03-08 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/210134 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2021-CSEC-92 37 1 6 https://ipsj.ixsq.nii.ac.jp/record/210134/files/IPSJ-CSEC21092037.pdf application/pdf 260.1 kB 2023-03-08