arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.00246cs.CR
收藏

射影平面上的一个群律及其在公钥密码学中的应用

A group law on the projective plane with applications in Public Key Cryptography

R. Durán Díaz, V. Gayoso Martínez, L. Hernández Encinas, J. Muñoz Masqué

摘要:

我们提出了一个新的群律定义在一个子集上的投影平面$\mathbb{F}P^2$上的任意域$\mathbb{F}$,这本身的应用在公钥密码学,特别是一个Diffie-Hellman的密钥协商协议。我们分析了计算困难的解决数学问题的基础上提出的阿贝尔群法,我们证明了我们的建议的安全性是等价的离散对数问题的乘法群的三次扩张的有限域考虑。最后,我们提出了一个变种的建议群法,但在环$\mathbb{Z}/pq\mathbb{Z}$,并解释如何安全性变得增强,虽然在成本较长的密钥长度。

英文摘要:

We present a new group law defined on a subset of the projective plane $\mathbb{F}P^2$ over an arbitrary field $\mathbb{F}$, which lends itself to applications in Public Key Cryptography, in particular to a Diffie-Hellman-like key agreement protocol. We analyze the computational difficulty of solving the mathematical problem underlying the proposed Abelian group law and we prove that the security of our proposal is equivalent to the discrete logarithm problem in the multiplicative group of the cubic extension of the finite field considered. Finally, we present a variant of the proposed group law but over the ring $\mathbb{Z}/pq\mathbb{Z}$, and explain how the security becomes enhanced, though at the cost of a longer key length.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑