CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
- Cite this paper as:
- Petzoldt A., Bulygin S., Buchmann J. (2010) CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key. In: Gong G., Gupta K.C. (eds) Progress in Cryptology - INDOCRYPT 2010. INDOCRYPT 2010. Lecture Notes in Computer Science, vol 6498. Springer, Berlin, Heidelberg
Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. One major drawback of such schemes is the huge size of their keys. In [PB10] Petzoldt et al. proposed a way how to reduce the public key size of the UOV scheme by a large factor. In this paper we extend this idea to the Rainbow signature scheme of Ding and Schmidt [DS05]. By our construction it is possible to reduce the size of the public key by up to 62%.
KeywordsMultivariate Cryptography Rainbow Signature Scheme Key Size Reduction
Unable to display preview. Download preview PDF.