You are looking at a specific version 20100731:024129 of this paper. See the latest version.

Paper 2010/424

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

Albrecht Petzoldt and 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 CryptographyRainbow Signature Schemekeysize reduction
Contact author(s)
apetzoldt @ cdc informatik tu-darmstadt de
History
2010-07-31: received
Short URL
https://ia.cr/2010/424
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.