带预处理的NTT算法在格密码中的应用与优化研究.docx

带预处理的NTT算法在格密码中的应用与优化研究

一、引言

1.1研究背景与意义

在信息技术飞速发展的当下，信息安全已成为保障个人隐私、企业机密和国家安全的关键要素，而密码学作为信息安全的核心支撑，其重要性不言而喻。传统密码学长期依赖于如大数分解、离散对数等数学难题来确保信息的保密性、完整性和认证性，在经典计算环境中，这些难题凭借其极高的计算复杂度，为密码系统提供了坚实的安全保障。然而，量子计算技术的迅猛崛起，正在打破传统密码学构建的安全壁垒，对信息安全领域产生了颠覆性的影响。

量子计算利用量子比特的叠加和纠缠等独特量子特性，展现出了远超传统计算机的强大计算能力。例如，Shor算法的出现，使