A Practical MinRank Attack Against VOX

ePrint Report: A Practical MinRank Attack Against VOX

Hao Guo, Jintai Ding

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 …

attack changing counter eprint report nist nist pqc pqc process report signature signatures standardization