Towards CRYSTALS-Kyber VHDL Implementation

Sara Ricci, Petr Jedlicka, Peter Cibik, Petr Dzurenda, Lukas Malina, Jan Hajny

2021

Abstract

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.

Paper Citation

in Harvard Style

Ricci S., Jedlicka P., Cibik P., Dzurenda P., Malina L. and Hajny J. (2021). Towards CRYSTALS-Kyber VHDL Implementation. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 760-765. DOI: 10.5220/0010580407600765

in Bibtex Style

@conference{secrypt21,
author={Sara Ricci and Petr Jedlicka and Peter Cibik and Petr Dzurenda and Lukas Malina and Jan Hajny},
title={Towards CRYSTALS-Kyber VHDL Implementation},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={760-765},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010580407600765},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Towards CRYSTALS-Kyber VHDL Implementation
SN - 978-989-758-524-1
AU - Ricci S.
AU - Jedlicka P.
AU - Cibik P.
AU - Dzurenda P.
AU - Malina L.
AU - Hajny J.
PY - 2021
SP - 760
EP - 765
DO - 10.5220/0010580407600765