Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice
Gautier-Edouard Filardo (CREOGN), Thibaut Heckmann (CREOGN)
本文提出了使用马尔可夫链蒙特卡洛(MCMC)方法增强NTRUEncrypt量子电阻的新框架。 我们建立了采样效率的正式界限,并为晶格问题提供安全性降低,将理论保证与实际实施联系起来。 主要贡献包括:探索私钥漏洞的新方法,同时保持量子电阻,高维晶格的可证明混合时间边界,以及将MCMC参数与晶格硬度假设联系起来的具体指标。 数字实验验证了我们的方法,证明了改进的安全保障和计算效率。 这些发现推动了后量子时代NTRU-加密的理论理解和实践采用。
This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems, bridging theoretical guarantees with practical implementations. Key contributions include: a new methodology for exploring private key vulnerabilities while maintaining quantum resistance, provable mixing time bounds for high-dimensional lattices, and concrete...
