You are looking at a specific version 20100813:143820 of this paper. See the latest version.

Paper 2010/437

Selecting Parameters for the Rainbow Signature Scheme - Extended Version -

Albrecht Petzoldt and Stanislav Bulygin and Johannes Buchmann

Abstract

Multivariate public key cryptography is one of the main approaches to guarantee the security of communication in a post-quantum world. One of the most promising candidates in this area is the Rainbow signature scheme, which was first proposed by J. Ding and D. Schmidt in 2005. In this paper we develop a model of security for the Rainbow signature scheme. We use this model to find parameters for Rainbow over GF(16), GF(31) and GF(256) which, under certain assumptions, guarantee the security of the scheme for now and the near future.

Note: The paper is an extended version of the same-named paper presented at PQCrypto'10

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. not published elsewere
Keywords
Multivariate CryptographyRainbow Signature Schemeparameters
Contact author(s)
apetzoldt @ cdc informatik tu-darmstadt de
History
2010-08-13: received
Short URL
https://ia.cr/2010/437
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.