Publication detail

Towards CRYSTALS-Kyber VHDL Implementation

RICCI, S. JEDLIČKA, P. CÍBIK, P. DZURENDA, P. MALINA, L. HAJNÝ, J.

Original Title

Towards CRYSTALS-Kyber VHDL Implementation

Type

conference paper

Language

English

Original 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.

Keywords

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

Authors

RICCI, S.; JEDLIČKA, P.; CÍBIK, P.; DZURENDA, P.; MALINA, L.; HAJNÝ, J.

Released

6. 7. 2021

Publisher

Science and Technology Publications

ISBN

978-989-758-524-1

Book

Proceedings of the 18th International Conference on Security and Cryptography (SECRYPT 2021)

Pages from

760

Pages to

765

Pages count

6

URL

https://www.scitepress.org/Link.aspx?doi=10.5220/0010580407600765

Full text in the Digital Library

http://hdl.handle.net/11012/200945

BibTex

@inproceedings{BUT172019,
  author="Sara {Ricci} and Petr {Jedlička} and Peter {Cíbik} and Petr {Dzurenda} and Lukáš {Malina} and Jan {Hajný}",
  title="Towards CRYSTALS-Kyber VHDL Implementation",
  booktitle="Proceedings of the 18th International Conference on Security and Cryptography (SECRYPT 2021)",
  year="2021",
  pages="760--765",
  publisher="Science and Technology Publications",
  doi="10.5220/0010580407600765",
  isbn="978-989-758-524-1",
  url="https://www.scitepress.org/Link.aspx?doi=10.5220/0010580407600765"
}