Side-channel and Fault-injection attacks over Lattice-based Post-quantum Schemes (Kyber, Dilithium): Survey and New Results
ACM Transactions on Embedded Computing Systems · 31.03.2024 · 23 (2) · 1-54
DOI: 10.1145/3603170 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 28.03.2024. Verfasst von Prasanna Ravi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 92-mal zitiert (Crossref) und nennt 76 Literaturangaben. Gefördert von: CyberSecurity Research Flanders, Research Council KU Leuven, Horizon 2020 ERC Advanced Grant.
Abstract (Originalsprache)
In this work, we present a systematic study of Side-Channel Attacks (SCA) and Fault Injection Attacks (FIA) on structured lattice-based schemes, with main focus on Kyber Key Encapsulation Mechanism (KEM) and Dilithium signature scheme, which are leading candidates in the NIST standardization process for Post-Quantum Cryptography (PQC). Through our study, we attempt to understand the underlying similarities and differences between the existing attacks while classifying them into different categories. Given the wide variety of reported attacks, simultaneous protection against all the attacks requires to implement customized protections/countermeasures for both Kyber and Dilithium. We therefore present a range of customized countermeasures, capable of providing defenses/mitigations against existing SCA/FIA, and incorporate several SCA and FIA countermeasures within a single design of Kyber and Dilithium. Among the several countermeasures discussed in this work, we present novel countermeasures that offer simultaneous protection against several SCA- and FIA-based chosen-ciphertext attacks for Kyber KEM. We implement the presented countermeasures within two well-known public software libraries for PQC: (1) pqm4 library for the ARM Cortex-M4-based microcontroller and (2) liboqs library for the Raspberry Pi 3 Model B Plus based on the ARM Cortex-A53 processor. Our performance evaluation reveals that the presented custom countermeasures incur reasonable performance overheads on both the evaluated embedded platforms. We therefore believe our work argues for usage of custom countermeasures within real-world implementations of lattice-based schemes, either in a standalone manner or as reinforcements to generic countermeasures such as masking.
Förderung
- CyberSecurity Research Flanders
- Research Council KU Leuven
- Horizon 2020 ERC Advanced Grant
- FWO
Zitieren
APA
Ravi, P., Chattopadhyay, A., D’Anvers, J. P., & Baksi, A. (2024). Side-channel and Fault-injection attacks over Lattice-based Post-quantum Schemes (Kyber, Dilithium): Survey and New Results. ACM Transactions on Embedded Computing Systems, 23(2), 1-54. https://doi.org/10.1145/3603170
Vancouver
Ravi P, Chattopadhyay A, D’Anvers JP, Baksi A. Side-channel and Fault-injection attacks over Lattice-based Post-quantum Schemes (Kyber, Dilithium): Survey and New Results. ACM Transactions on Embedded Computing Systems. 2024;23(2):1-54. doi:10.1145/3603170
BibTeX
@article{Ravi2024,
author = {Ravi, Prasanna and Chattopadhyay, Anupam and D’Anvers, Jan Pieter and Baksi, Anubhab},
title = {Side-channel and Fault-injection attacks over Lattice-based Post-quantum Schemes (Kyber, Dilithium): Survey and New Results},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2024},
volume = {23},
number = {2},
pages = {1--54},
doi = {10.1145/3603170}
}
EUVIMED