Paper 2024/166 Original: eprint.iacr.org/2024/166 ↗
A Practical MinRank Attack Against VOX
Abstract
VOX is a UOV-like signature scheme submitted to Round 1 additional signatures of NIST PQC standardization process. In 2023 Furue and Ikematsu proposed a rectangular MinRank attack on VOX, resulting in the submitters changing their parameters to counter this attack. In this paper we propose a new type of MinRank attack called padded MinRank attack. We show that the attack is highly efficient in its running time, taking less than one minute to break eight of nine parameters and about eight hours for the remaining one. Therefore the parameters of VOX should be reexamined to ensure its safety.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-02-05: last updated
- 2024-02-05: published
- Short URL
- https://ia.cr/2024/166
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
BibTeX
@misc{cryptoeprint:2024/166,
author = {Hao Guo and Jintai Ding},
title = {A Practical MinRank Attack Against VOX},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/166},
year = {2024},
url = {https://eprint.iacr.org/2024/166}
}