Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM

doi:10.1109/TETC.2023.3270971

科研成果详情

题名	Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM
作者	Li，Guangyan 1; Chen，Donglong2 ; Mao，Gaoyu 1; Dai，Wangchen 3; Sanka，Abdurrashid Ibrahim 1; Cheung，Ray C.C.1
发表日期	2023-10-01
发表期刊	IEEE Transactions on Emerging Topics in Computing
卷号	11 期号:4 页码:824-838
摘要	KyberKEM is one of the final round key encapsulation mechanisms in the NIST post-quantum cryptography competition. Number theoretic transform (NTT), as the computing bottleneck of KyberKEM, has been widely studied. Discrete Galois Transformation (DGT) is a variant of NTT that reduces transform length into half but requires more multiplication operations than the latest NTT algorithm in theoretical analysis. This paper proposes the split-radix DGT, a novel DGT variant utilizing the split-radix method, to reduce the computing complexity without compromising the transform length. Specifically, for length-128 polynomial, the split-radix DGT algorithm saves at least 10% multiplication operations compared with the latest NTT algorithm in theoretical analysis. Furthermore, we proposed a unified split-radix DGT processor with the dedicated stream permutation network for KyberKEM and implemented it on the Xilinx Artix-7 FPGA. The processor achieves at least 49.4% faster transformation and 65.3% faster component-wise multiplication, with at most 87% and 32% LUT-NTT area-Time product and LUT-CWM area-Time product, compared with the state-of-The-Art polynomial multipliers in KyberKEM with the same BFU setting on similar platforms. Lastly, we designed a highly efficient KyberKEM architecture using the proposed split-radix DGT processor. The implementation results on Artix-7 FPGA show significant performance improvements over the state-of-The-Art KyberKEM designs.
关键词	Discrete galois transform FPGA hardware key encapsulation mechanism negative wrapped convolution post-quantum cryptography split-radix
DOI	10.1109/TETC.2023.3270971
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-85159662321
引用统计
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/11566
专题	北师香港浸会大学
通讯作者	Chen，Donglong
作者单位	1.City University of Hong Kong,Department of Electrical Engineering,Kowloon Tong,Hong Kong 2.BNU-HKBU United International College,Faculty of Science and Technology,Guangdong,Zhuhai,519088,China 3.Zhejiang Lab,Zhejiang,Hangzhou,311121,China
通讯作者单位	理工科技学院
推荐引用方式 GB/T 7714	Li，Guangyan,Chen，Donglong,Mao，Gaoyuet al. Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM[J]. IEEE Transactions on Emerging Topics in Computing, 2023, 11(4): 824-838.
APA	Li，Guangyan, Chen，Donglong, Mao，Gaoyu, Dai，Wangchen, Sanka，Abdurrashid Ibrahim, & Cheung，Ray C.C. (2023). Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM. IEEE Transactions on Emerging Topics in Computing, 11(4), 824-838.
MLA	Li，Guangyan,et al."Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM". IEEE Transactions on Emerging Topics in Computing 11.4(2023): 824-838.