Paper 2010/424 Original: eprint.iacr.org/2010/424 ↗
CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow
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!%!.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2010-07-31: last updated
- 2010-07-31: published
- Short URL
- https://ia.cr/2010/424
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2010/424,
author = {Albrecht Petzoldt and Stanislav Bulygin and Johannes Buchmann},
title = {CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key based on Rainbow},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/424},
year = {2010},
url = {https://eprint.iacr.org/2010/424}
}