Chapter

Progress in Cryptology - INDOCRYPT 2010

Volume 6498 of the series Lecture Notes in Computer Science pp 33-48

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

  • Albrecht PetzoldtAffiliated withDepartment of Computer Science, Technische Universität Darmstadt
  • , Stanislav BulyginAffiliated withCenter for Advanced Security Research Darmstadt - CASED
  • , Johannes BuchmannAffiliated withDepartment of Computer Science, Technische Universität DarmstadtCenter for Advanced Security Research Darmstadt - CASED

* Final gross prices may vary according to local VAT.

Get Access

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