Rainbow, a New Multivariable Polynomial Signature Scheme

  • Jintai Ding
  • Dieter Schmidt
Conference paper

DOI: 10.1007/11496137_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3531)
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

Personalised recommendations