Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication
ACM Transactions on Embedded Computing Systems · 31.03.2024 · 23 (2) · 1-23
DOI: 10.1145/3569420 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 27.03.2024. Verfasst von Catinca Mujdei und 5 weiteren Autor:innen. Die Arbeit wurde bisher 59-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: CyberSecurity Research Flanders, Research Council KU Leuven, Horizon 2020 ERC Advanced Grant.
Abstract (Originalsprache)
Polynomial multiplication algorithms such as Toom-Cook and the Number Theoretic Transform are fundamental building blocks for lattice-based post-quantum cryptography. In this work we present correlation power-analysis-based side-channel analysis methodologies targeting every polynomial multiplication strategy for all lattice-based post-quantum key encapsulation mechanisms in the final round of the NIST post-quantum standardization procedure. We perform practical experiments on real side-channel measurements, demonstrating that our method allows to extract the secret key from all lattice-based post-quantum key encapsulation mechanisms. Our analysis shows that the used polynomial multiplication strategy can significantly impact the time complexity of the attack.
Förderung
- CyberSecurity Research Flanders
- Research Council KU Leuven
- Horizon 2020 ERC Advanced Grant
- SRC grant
- Research Council KU Leuven grant
- FWO
Zitieren
APA
Mujdei, C., Wouters, L., Karmakar, A., Beckers, A., Mera, J. M. B., & Verbauwhede, I. (2024). Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication. ACM Transactions on Embedded Computing Systems, 23(2), 1-23. https://doi.org/10.1145/3569420
Vancouver
Mujdei C, Wouters L, Karmakar A, Beckers A, Mera JMB, Verbauwhede I. Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication. ACM Transactions on Embedded Computing Systems. 2024;23(2):1-23. doi:10.1145/3569420
BibTeX
@article{Mujdei2024,
author = {Mujdei, Catinca and Wouters, Lennert and Karmakar, Angshuman and Beckers, Arthur and Mera, Jose Maria Bermudo and Verbauwhede, Ingrid},
title = {Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2024},
volume = {23},
number = {2},
pages = {1--23},
doi = {10.1145/3569420}
}
EUVIMED