CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key

  • Albrecht Petzoldt
  • Stanislav Bulygin
  • Johannes Buchmann
Conference paper

DOI: 10.1007/978-3-642-17401-8_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6498)
Cite this paper as:
Petzoldt A., Bulygin S., Buchmann J. (2010) CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key. In: Gong G., Gupta K.C. (eds) Progress in Cryptology - INDOCRYPT 2010. INDOCRYPT 2010. Lecture Notes in Computer Science, vol 6498. Springer, Berlin, Heidelberg

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 [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 [DS05]. By our construction it is possible to reduce the size of the public key by up to 62%.

Keywords

Multivariate Cryptography Rainbow Signature Scheme Key Size Reduction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Albrecht Petzoldt
    • 1
  • Stanislav Bulygin
    • 2
  • Johannes Buchmann
    • 1
    • 2
  1. 1.Department of Computer ScienceTechnische Universität DarmstadtDarmstadtGermany
  2. 2.Center for Advanced Security Research Darmstadt - CASEDDarmstadtGermany

Personalised recommendations