Rainbow, a New Multivariable Polynomial Signature Scheme

Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45221, USA Dieter Schmidt Department of Electrical & Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH, 45221, USA

TBD mathscidoc:2207.43019

ACNS 2005, 164-175, 2005.6
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.
No keywords uploaded!
[ Download ] [ 2022-07-08 17:07:55 uploaded by dingjt ] [ 830 downloads ] [ 0 comments ]
@inproceedings{jintai2005rainbow,,
  title={Rainbow, a New Multivariable Polynomial Signature Scheme},
  author={Jintai Ding, and Dieter Schmidt},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708170755744523596},
  booktitle={ACNS 2005},
  pages={164-175},
  year={2005},
}
Jintai Ding, and Dieter Schmidt. Rainbow, a New Multivariable Polynomial Signature Scheme. 2005. In ACNS 2005. pp.164-175. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708170755744523596.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved