A secure variant of Yasuda, Takagi and Sakurai’s signature scheme

Wenbin Zhang; Chik How Tan

doi:10.1007/978-3-319-38898-4_5

A secure variant of Yasuda, Takagi and Sakurai’s signature scheme

Wenbin Zhang^*
, Chik How Tan

^*Corresponding author for this work

Temasek Laboratories
National University of Singapore

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

Abstract

Yasuda, Takagi and Sakurai proposed a new signature scheme in PQCrypto 2013 using quadratic forms over finited fields of odd characteristic. Later on two independent attacks were proposed by Hashimoto in PQCrypto 2014 and by Zhang and Tan in ICISC 2014 to break their scheme. The purpose of this paper is to fix the security problem of Yasuda, Takagi and Sakurai’s scheme. We achieve this purpose by mixing their scheme with a special type HFEv polynomials to produce a new scheme, YTS-HFEv. We analyze its security and propose a practical parameter set with public key size about 57KB and security level 2⁸⁰.

Original language	English
Title of host publication	Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers
Editors	Dongdai Lin, Xiao Feng Wang, Moti Yung
Publisher	Springer Verlag
Pages	75-89
Number of pages	15
ISBN (Print)	9783319388977
DOIs	https://doi.org/10.1007/978-3-319-38898-4_5
Publication status	Published - 2016
Externally published	Yes
Event	11th International Conference on Information Security and Cryptology, Inscrypt 2015 - Beijing, China Duration: 1 Nov 2015 → 3 Nov 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9589
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Information Security and Cryptology, Inscrypt 2015
Country/Territory	China
City	Beijing
Period	1/11/15 → 3/11/15

Keywords

Digital signature
HFEv
Multivariate public key cryptosystem
Post-quantum cryptography

Access to Document

10.1007/978-3-319-38898-4_5

Cite this

Zhang, W., & Tan, C. H. (2016). A secure variant of Yasuda, Takagi and Sakurai’s signature scheme. In D. Lin, X. F. Wang, & M. Yung (Eds.), Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers (pp. 75-89). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9589). Springer Verlag. https://doi.org/10.1007/978-3-319-38898-4_5

Zhang, Wenbin ; Tan, Chik How. / A secure variant of Yasuda, Takagi and Sakurai’s signature scheme. Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers. editor / Dongdai Lin ; Xiao Feng Wang ; Moti Yung. Springer Verlag, 2016. pp. 75-89 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6aa775570274446eb4e7558ed93dbc44,

title = "A secure variant of Yasuda, Takagi and Sakurai{\textquoteright}s signature scheme",

abstract = "Yasuda, Takagi and Sakurai proposed a new signature scheme in PQCrypto 2013 using quadratic forms over finited fields of odd characteristic. Later on two independent attacks were proposed by Hashimoto in PQCrypto 2014 and by Zhang and Tan in ICISC 2014 to break their scheme. The purpose of this paper is to fix the security problem of Yasuda, Takagi and Sakurai{\textquoteright}s scheme. We achieve this purpose by mixing their scheme with a special type HFEv polynomials to produce a new scheme, YTS-HFEv. We analyze its security and propose a practical parameter set with public key size about 57KB and security level 280.",

keywords = "Digital signature, HFEv, Multivariate public key cryptosystem, Post-quantum cryptography",

author = "Wenbin Zhang and Tan, \{Chik How\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 11th International Conference on Information Security and Cryptology, Inscrypt 2015 ; Conference date: 01-11-2015 Through 03-11-2015",

year = "2016",

doi = "10.1007/978-3-319-38898-4\_5",

language = "English",

isbn = "9783319388977",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "75--89",

editor = "Dongdai Lin and Wang, \{Xiao Feng\} and Moti Yung",

booktitle = "Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers",

}

Zhang, W & Tan, CH 2016, A secure variant of Yasuda, Takagi and Sakurai’s signature scheme. in D Lin, XF Wang & M Yung (eds), Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9589, Springer Verlag, pp. 75-89, 11th International Conference on Information Security and Cryptology, Inscrypt 2015, Beijing, China, 1/11/15. https://doi.org/10.1007/978-3-319-38898-4_5

A secure variant of Yasuda, Takagi and Sakurai’s signature scheme. / Zhang, Wenbin; Tan, Chik How.
Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers. ed. / Dongdai Lin; Xiao Feng Wang; Moti Yung. Springer Verlag, 2016. p. 75-89 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9589).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - A secure variant of Yasuda, Takagi and Sakurai’s signature scheme

AU - Zhang, Wenbin

AU - Tan, Chik How

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - Yasuda, Takagi and Sakurai proposed a new signature scheme in PQCrypto 2013 using quadratic forms over finited fields of odd characteristic. Later on two independent attacks were proposed by Hashimoto in PQCrypto 2014 and by Zhang and Tan in ICISC 2014 to break their scheme. The purpose of this paper is to fix the security problem of Yasuda, Takagi and Sakurai’s scheme. We achieve this purpose by mixing their scheme with a special type HFEv polynomials to produce a new scheme, YTS-HFEv. We analyze its security and propose a practical parameter set with public key size about 57KB and security level 280.

AB - Yasuda, Takagi and Sakurai proposed a new signature scheme in PQCrypto 2013 using quadratic forms over finited fields of odd characteristic. Later on two independent attacks were proposed by Hashimoto in PQCrypto 2014 and by Zhang and Tan in ICISC 2014 to break their scheme. The purpose of this paper is to fix the security problem of Yasuda, Takagi and Sakurai’s scheme. We achieve this purpose by mixing their scheme with a special type HFEv polynomials to produce a new scheme, YTS-HFEv. We analyze its security and propose a practical parameter set with public key size about 57KB and security level 280.

KW - Digital signature

KW - HFEv

KW - Multivariate public key cryptosystem

KW - Post-quantum cryptography

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

U2 - 10.1007/978-3-319-38898-4_5

DO - 10.1007/978-3-319-38898-4_5

M3 - Conference Proceeding

AN - SCOPUS:84969203942

SN - 9783319388977

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 75

EP - 89

BT - Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers

A2 - Lin, Dongdai

A2 - Wang, Xiao Feng

A2 - Yung, Moti

PB - Springer Verlag

T2 - 11th International Conference on Information Security and Cryptology, Inscrypt 2015

Y2 - 1 November 2015 through 3 November 2015

ER -

Zhang W, Tan CH. A secure variant of Yasuda, Takagi and Sakurai’s signature scheme. In Lin D, Wang XF, Yung M, editors, Information Security and Cryptology - 11th International Conference, Inscrypt 2015, Revised Selected Papers. Springer Verlag. 2016. p. 75-89. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-38898-4_5

A secure variant of Yasuda, Takagi and Sakurai’s signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this