International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Albrecht Petzoldt
Stanislav Bulygin
Johannes Buchmann
Download:
URL: http://eprint.iacr.org/2010/424
Search ePrint
Search Google
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
}