Cryptology ePrint Archive: Report 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!%!.

Category / Keywords: public-key cryptography / Multivariate Cryptography, Rainbow Signature Scheme, keysize reduction

Publication Info: submitted to INDOCRYPT'10

Date: received 30 Jul 2010

Contact author: apetzoldt at cdc informatik tu-darmstadt de

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20100731:024129 (All versions of this report)

Discussion forum: Show discussion | Start new discussion