Selecting parameters for the rainbow signature scheme

  • Authors:
  • Albrecht Petzoldt;Stanislav Bulygin;Johannes Buchmann

  • Affiliations:
  • Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany;Center for Advanced Security Research Darmstadt - CASED, Darmstadt, Germany;Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

  • Venue:
  • PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 which, under certain assumptions, guarantee the security of the scheme for now and the near future.