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.
SCN’22
Higher-Order Masked Saber
Suparna Kundu, Jan-Pieter D’Anvers, Michiel Van Beirendonck, Angshuman Karmakar, and Ingrid Verbauwhede
In Security and Cryptography for Networks - 13th International Conference,
SCN 2022, Amalfi, Italy, September 12-14, 2022, Proceedings, Nov 2022
Jose Maria Bermudo Mera, Angshuman Karmakar, Tilen Marc, and Azam Soleimanian
In Public-Key Cryptography - PKC 2022 - 25th IACR International Conference
on Practice and Theory of Public-Key Cryptography, Virtual Event,
March 8-11, 2022, Proceedings, Part II, Nov 2022
Optimized Software Implementations for the Lightweight Encryption
Scheme ForkAE
Arne Deprez, Elena Andreeva, Jose Maria Bermudo Mera, Angshuman Karmakar, and Antoon Purnal
In Smart Card Research and Advanced Applications - 19th International
Conference, CARDIS 2020, Virtual Event, November 18-19, 2020, Revised
Selected Papers, Nov 2020
Saber: Module-LWR Based Key Exchange, CPA-Secure Encryption and CCA-Secure
KEM
Jan-Pieter D’Anvers, Angshuman Karmakar, Sujoy Sinha Roy, and Frederik Vercauteren
In Progress in Cryptology - AFRICACRYPT 2018 - 10th International Conference
on Cryptology in Africa, Marrakesh, Morocco, May 7-9, 2018, Proceedings, Nov 2018
Ring-LWE: Applications to Cryptography and Their Efficient Realization
Sujoy Sinha Roy, Angshuman Karmakar, and Ingrid Verbauwhede
In Security, Privacy, and Applied Cryptography Engineering - 6th International
Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016,
Proceedings, Nov 2016