Invited Paper: Instruction Set Extensions for Post-Quantum Cryptography

dc.contributor.authorBrohet, Marco
dc.contributor.authorValencia, Felipe
dc.contributor.authorRegazzoni, Francesco
dc.date.accessioned2023-12-05T08:25:42Z
dc.date.available2023-12-05T08:25:42Z
dc.date.issued2023-11-01
dc.description.abstractQuantum computing is one of the latest break-throughs in the field of computer science, having the potential of breaking the underlying assumptions of public-key cryptography. With the National Institute of Standards and Technology (NIST) having announced that lattice-based KYBER as Key Encapsulation Mechanism (KEM) and DILITHIUM and FALCON as digital signatures are going to be standardized as the first Post-Quantum Cryptography (PQC) schemes, the scientific community needs to investigate how to efficiently implement these new primitives to ensure a smooth transition. We review in this work the state-of-the-art in Instruction Set Extensions (ISEs) for the lattice-based PQC schemes to be standardized. We categorize them into three groups. Firstly, tightly-integrated implementations that aim to be small and only accelerate the core functions, secondly more generic and bigger ISEs that target more lattice operations, and thirdly a special class that focuses on vectorized processing. While we observe promising results in improving on runtime and energy consumption, the memory footprint is often overlooked in the evaluation, even though this is a serious issue in PQC where keys, ciphertexts and signatures tend to be larger. Additionally, we envision that more generic lattice-based ISEs will surface, and that side-channel and fault attacks will become more important.
dc.identifier.citation2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD), San Francisco, CA, USA, 2023, pp. 1-6.
dc.identifier.doi10.1109/ICCAD57390.2023.10323931
dc.identifier.urihttps://hdl.handle.net/20.500.12839/1292
dc.language.isoen
dc.titleInvited Paper: Instruction Set Extensions for Post-Quantum Cryptography
dc.typeProceedings Article
dc.type.csemdivisionsBU-M
dc.type.csemresearchareasIndustry 4.0
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ICCAD23.pdf
Size:
307.07 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.82 KB
Format:
Item-specific license agreed upon to submission
Description: