A security analysis  on  MQ-Sign

Yasuhiko Ikematsu; Hyungrok Jo; Takanori Yasuda

Paper 2023/581 Original: eprint.iacr.org/2023/581 ↗

A security analysis on MQ-Sign

Yasuhiko Ikematsu

Hyungrok Jo

Takanori Yasuda

Abstract

MQ-Sign is a variant of the UOV singature scheme proposed by Shim et al. It has been suggested as a candidate for the standardization of post-quantum cryptography in Republic of Korea (known as KpqC). However, recently Aulbach et al. proposed a practical key recovery attack against MQ-Sign-RS and MQ-Sign-SS with a simple secret key $\mathcal{S}$. In this paper, we propose another attack that is valid for the case of a general secret key $\mathcal{S}$.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
History: 2023-04-24: last updated; 2023-04-24: published
Short URL: https://ia.cr/2023/581
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2023/581,
      author = {Yasuhiko Ikematsu and Hyungrok Jo and Takanori Yasuda},
      title = {A security analysis  on  MQ-Sign},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/581},
      year = {2023},
      url = {https://eprint.iacr.org/2023/581}
}