The singularity attack to the multivariate signature scheme HIMQ-3

Jíntai Ding, Zheng Zhang, Joshua Deaton · Advances in Mathematics of Communications · 2019

We present a cryptanalysis of a signature scheme HIMQ-3 due to Kyung-Ah Shim et al [ 10 ], which is a submission to National Institute of Standards and Technology (NIST) standardization process of post-quantum cryptosystems in 2017. We will show that inherent to the signing process is a leakage of information of the private key. Using this information one can forge a signature.

Read the paper · More papers on PaperTik