Paper 2024/166
A Practical MinRank Attack Against VOX
, Beijing Institute of Mathematical Sciences and Applications, Tsinghua University, Beijing Institute of Mathematical Sciences and Applications, Tsinghua UniversityAbstract
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.
- Keywords
- VOXUOVMinRank
- Contact author(s)
-
guoh22 @ mails tsinghua edu cn
jintai ding @ gmail com - History
- 2024-02-06: approved
- 2024-02-05: received
- See all versions
- Short URL
- https://ia.cr/2024/166
- License
-
CC BY-NC-ND
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},
note = {\url{https://eprint.iacr.org/2024/166}},
url = {https://eprint.iacr.org/2024/166}
}
