Paper 2019/895

The Singularity Attack to the Multivariate Signature Scheme Himq-3

Jintai Ding, Zheng Zhang, Joshua Deaton, and Vishakha


In 2017 Kyung-Ah Shim et al proposed a multivariate signature scheme called Himq-3 which is a submission to National Institute of Standards and Technology (NIST) standardization process of post-quantum cryptosystems. The Himq-3 signature scheme can be classified into oil vinegar signature scheme family. It has a multilayer structure but it uses a cycle system to invert the central map. The signing process of Himq-3 is very fast, and it has small signatures. In this paper we present a cryptanalysis of Himq-3. We show that inherent to the signing process is a leakage of information of the private key. Using this information one can forge a signature.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Multivariate public key cryptosystemCryptanalysisOil Vinegar Signature Scheme
Contact author(s)
zhzhang1989 @ gmail com
2019-09-14: last of 3 revisions
2019-08-05: received
See all versions
Short URL
Creative Commons Attribution


      author = {Jintai Ding and Zheng Zhang and Joshua Deaton and Vishakha},
      title = {The Singularity Attack to the Multivariate Signature Scheme Himq-3},
      howpublished = {Cryptology ePrint Archive, Paper 2019/895},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.