Date Added: Sep 2009
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.