A Multivariate Signature Scheme with an almost cyclic public key

Albrecht Petzoldt; Johannes Buchmann

Paper 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!%!.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. not published elsewhere
Keywords: Multivariate Signature Scheme
Contact author(s): apetzoldt @ cdc informatik tu-darmstadt de
History: 2009-09-13: received
Short URL: https://ia.cr/2009/440
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2009/440}},
      url = {https://eprint.iacr.org/2009/440}
}