Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM
Published in IEEE Transactions on Emerging Topics in Computing, 2023
Recommended citation: G. Li, D. Chen, G. Mao, W. Dai, A. I. Sanka and R. C. C. Cheung, "Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM," in IEEE Transactions on Emerging Topics in Computing, doi: 10.1109/TETC.2023.3270971. http://gavinligy.github.io/GavinLI.github.io/files/2023-05-02-Kyber-IEEE-TETC-1.pdf
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. 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. 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.
Recommended citation: G. Li, D. Chen, G. Mao, W. Dai, A. I. Sanka and R. C. C. Cheung, “Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM,” in IEEE Transactions on Emerging Topics in Computing, doi: 10.1109/TETC.2023.3270971.