Showing 1–1 of 1 results for author: Díaz, R D

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

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

Abstract: 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… ▽ More 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. △ Less

Submitted 10 June, 2019; v1 submitted 1 February, 2018; originally announced February 2018.

Comments: * Updated abstract. * Updated security considerations in section 3. * Added brand new section 4, considering an analogous cryptosystem over a ring, thus adding security. * Update conclusions, taking the new section into account. * Updated references. * Corrected typos

MSC Class: Primary 20K01 Secondary 12F05; 14H50; 15A04; 68Q25; 94A60

Journal ref: Mathematics 2020, 8, 734