A new perturbed Matsumoto-Imai signature scheme

Wenbin Zhang; Chi How Tan

doi:10.1145/2600694.2600698

A new perturbed Matsumoto-Imai signature scheme

Wenbin Zhang, Chi How Tan

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

3 Citations (Scopus)

Abstract

Two new modification methods, triangular perturbation and dual perturbation, are proposed for multivariate signature schemes to enhance the security with almost no loss of efficiency. A new multivariate signature scheme is then constructed by applying the two new methods together to the well-known Matsumoto-Imai cryptosystem. This new signature scheme has a specially designed structure making it have several competitive advantages: 1) the public map remains surjective (this property is important for a signature scheme), 2) it is almost as efficient as the original scheme and 3) it can resist all current known structure-based attacks to MPKC and behave like a random system against direct attacks. A new efficient and effective modification method is thus provided for multivariate signature schemes.

Original language	English
Title of host publication	ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography
Publisher	Association for Computing Machinery
Pages	43-47
Number of pages	5
ISBN (Print)	9781450328012
DOIs	https://doi.org/10.1145/2600694.2600698
Publication status	Published - 2014
Externally published	Yes
Event	2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 - Kyoto, Japan Duration: 3 Jun 2014 → 3 Jun 2014

Publication series

Name	ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography

Conference

Conference	2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014
Country/Territory	Japan
City	Kyoto
Period	3/06/14 → 3/06/14

Keywords

digital signature
multivariate public key cryptosystem
post-quantum cryptography

Access to Document

10.1145/2600694.2600698

Cite this

@inproceedings{13b461b585c547fbaece671df7c530ec,

title = "A new perturbed Matsumoto-Imai signature scheme",

abstract = "Two new modification methods, triangular perturbation and dual perturbation, are proposed for multivariate signature schemes to enhance the security with almost no loss of efficiency. A new multivariate signature scheme is then constructed by applying the two new methods together to the well-known Matsumoto-Imai cryptosystem. This new signature scheme has a specially designed structure making it have several competitive advantages: 1) the public map remains surjective (this property is important for a signature scheme), 2) it is almost as efficient as the original scheme and 3) it can resist all current known structure-based attacks to MPKC and behave like a random system against direct attacks. A new efficient and effective modification method is thus provided for multivariate signature schemes.",

keywords = "digital signature, multivariate public key cryptosystem, post-quantum cryptography",

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

year = "2014",

doi = "10.1145/2600694.2600698",

language = "English",

isbn = "9781450328012",

series = "ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography",

publisher = "Association for Computing Machinery",

pages = "43--47",

booktitle = "ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography",

note = "2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 ; Conference date: 03-06-2014 Through 03-06-2014",

}

Zhang, W & Tan, CH 2014, A new perturbed Matsumoto-Imai signature scheme. in ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography. ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography, Association for Computing Machinery, pp. 43-47, 2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014, Kyoto, Japan, 3/06/14. https://doi.org/10.1145/2600694.2600698

A new perturbed Matsumoto-Imai signature scheme. / Zhang, Wenbin; Tan, Chi How.
ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography. Association for Computing Machinery, 2014. p. 43-47 (ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography).

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

TY - GEN

T1 - A new perturbed Matsumoto-Imai signature scheme

AU - Zhang, Wenbin

AU - Tan, Chi How

PY - 2014

Y1 - 2014

N2 - Two new modification methods, triangular perturbation and dual perturbation, are proposed for multivariate signature schemes to enhance the security with almost no loss of efficiency. A new multivariate signature scheme is then constructed by applying the two new methods together to the well-known Matsumoto-Imai cryptosystem. This new signature scheme has a specially designed structure making it have several competitive advantages: 1) the public map remains surjective (this property is important for a signature scheme), 2) it is almost as efficient as the original scheme and 3) it can resist all current known structure-based attacks to MPKC and behave like a random system against direct attacks. A new efficient and effective modification method is thus provided for multivariate signature schemes.

AB - Two new modification methods, triangular perturbation and dual perturbation, are proposed for multivariate signature schemes to enhance the security with almost no loss of efficiency. A new multivariate signature scheme is then constructed by applying the two new methods together to the well-known Matsumoto-Imai cryptosystem. This new signature scheme has a specially designed structure making it have several competitive advantages: 1) the public map remains surjective (this property is important for a signature scheme), 2) it is almost as efficient as the original scheme and 3) it can resist all current known structure-based attacks to MPKC and behave like a random system against direct attacks. A new efficient and effective modification method is thus provided for multivariate signature schemes.

KW - digital signature

KW - multivariate public key cryptosystem

KW - post-quantum cryptography

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

U2 - 10.1145/2600694.2600698

DO - 10.1145/2600694.2600698

M3 - Conference Proceeding

AN - SCOPUS:84903173972

SN - 9781450328012

T3 - ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography

SP - 43

EP - 47

BT - ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography

PB - Association for Computing Machinery

T2 - 2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014

Y2 - 3 June 2014 through 3 June 2014

ER -

A new perturbed Matsumoto-Imai signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this