Paper 2024/1367 Original: eprint.iacr.org/2024/1367 ↗
A Better Kyber Butterfly for FPGAs
Abstract
Kyber was selected by NIST as a Post-Quantum Cryptography Key Encapsulation Mechanism standard. This means that the industry now needs to transition and adopt these new standards. One of the most demanding operations in Kyber is the modular arithmetic, making it a suitable target for optimization. This work offers a novel modular reduction design with the lowest area on Xilinx FPGA platforms. This novel design, through K-reduction and LUT-based reduction, utilizes 49 LUTs and 1 DSP as opposed to Xing and Li’s 2021 CHES design requiring 90 LUTs and 1 DSP for one modular multiplication. Our design is the smallest modular multiplier reported as of today.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2025-04-04: last updated
- 2024-08-30: published
- Short URL
- https://ia.cr/2024/1367
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1367,
author = {Jonas Bertels and Quinten Norga and Ingrid Verbauwhede},
title = {A Better Kyber Butterfly for FPGAs},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1367},
year = {2024},
url = {https://eprint.iacr.org/2024/1367}
}