A Multivariate Signature Scheme With an Almost Cyclic Public Key

Download Now Free registration required

Executive Summary

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 the authors 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 %. During the last two decades, multivariate cryptography has become a major field of research and many schemes both for encryption and signatures have been proposed.

  • Format: PDF
  • Size: 129.5 KB