Detail publikace

NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber

JEDLIČKA, P. HAJNÝ, J.

Originální název

NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

NTT, CRYSTALS-Kyber, Post-Quantum Cryptography, FPGA, VHDL

Autoři

JEDLIČKA, P.; HAJNÝ, J.

Vydáno

25. 4. 2023

Nakladatel

Brno University of Technology, Faculty of Electrical Engineering and Communication

Místo

Brno

ISBN

978-80-214-6153-6

Kniha

Proceedings I of the 29th Student EEICT 2023

Edice

1

Strany od

379

Strany do

383

Strany počet

5

URL

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