基于Toom-Cook多项式乘法SNTRUP算法的FPGA快速实现  

FPGA Fast Implementation Based on Toom-Cook polynomial Multiplication SNTRUP Algorithm

作　　者：马钰 丁海洋[1] 李子臣[1] 

机构地区：[1]北京印刷学院数字版权保护技术研究中心,北京

出　　处：《软件工程与应用》2023年第3期402-409,共8页Software Engineering and Applications

摘　　要：本文设计了基于Toom-Cook多项式乘法Streamlined NTRU Prime算法的FPGA快速实现方法,Toom-Cook多项式乘法能对Streamlined NTRU Prime算法中封装以及解封装运算的多项式系数相乘进行优化,能明显减少乘法运算次数,增加Streamlined NTRU Prime算法的运算效率。在ModelSim仿真软件Intel Cyclone IV GX系列EP4CGX150DF31I7AD芯片上进行仿真实验。实验结果表明,本方案可以在封装以及解封装速度上可以提升26%。This paper designs a fast FPGA implementation method based on Toom-Book polynomial multiplication Streamlined NTRU Prime algorithm. Toom-Book polynomial multiplication can optimize the multiplication of polynomial coefficients of encryption and decryption operations in Streamlined NTRU Prime algorithm, significantly reduce the number of multiplication operations, and increase the efficiency of Streamlined NTRU Prime algorithm. The simulation experiment is carried out on the ModelSim simulation software Intel Cyclone IV GX series EP4CGX150DF31I7AD chip. The experimental results show that the encryption and decryption speed of this scheme can be improved by 26%.

关 键 词：多项式乘法 Prime 多项式系数 RUP NTRU 乘法运算 运算效率 FPGA 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]