EUVIMEDEUVIMED entdecken
Crossref

Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication

Catinca Mujdei, Lennert Wouters, Angshuman Karmakar, Arthur Beckers, Jose Maria Bermudo Mera, Ingrid Verbauwhede

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →