Rainbow, a New Multivariable Polynomial Signature Scheme

@inproceedings{Ding2005RainbowAN,
  title={Rainbow, a New Multivariable Polynomial Signature Scheme},
  author={Jintai Ding and Dieter Schmidt},
  booktitle={ACNS},
  year={2005}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 207 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 109 extracted citations

Fault analysis-resistant implementation of Rainbow Signature scheme

2017 29th International Conference on Microelectronics (ICM) • 2017
View 9 Excerpts
Highly Influenced

Post-Quantum Cryptography

Lecture Notes in Computer Science • 2017
View 20 Excerpts
Highly Influenced

A Survey of Public-Key Cryptographic Primitives in Wireless Sensor Networks

IEEE Communications Surveys & Tutorials • 2016
View 14 Excerpts
Highly Influenced

Post-Quantum Cryptography

Lecture Notes in Computer Science • 2014
View 10 Excerpts
Highly Influenced

Cryptanalysis of Rainbow

View 7 Excerpts
Highly Influenced

Public Key Compression for Constrained Linear Signature Schemes

IACR Cryptology ePrint Archive • 2018
View 5 Excerpts
Highly Influenced

208 Citations

02040'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 208 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…