Indonesian Journal of Electrical Engineering and Computer Science
Vol 38, No 2: May 2025

An efficient hardware implementation of number theoretic transform for CRYSTALS-Kyber post-quantum cryptography

Hoang, Trang (Unknown)
Anh Duong, Tu Dinh (Unknown)
Do, Thinh Quang (Unknown)



Article Info

Publish Date
01 May 2025

Abstract

CRYSTALS-Kyber was chosen to be the standardized key encapsulation mechanisms (KEMs) out of the finalists in the third round of the National Institute of Standards and Technology (NIST) post-quantum cryptography (PQC) standardization program. Since the number theoretic transform (NTT) was used to reduce the computational complexity of polynomial multiplication, it has always been a crucial arithmetic component in CRYSTALS-Kyber design. In this paper, a simple and efficient architecture for NTT is presented where we easily archived the functionality of polynomial multiplication with efficient computation time. Only 857 Look-Up Tables and 744 flip-flops were utilized in our NTT design, which consisted of two processing elements (PEs) and two butterfly cores within each PE.

Copyrights © 2025