电子学报2025，Vol.53Issue(4)：1182-1191,10.DOI:10.12263/DZXB.20240788
格基后量子密码的可重构NTT运算单元与高效调度算法研究
Research on Reconfigurable NTT Arithmetic Unit and Efficient Scheduling Algorithm for Lattice Post-Quantum Cryptography
摘要
Abstract
In order to further improve the rate of polynomial multiplication in lattices post-quantum cryptography,and considering the different parameters of polynomial multiplication in different lattices,a high-speed reconfigurable num-ber theory transformation(NTT)arithmetic unit is proposed in this paper,and the corresponding data scheduling scheme is proposed to solve the problem of time sequence conflict and space conflict.In this paper,we first analyze the operation char-acteristics of NTT algorithm in different lattice-based post-quantum cryptography algorithms,and propose a 4×4 reconfigu-rable operating unit to meet the needs of 2/3/4-NTT operation in different bit widths.Secondly,based on the above hard-ware design,a data scheduling scheme based on the basic 4-NTT algorithm is proposed to solve the timing conflict problem in the highly parallel multi-pipeline-level design.Finally,a multi-bank data storage scheme based on m-coloring algorithm is proposed to solve the problem of data access conflict.Experimental results show that the hardware structure designed in this paper is capable of implementing base 2/3/4-NTT and its inverse operation functions,and can support a variety of latry-based post-quantum cryptography algorithms including Kyber and Dilithium.The maximum parallelism degree supported by the hardware is 4.In order to further verify the superiority of the hardware design in this paper,Xilinx Virtex-7 device is used for experimental verification.The working frequency is up to 169 MHz,and the NTT algorithm function can be com-pleted within 0.40 µs,and ATP is reduced by about 42%.Integrated implementation on 40 nm CMOS process nodes results in a 18%～90%reduction in the AT volume of the hardware design compared with existing designs.关键词
后量子密码/NTT/可重构/并行化/高速Key words
post-quantum cryptography/number theoretic transforms/reconfigurable/parallelization/high speed分类
信息技术与安全科学引用本文复制引用
付秋兴,李伟,别梦妮,陈韬,南龙梅..格基后量子密码的可重构NTT运算单元与高效调度算法研究[J].电子学报,2025,53(4):1182-1191,10.基金项目
高层次创新人才工程项目(No.6843255642JZ2301LZ) High-Level Innovative Talent Project(No.6843255642JZ2301LZ) （No.6843255642JZ2301LZ）
