Paper 2009/440 Original: eprint.iacr.org/2009/440 ↗
A Multivariate Signature Scheme with an almost cyclic public key
Abstract
Multivariate public key cryptography is one of the main approaches to guarantee the security of communication in a post quantum world. One of the major drawbacks in this area is the huge size of the public key. In this paper we present a new idea to create a multivariate signature scheme with an almost cyclic public key. The scheme is very similar to the UOV-Scheme of Kipnis and Patarin but reduces the size of the public key by about 83 \verb!%!.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2009-09-13: last updated
- 2009-09-13: published
- Short URL
- https://ia.cr/2009/440
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/440,
author = {Albrecht Petzoldt and Johannes Buchmann},
title = {A Multivariate Signature Scheme with an almost cyclic public key},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/440},
year = {2009},
url = {https://eprint.iacr.org/2009/440}
}