Towards CRYSTALS-Kyber VHDL Implementation

Kyber is one of the three finalists of the National Institute of Standards and Technology (NIST) post-quantum cryptography competition. This article presents an optimized Very High Speed Integrated Circuit Hardware Description Language (VHDL)-based implementation of the main components of the Kyber scheme, namely Number-Theoretic Transform (NTT) and Keccak. We focus specifically on NTT, Keccak and their derivatives since they largely determine Kyber's performance due to their wide involvement in each step of the scheme. Our high-speed implementation also takes into account the trade-off between the degree of parallelization and the resources utilization. The NTT component is more than 27\% faster than the state-of-the-art implementations. Furthermore, the optimization helps the algorithm to achieve 1 572 839 NTT operations per second.

Keywords

Post-quantum cryptography, Lattice-based cryptography, Key encapsulation scheme, Number-theoretic transform, FPGA, VHDL implementation, Parallelization, Optimization

Citation

Proceedings of the 18th International Conference on Security and Cryptography (SECRYPT 2021). 2021, p. 760-765.
https://www.scitepress.org/Link.aspx?doi=10.5220/0010580407600765

Document type

Peer-reviewed

Document version

Published version

Language of document

en

Document licence

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/