Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected LWE-based KEM

Abstract: Post-quantum cryptographic (PQC) algorithms, especially those based on the learning with errors (LWE) problem, have been subjected to several physical attacks in the recent past. Although the attacks broadly belong to two classes – passive side-channel attacks and active fault attacks, the attack strategies vary significantly due to the inherent complexities of such algorithms. Exploring further attack surfaces is, therefore, an important step for eventually securing the deployment of these algorithms. Also, it is mportant to test the robustness of the already proposed countermeasures in this regard. In this work, we propose a new fault attack on side-channel secure masked implementation of LWE-based key-encapsulation mechanisms (KEMs) exploiting fault propagation. The attack typically originates due to an algorithmic modification widely used to enable masking, namely the Arithmetic-to-Boolean (A2B) conversion. We exploit the data dependency of the adder carry chain in A2B and extr.... https://tches.iacr.org/index.php/TCHES/article/view/11449

Location
Deutsche Nationalbibliothek Frankfurt am Main
Extent
Online-Ressource
Language
Englisch

Bibliographic citation
Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected LWE-based KEM ; volume:2024 ; number:2 ; year:2024
IACR transactions on cryptographic hardware and embedded systems ; 2024, Heft 2 (2024)

Creator
Kundu, Suparna
Chowdhury, Siddhartha
Saha, Sayandeep
Karmakar, Angshuman
Mukhopadhyay, Debdeep
Verbauwhede, Ingrid

DOI
10.46586/tches.v2024.i2.844-869
URN
urn:nbn:de:101:1-2024032017565571002863
Rights
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
Last update
14.08.2025, 10:44 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

  • Kundu, Suparna
  • Chowdhury, Siddhartha
  • Saha, Sayandeep
  • Karmakar, Angshuman
  • Mukhopadhyay, Debdeep
  • Verbauwhede, Ingrid

Other Objects (12)