面向后量子密码算法的可配置数论变换并行计算加速方法及装置

本发明公开了一种面向后量子密码算法的可配置数论变换并行计算加速方法及装置：涉及密码算法技术领域；数论变换是基于格的后量子密码学，PQC中的计算瓶颈；为数论变换NTT设计专用的硬件加速器是提高执行速度的有效解决方案；目前主流设计忽视了计算阵列规模的影响，导致设计NTT计算电路灵活性差和内存利用率低，我们提出了二维可重构数论变换加速电路；在后量子密码算法的密钥生成阶段、加密阶段和解密阶段中。本发明提出的NTT可重构计算电路可以保持硬件资源利用率，适用于资源受限的的移动端设备；NTT电路采取了低复杂度的内存映射方案，极大的简化了地址控制逻辑并减少了硬件开销。