Detail publikačního výsledku

Towards CRYSTALS-Kyber VHDL Implementation

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

Originální název

Towards CRYSTALS-Kyber VHDL Implementation

Anglický název

Towards CRYSTALS-Kyber VHDL Implementation

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2021

Vydáno

06.07.2021

Nakladatel

Science and Technology Publications

ISBN

978-989-758-524-1

Kniha

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

Strany od

760

Strany do

765

Strany počet

6

URL

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

Plný text v Digitální knihovně

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"
}

Dokumenty

105804