Paper 2024/1134 Original: eprint.iacr.org/2024/1134 ↗
Exploiting signature leakages: breaking Enhanced pqsigRM
Abstract
Enhanced pqsigRM is a code-based hash-and-sign scheme proposed to the second National Institute of Standards and Technology call for post-quantum signatures. The scheme is based on the $(U,U+V)$-construction and it enjoys remarkably small signature lengths, about $1$KBytes for a security level of $128$ bits. Unfortunately we show that signatures leak information about the underlying $(U,U+V)$-structure. It allows to retrieve the private-key with~$100, 000$ signatures.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-07-12: last updated
- 2024-07-12: published
- Short URL
- https://ia.cr/2024/1134
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1134,
author = {Thomas Debris-Alazard and Pierre Loisel and Valentin Vasseur},
title = {Exploiting signature leakages: breaking Enhanced pqsigRM},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1134},
year = {2024},
url = {https://eprint.iacr.org/2024/1134}
}