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 withDepartment of Mathematical Sciences, University of Cincinnati
  • , Dieter SchmidtAffiliated withDepartment of Electrical & Computer Engineering and Computer Science, University of Cincinnati

* Final gross prices may vary according to local VAT.

Get Access


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.


public-key multivariable quadratic polynomials Oil and Vinegar