Efficient number theoretic transform accelerator for CRYSTALS-Kyber

• DOI: 10.11591/ijeecs.v33.i2.pp795-803
• Publication Date: 2024-01-19T18:21:30Z
• Authors: Toan Nguyen; Hoang Anh Pham; Hung Nguyen; Trang Hoang; Linh Tran
• Keywords: Key encapsulation; Modular arithmetic

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