该论文提出了一种利用马尔可夫链蒙特卡罗（MCMC）方法来增强NTRUEncrypt抗量子能力的新框架。研究团队建立了采样效率的形式化界限，并提供与格问题相关的安全性归约，将理论保证与实际实现相结合。主要贡献包括：在保持抗量子能力的同时探索私钥漏洞的新方法、高维格的可证明混合时间界限，以及将MCMC参数与格硬度假设相联系的具体指标。数值实验验证了该方法，展示了更好的安全保证和计算效率。这些发现推动了NTRUEncrypt在后量子时代的理论理解和实际应用。
作者所在地：
VIP可见
作者单位：
VIP可见
期刊参考：
登录可见
提交arXiv：
2025-11-04 08:43
