Paper 2023/1674
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 important 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 (
Metadata
- Available format(s)
- Category
- Attacks and cryptanalysis
- Publication info
- Published by the IACR in TCHES 2024
- Keywords
- Post-quantum cryptographyFault attackKey-encapsulation mechanismMasked implementationA2B conversion
- Contact author(s)
- suparna kundu @ esat kuleuven be
- History
- 2024-09-12: revised
- 2023-10-29: received
- See all versions
- Short URL
- https://ia.cr/2023/1674
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1674, author = {Suparna Kundu and Siddhartha Chowdhury and Sayandeep Saha and Angshuman Karmakar and Debdeep Mukhopadhyay and Ingrid Verbauwhede}, title = {Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected {LWE}-based {KEM}}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1674}, year = {2023}, url = {https://eprint.iacr.org/2023/1674} }