Paper 2024/1694
Full Key-Recovery Cubic-Time Template Attack on Classic McEliece Decapsulation
Abstract
Classic McEliece is one of the three code-based candidates in the fourth round of the NIST post-quantum cryptography standardization process in the Key Encapsulation Mechanism category. As such, its decapsulation algorithm is used to recover the session key associated with a ciphertext using the private key. In this article, we propose a new side-channel attack on the syndrome computation in the decapsulation algorithm that recovers the private key, which consists of the private Goppa polynomial
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Published by the IACR in TCHES 2025
- Keywords
- Post-quantum cryptographyCode-based cryptographyClassic McElieceSide-channel attacks
- Contact author(s)
-
vlad dragoi @ uav ro
b colombier @ univ-st-etienne fr
nicolas vallet @ univ-st-etienne fr
pierre louis cayrel @ univ-st-etienne fr
vincent grosso @ univ-st-etienne fr - History
- 2024-10-18: approved
- 2024-10-17: received
- See all versions
- Short URL
- https://ia.cr/2024/1694
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1694, author = {Vlad-Florin Drăgoi and Brice Colombier and Nicolas Vallet and Pierre-Louis Cayrel and Vincent Grosso}, title = {Full Key-Recovery Cubic-Time Template Attack on Classic {McEliece} Decapsulation}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1694}, year = {2024}, url = {https://eprint.iacr.org/2024/1694} }