基于KEY-RED算法的内生安全可变点NTT硬件实现方法

本发明涉及后量子密码学和硬件加速领域，提供了一种基于KEY‑RED模乘算法的内生安全可变点NTT硬件实现方法，包括：首先，设计NTT硬件架构所需的旋转因子存储模块、延时反馈模块、随机延时模块、数据输入模块和控制模块；然后，基于所设计的模块，搭建可变点NTT硬件架构；最后，设置模式和输入数据，经过综合设计、实现设计，以及生成比特流文件之后，将代码烧录到FPGA上。该硬件实现方法通过SDF流水结构以及更加高效的KEY‑RED算法来提高NTT算法的运算效率，利用控制单元以及SDF结构的特性来实现可变点的NTT算法，提高算法实现的灵活性，并利用随机延时单元在任意的SDF结构中加入随机延时来抵抗侧信道攻击，从而提高其硬件实现的安全性。