Rainbow, a new multivariable polynomial signature scheme

Jintai Ding; Dieter Schmidt

doi:10.1007/11496137_12

Rainbow, a new multivariable polynomial signature scheme

Jintai Ding^*, Dieter Schmidt

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

345 Citations (Scopus)

Abstract

Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar construction to improve the efficiency of the unbalanced Oil and Vinegar signature scheme. The basic idea can be described as a construction of multi-layer Oil-Vinegar construction and its generalization. We call our system a Rainbow signature scheme. We propose and implement a practical scheme, which works better than Sflash^v2, in particular, in terms of signature generating time.

Original language	English
Pages (from-to)	164-175
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3531
DOIs	https://doi.org/10.1007/11496137_12
Publication status	Published - 2005
Externally published	Yes
Event	Third International Conference on Applied Cryptography and Network Security, ACNS 2005 - New York, NY, United States Duration: 7 Jun 2005 → 10 Jun 2005

Keywords

Multivariable
Oil and Vinegar
Public-key
Quadratic polynomials

Access to Document

10.1007/11496137_12

Cite this

@article{88cecbb6db6e4777a69c70fe600400d0,

title = "Rainbow, a new multivariable polynomial signature scheme",

abstract = "Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar construction to improve the efficiency of the unbalanced Oil and Vinegar signature scheme. The basic idea can be described as a construction of multi-layer Oil-Vinegar construction and its generalization. We call our system a Rainbow signature scheme. We propose and implement a practical scheme, which works better than Sflashv2, in particular, in terms of signature generating time.",

keywords = "Multivariable, Oil and Vinegar, Public-key, Quadratic polynomials",

author = "Jintai Ding and Dieter Schmidt",

year = "2005",

doi = "10.1007/11496137_12",

language = "English",

volume = "3531",

pages = "164--175",

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

issn = "0302-9743",

note = "Third International Conference on Applied Cryptography and Network Security, ACNS 2005 ; Conference date: 07-06-2005 Through 10-06-2005",

}

TY - JOUR

T1 - Rainbow, a new multivariable polynomial signature scheme

AU - Ding, Jintai

AU - Schmidt, Dieter

PY - 2005

Y1 - 2005

N2 - Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar construction to improve the efficiency of the unbalanced Oil and Vinegar signature scheme. The basic idea can be described as a construction of multi-layer Oil-Vinegar construction and its generalization. We call our system a Rainbow signature scheme. We propose and implement a practical scheme, which works better than Sflashv2, in particular, in terms of signature generating time.

AB - Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar construction to improve the efficiency of the unbalanced Oil and Vinegar signature scheme. The basic idea can be described as a construction of multi-layer Oil-Vinegar construction and its generalization. We call our system a Rainbow signature scheme. We propose and implement a practical scheme, which works better than Sflashv2, in particular, in terms of signature generating time.

KW - Multivariable

KW - Oil and Vinegar

KW - Public-key

KW - Quadratic polynomials

UR - http://www.scopus.com/inward/record.url?scp=26444529947&partnerID=8YFLogxK

U2 - 10.1007/11496137_12

DO - 10.1007/11496137_12

M3 - Conference article

AN - SCOPUS:26444529947

SN - 0302-9743

VL - 3531

SP - 164

EP - 175

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

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

T2 - Third International Conference on Applied Cryptography and Network Security, ACNS 2005

Y2 - 7 June 2005 through 10 June 2005

ER -

Rainbow, a new multivariable polynomial signature scheme

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this