论文标题
使用仿射自动形态构建密码多线性图
Constructing Cryptographic Multilinear Maps Using Affine Automorphisms
论文作者
论文摘要
本文的目的是使用代数几何形状的仿射自动形态来构建加密多元映射。我们将构建G，H组的同构为循环基团，并具有质量数量的元素和G型产品的多线性配对。我们为这些组显示了几个不同版本的离散对数问题。我们表明，其中一些问题的有效解决方案导致对与仿射自动构态相对应的多种多项式倒转系统的有效算法，这意味着此类问题在计算上与破坏多元加密的计算困难一样困难。
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.
