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 formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20090913:055816 (All versions of this report)

Discussion forum: Show discussion | Start new discussion