Chapter

Applied Cryptography and Network Security

Volume 3531 of the series Lecture Notes in Computer Science pp 164-175

Rainbow, a New Multivariable Polynomial Signature Scheme

  • Jintai DingAffiliated withLancaster UniversityDepartment of Mathematical Sciences, University of Cincinnati
  • , Dieter SchmidtAffiliated withCarnegie Mellon UniversityDepartment of Electrical & Computer Engineering and Computer Science, University of Cincinnati

* Final gross prices may vary according to local VAT.

Get Access

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