Paul Hriljac

Paul Hriljac

The point of this paper is to use affine automorphisms from algebraic geometry to build cryptographic multivariate mappings. We will construct groups G,H, both isomorphic to the cyclic group with a prime number of elements and multilinear pairings from the k-fold product of G to H. The construction is reminiscent of techniques in multivariate encryption. We display several different versions of the discrete logarithm problem for these groups. We show that the efficient solution of some of these problems result in efficient algorithms for inverting systems of multivariate polynomials corresponding to affine automorphisms, which implies that such problems are as computationally difficult as breaking multivariate encryption.

Paul Hriljac

Homomorphic encryption is a method used in cryptopgraphy to create programs that can interact with encrypted data without ever leaving the data in the clear. This has many potential applications in cybersecurity. This paper uses automorphisms of affine space to create a form of homomorphic encryption for straight line programs. The encryption method used for the data is known as multivariate encryption. This gives a potentially powerful new method in cyber security based on techniques from algebraic geometry.