Paper 2021/563

High-Speed NTT-based Polynomial Multiplication Accelerator for CRYSTALS-Kyber Post-Quantum Cryptography

Mojtaba Bisheh-Niasar, Reza Azarderakhsh, and Mehran Mozaffari-Kermani

Abstract

This paper demonstrates an architecture for accelerating the polynomial multiplication using number theoretic transform (NTT). Kyber is one of the finalists in the third round of the NIST post-quantum cryptography standardization process. Simultaneously, the performance of NTT execution is its main challenge, requiring large memory and complex memory access pattern. In this paper, an efficient NTT architecture is presented to improve the respective computation time. We propose several optimization strategies for efficiency improvement targeting different performance requirements for various applications. Our NTT architecture, including four butterfly cores, occupies only 798 LUTs and 715 FFs on a small Artix-7 FPGA, showing more than 44% improvement compared to the best previous work. We also implement a coprocessor architecture for Kyber KEM benefiting from our high-speed NTT core to accomplish three phases of the key exchange in 9, 12, and 19 \mus, respectively, operating at 200 MHz.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
FPGAhardware architectureKyberlattice-based cryptographyNTTpost-quantum cryptography.
Contact author(s)
mbishehniasa2019 @ fau edu
History
2021-05-03: received
Short URL
https://ia.cr/2021/563
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/563,
      author = {Mojtaba Bisheh-Niasar and Reza Azarderakhsh and Mehran Mozaffari-Kermani},
      title = {High-Speed {NTT}-based Polynomial Multiplication Accelerator for {CRYSTALS}-Kyber Post-Quantum Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/563},
      year = {2021},
      url = {https://eprint.iacr.org/2021/563}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.