面向格基密码算法的抗侧信道攻击NTT电路及其计算器

本发明公开了一种面向格基密码算法的抗侧信道攻击NTT电路及其计算器。该计算器包括寄存器组、控制模块、存储器、计算模块、第一置换模块PU1和第二置换模块PU2等，能够向下兼容完成基2计算器的并行运算，进而实现输入长度为任意N＝2n，n∈{1,2,3,...}时的基K＝2kNTT电路。本发明提供的NTT电路能够适用于大部分场景中不同参数设置下基于MLWE/RLWE格密码中的NTT/INTT变换，并能根据实际情况选取合适的k值；通过提高k值可以提高电路的并行效率，实现抗侧信道攻击的通用NTT电路，在保证通用性的同时实现更高的计算性能和“乒乓”式迭代结构存储器数量的优化，具有广阔的应用前景。