快速数论变换算法硬件实现研究综述

• 全文链接
• 请求原文

作   者：

董秀则;  于庚辰;  杨鸿刚;  高献伟; 

作者机构：

北京电子科技学院; 

关键词：

格密码体制;  多项式乘法;  快速数论变换;  后量子密码; 

期刊名称：

北京电子科技学院学报

i s s n：

1672-464X

年卷期：

2025 年 33 卷 001 期

页   码：

26-36

摘   要：

随着量子计算机的迅速发展，传统密码方案面临严重的安全威胁。在后量子密码方案中，格密码因其高安全性、广泛用途和强灵活性，成为最具潜力的一类。多项式乘法是格密码理论中的关键模块，快速数论变换算法能够显著提升多项式乘法的计算速度，从而提高格密码算法的整体效率。这种算法在大规模并行计算和资源受限的环境中表现尤为出色，高性能的快速数论变换硬件实现可以带来显著的计算加速、功耗降低和并行化处理能力，快速数论变换算法的设计直接决定了格密码算法的安全性和高效性。本文简要介绍了格密码理论及其面临的困难问题，探讨了快速数论变换算法的基本概念与结构，并对近年来其在硬件实现方面的进展进行了研究。最后，从公钥加密、数字签名和密钥交换三个方面对相关研究进行了总结与概括。