International Conference on Applied Cryptography and Network Security

ACNS 2005: Applied Cryptography and Network Security pp 164-175

Rainbow, a New Multivariable Polynomial Signature Scheme

  • Jintai Ding
  • Dieter Schmidt
Conference paper

DOI: 10.1007/11496137_12

Volume 3531 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ding J., Schmidt D. (2005) Rainbow, a New Multivariable Polynomial Signature Scheme. In: Ioannidis J., Keromytis A., Yung M. (eds) Applied Cryptography and Network Security. ACNS 2005. Lecture Notes in Computer Science, vol 3531. Springer, Berlin, Heidelberg

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\(^{v_2}\), in particular, in terms of signature generating time.

Keywords

public-key multivariable quadratic polynomials Oil and Vinegar 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jintai Ding
    • 1
  • Dieter Schmidt
    • 2
  1. 1.Department of Mathematical SciencesUniversity of CincinnatiCincinnatiUSA
  2. 2.Department of Electrical & Computer Engineering and Computer ScienceUniversity of CincinnatiCincinnatiUSA