Přístupnostní navigace
E-application
Search Search Close
Publication detail
JEDLIČKA, P. HAJNÝ, J.
Original Title
NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
In this work, we deal with a hardware-accelerated implementation of the Number Theoretic Transform for CRYSTALS-Kyber, a lattice-based quantum-safe key encapsulation mechanism. Described implementation is reduced to one butterfly which makes it suitable also for area-optimized designs. Waiting between iterations is preserved using our method of polynomial interleaving. We present a novel method of reusing hardware resources in the programmable logic between the butterflies and the state machines of NTT (Number Theoretic Transform) and its inverse variant. Our implementation is also, as the first one, equiped with an interface following the AXI4-Stream standard which makes it suitable for both FPGA-based (Field Programmable Gate Array) designs and Zynq-based hardware/software co-designs.
Keywords
NTT, CRYSTALS-Kyber, Post-Quantum Cryptography, FPGA, VHDL
Authors
JEDLIČKA, P.; HAJNÝ, J.
Released
25. 4. 2023
Publisher
Brno University of Technology, Faculty of Electrical Engineering and Communication
Location
Brno
ISBN
978-80-214-6153-6
Book
Proceedings I of the 29th Student EEICT 2023
Edition
1
Pages from
379
Pages to
383
Pages count
5
URL
https://www.eeict.cz/eeict_download/archiv/sborniky/EEICT_2023_sbornik_1.pdf
BibTex
@inproceedings{BUT184354, author="Petr {Jedlička} and Jan {Hajný}", title="NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber", booktitle="Proceedings I of the 29th Student EEICT 2023", year="2023", series="1", pages="379--383", publisher="Brno University of Technology, Faculty of Electrical Engineering and Communication", address="Brno", isbn="978-80-214-6153-6", url="https://www.eeict.cz/eeict_download/archiv/sborniky/EEICT_2023_sbornik_1.pdf" }