Publication result detail

NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber

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

Original Title

NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber

English Title

NTT for Resources-Optimized Hardware Implementation of CRYSTALS-Kyber

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

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

Released

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