CryptoDB
CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow
Authors: | |
---|---|
Download: | |
Abstract: | 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}, note={submitted to INDOCRYPT'10 apetzoldt@cdc.informatik.tu-darmstadt.de 14820 received 30 Jul 2010}, author={Albrecht Petzoldt and Stanislav Bulygin and Johannes Buchmann}, year=2010 }