Cryptology ePrint Archive: Report 2009/440
A Multivariate Signature Scheme with an almost cyclic public key
Albrecht Petzoldt and Johannes Buchmann
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!%!.
Category / Keywords: public-key cryptography / Multivariate Signature Scheme
Publication Info: not published elsewhere
Date: received 8 Sep 2009
Contact author: apetzoldt at cdc informatik tu-darmstadt de
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20090913:055816 (All versions of this report)
Short URL: ia.cr/2009/440
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]