[Resource Topic] 2010/424: CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow

Welcome to the resource topic for 2010/424

Title:
CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow

Authors: Albrecht Petzoldt, Stanislav Bulygin, 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!%!.

ePrint: https://eprint.iacr.org/2010/424

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .