Reading the Crypto Classics: Ding and Schmidt: “Rainbow, a New Multivariable Polynomial Signature Scheme”

2022/05/17 10:00-11:00

Moderator: Dr. Nina Bindel (TU Darmstadt, Cryptoplexity Group) | Location: online

Organizer: Shan Chen, TU Darmstadt, Cryptoplexity Group


Abstract

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 https://link.springer.com/content/pdf/10.1007/11496137_12.pdf (opens in new tab)with the following 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^v2 , in particular, in terms of signature generating time.”


Further information on the virtual format

For participation the following meeting link is required:
https://tu-darmstadt.zoom.us/j/86701175893?pwd=cVRiRTB3azVVMDZpOVFKTmczT0U1Zz09


More information

CROSSING Wiki