电子学报2024，Vol.52Issue(5)：1679-1689,11.DOI:10.12263/DZXB.20220523
Crystal-Kyber算法的FPGA高效并行优化
FPGA Efficient Parallel Optimization of Crystal-Kyber
摘要
Abstract
Polynomial multiplication operations limit the practical applications of lattice-based post-quantum cryptog-raphy.In order to improve the performance and efficiency of post-quantum cryptography Crystal_Kyber algorithm,and re-duce the running time and reduce the influence of polynomial multiplication,this paper designs a new butterfly operation unit to optimize the Kyber scheme with prime modulus q=3329.First of all,the algorithm is executed by 16-way parallel scheduling of the new butterfly operation unit,which shortens the calculation cycle.Secondly,using pipeline technology and improved K2RED algorithm,the design and implementation of a new butterfly operation unit for reducing resource con-sumption.Ultimately,the data is stored in the way of multi-RAM,and the multi-channel RAM is optimized to allow data to be stored alternately in RAM and improve the resource reuse rate.The experimental results show that the optimized NTT(number theoretic transform),INTT(Inverse NTT),PWM(point-wise multiplication)efficiency reaches 200 MHz,and the combined execution Kyber efficiency reaches 175 MHz,which is superior to other schemes and has good performance.关键词
后量子密码/Crystal-Kyber/K2RED/蝶形运算/多项式乘法/硬件效率Key words
post quantum cryptography/Crystal-Kyber/K2RED/butterfly arithmetic/polynomial multiplication/hardware efficiency分类
信息技术与安全科学引用本文复制引用
吕顺森,李斌,翟嘉琪,李松岐,周清雷..Crystal-Kyber算法的FPGA高效并行优化[J].电子学报,2024,52(5):1679-1689,11.基金项目
国家自然科学基金(No.61702518) National Natural Science Foundation of China(No.61702518) （No.61702518）
