Welcome to the resource topic for 2023/432
Title:
Practical key-recovery attack on MQ-Sign
Authors: Thomas Aulbach, Simona Samardjiska, Monika Trimoska
Abstract:This note describes a polynomial-time key-recovery attack on the UOV-based signature scheme called MQ-Sign. The scheme is a first-round candidate in the Korean Post-Quantum Cryptography Competition. Our attack exploits the sparsity of the secret central polynomials in combination with the specific structure of the secret linear map S. We provide a verification script that recovers the secret key in less than seven seconds for security level 5.
ePrint: https://eprint.iacr.org/2023/432
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .