Organizer: Shan Chen, TU Darmstadt, Cryptoplexity Group
This talk is the first one in the seminar series “Reading the Crypto Classics” for the summer term 2022. The idea of this seminar is to jointly read classical milestone papers in the area of cryptography, to discuss their impact and understand their relevance for current research areas. The seminar is running as an Oberseminar, but at the same time meant to be a joint reading group seminar of the CROSSING Special Interest Group on Advanced Cryptography with all interested CROSSING members being invited to participate.
This issue will cover the paper/talk
Ding and Schmidt: “Rainbow, a New Multivariable Polynomial Signature Scheme” (ACNS 2005) available at (opens in new tab)with the following abstract: https://link.springer.com/content/pdf/10.1007/11496137_12.pdf
“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^v2 , in particular, in terms of signature generating time.”