Indonesian Journal of Electrical Engineering and Computer Science
Vol 33, No 2: February 2024

Efficient number theoretic transform accelerator for CRYSTALS-Kyber

Toan Nguyen (Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh City)
Hoang Anh Pham (Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh City)
Hung Nguyen (Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh City)
Trang Hoang (Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh City)
Linh Tran (Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh City)



Article Info

Publish Date
01 Feb 2024

Abstract

The national institute of standards and technology (NIST) has presented its draft of the module-lattice-based key-encapsulation mechanism standard (MLBKEMS), choosing cryptographic suite for algebraic lattices (CRYSTALS)- Kyber as the base encryption. Existing hardware implementations of modern cryptography will need to process the new standard efficiently. The primary process in CRYSTALS-Kyber key-encapsulation mechanism (KEM) is the number theoretic transform (NTT), which requires heavy computing power. This paper contributes an efficient hardware accelerator for NTT and inverse NTT (INTT) by CRYSTAL-Kyber parameters. The proposed design utilizes the K-RED algorithm for reducing polynomial multiplication. It also incorporates the BrentKung method for efficient modular addition and subtraction operation with an address generator to control the sequences of computation. On the Xilinx Artix 7 field programmable gate array (FPGA), our design achieves 262 MHz clock speed, utilizing only 1405 LUTs.

Copyrights © 2024