Paper 2024/333 Original: eprint.iacr.org/2024/333 ↗
Practical Attack on All Parameters of the DME Signature Scheme
Abstract
DME is a multivariate scheme submitted to the call for additional signatures recently launched by NIST. Its performance is one of the best among all the candidates. The public key is constructed from the alternation of very structured linear and non-linear components that constitute the private key, the latter being defined over an extension field. We exploit these structures by proposing an algebraic attack which is practical on all DME parameters.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-02-26: last updated
- 2024-02-26: published
- Short URL
- https://ia.cr/2024/333
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/333,
author = {Pierre Briaud and Maxime Bros and Ray Perlner and Daniel Smith-Tone},
title = {Practical Attack on All Parameters of the DME Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/333},
year = {2024},
url = {https://eprint.iacr.org/2024/333}
}