## CryptoDB

### Paper: CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow

Authors: Albrecht Petzoldt Stanislav Bulygin Johannes Buchmann URL: http://eprint.iacr.org/2010/424 Search ePrint Search Google 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 \cite{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 \cite{DS05}. By our construction it is possible to reduce he size of the public key by up to 62 \verb!%!.
##### BibTeX
@misc{eprint-2010-23325,
title={CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / Multivariate Cryptography, Rainbow Signature Scheme, keysize reduction},
url={http://eprint.iacr.org/2010/424},