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

Albrecht Petzoldt; Stanislav Bulygin; Johannes Buchmann

Paper 2010/424

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

Albrecht Petzoldt, Stanislav Bulygin, and Johannes Buchmann

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!%!.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. submitted to INDOCRYPT'10
Keywords: Multivariate Cryptography Rainbow Signature Scheme keysize reduction
Contact author(s): apetzoldt @ cdc informatik tu-darmstadt de
History: 2010-07-31: received
Short URL: https://ia.cr/2010/424
License: CC BY

BibTeX

@misc{cryptoeprint:2010/424,
      author = {Albrecht Petzoldt and Stanislav Bulygin and Johannes Buchmann},
      title = {{CyclicRainbow} - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/424},
      year = {2010},
      url = {https://eprint.iacr.org/2010/424}
}