A security analysis  on  MQ-Sign

Yasuhiko Ikematsu; Hyungrok Jo; Takanori Yasuda

Paper 2023/581

A security analysis on MQ-Sign

Yasuhiko Ikematsu, Kyushu University

Hyungrok Jo, Yokohama National University

Takanori Yasuda, Okayama University of Science

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.
Keywords: post-quantum cryptography multivariate public key cryptography KpqC
Contact author(s): ikematsu @ imi kyushu-u ac jp
jo-hyungrok-xz @ ynu ac jp
tyasuda @ ous ac jp
History: 2023-04-28: approved; 2023-04-24: received; See all versions
Short URL: https://ia.cr/2023/581
License: CC BY

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}
}