Rainbow, a New Multivariable Polynomial Signature Scheme

  • Jintai Ding
  • Dieter Schmidt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3531)

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