The singularity attack to the multivariate signature scheme himq-3

Jintai Ding; Zheng Zhang; Joshua Deaton

doi:10.3934/amc.2020043

The singularity attack to the multivariate signature scheme himq-3

Jintai Ding, Zheng Zhang, Joshua Deaton

University of Cincinnati

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	65-72
Number of pages	8
Journal	Advances in Mathematics of Communications
Volume	15
Issue number	1
DOIs	https://doi.org/10.3934/amc.2020043
Publication status	Published - Feb 2021
Externally published	Yes

Keywords

Cryptanalysis
Multivariate public key cryptography
Multivariate qudratic equations
Oil vinegar signature scheme

Access to Document

10.3934/amc.2020043

Cite this

@article{87b24a5f7bdd46b89a5aa3e5053b3f1c,

title = "The singularity attack to the multivariate signature scheme himq-3",

abstract = "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.",

keywords = "Cryptanalysis, Multivariate public key cryptography, Multivariate qudratic equations, Oil vinegar signature scheme",

author = "Jintai Ding and Zheng Zhang and Joshua Deaton",

year = "2021",

month = feb,

doi = "10.3934/amc.2020043",

language = "English",

volume = "15",

pages = "65--72",

journal = "Advances in Mathematics of Communications",

issn = "1930-5346",

number = "1",

}

TY - JOUR

T1 - The singularity attack to the multivariate signature scheme himq-3

AU - Ding, Jintai

AU - Zhang, Zheng

AU - Deaton, Joshua

PY - 2021/2

Y1 - 2021/2

N2 - 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.

AB - 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.

KW - Cryptanalysis

KW - Multivariate public key cryptography

KW - Multivariate qudratic equations

KW - Oil vinegar signature scheme

UR - https://www.scopus.com/pages/publications/85099309229

U2 - 10.3934/amc.2020043

DO - 10.3934/amc.2020043

M3 - Article

AN - SCOPUS:85099309229

SN - 1930-5346

VL - 15

SP - 65

EP - 72

JO - Advances in Mathematics of Communications

JF - Advances in Mathematics of Communications

IS - 1

ER -

The singularity attack to the multivariate signature scheme himq-3

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this