Paper 2024/1967
Analysis of REDOG: The Pad Thai Attack
, Eindhoven University of Technology, Eindhoven University of TechnologyAbstract
This paper introduces the Pad Thai message recovery attack on REDOG, a rank-metric code-based encryption scheme selected for the second round of evaluation in the Korean Post-Quantum Cryptography (KPQC) competition. The attack exploits the low rank weight of a portion of the ciphertext to construct multiple systems of linear equations, one of which is noise-free and can be solved to recover the secret message. The Pad Thai attack significantly undermines the security of REDOG, revealing that its provided security is much lower than originally claimed.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- post-quantum cryptographycode-based- cryptographyrank-metric codes
- Contact author(s)
-
alex pellegrini @ live com
m h l vorstermans @ tue nl - History
- 2024-12-06: approved
- 2024-12-05: received
- See all versions
- Short URL
- https://ia.cr/2024/1967
- License
-
CC0
BibTeX
@misc{cryptoeprint:2024/1967,
author = {Alex Pellegrini and Marc Vorstermans},
title = {Analysis of {REDOG}: The Pad Thai Attack},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1967},
year = {2024},
url = {https://eprint.iacr.org/2024/1967}
}
