应用于格密码的可重构多通道数论变换硬件设计

作者：刘冬生; 赵文定; 刘子龙; 张聪; 刘星杰

来源：电子与信息学报, 2021, 1-7.

• 格密码
• 多项式乘法
• 数论变换
• 硬件实现

针对不同格密码体制带来的数论变换参数多样性，以及数论变换的性能优化设计，该文提出一种基于随机存取存储器（RAM）的可重构多通道数论变换单元。在数论变换单元设计中，在按时间抽取的基础上改进多通道架构，并提出一种优化地址分配方法。最后基于Xilinx Artix-7现场可编程逻辑门阵列（FPGA）平台进行原型实现，结果显示，所设计的数论变换单元消耗的资源为1744 Slices, 16 DSP，完成1次多项式乘法的时间为2.01ms（n=256）, 3.57 ms（n=512）, 6.71 ms（n=1024）和13.43 ms（n=2048），支持256～2048的不同参数n和13～32位模q的可重构配置，工作频率最高可达232 MHz。

• 单位
  光学与电子信息学院; 华中科技大学