English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/212504
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


A Group Law on the Projective Plane with Applications in Public Key Cryptography

AuthorsDurán Díaz, Raúl; Hernández Encinas, Luis; Muñoz Masqué, Jaime
KeywordsAbelian group law
Discrete logarithm problem
Norm of an extension
Projective cubic curve
Issue Date2020
PublisherMultidisciplinary Digital Publishing Institute
CitationMathematics 8(5): 734 (2020)
AbstractIn the context of new threats to Public Key Cryptography arising from a growing computational power both in classic and in quantum worlds, we present a new group law defined on a subset of the projective plane FP2 over an arbitrary field F , which lends itself to applications in Public Key Cryptography and turns out to be more efficient in terms of computational resources. In particular, we give explicitly the number of base field operations needed to perform the mentioned group law. Based on it, we present 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. We present an experimental setup in order to show real computation times along a comparison with the group operation in the group of points of an elliptic curve. Based on current state-of-the-art algorithms, we provide parameter ranges suitable for real world applications. Finally, we present a promising variant of the proposed group law, by moving from the base field F to the ring Z/pqZ , and we explain how the security becomes enhanced, though at the cost of a longer key length.
Description© 2020 by the authors.
Publisher version (URL)https://doi.org/10.3390/math8050734
Appears in Collections:(ITEFI) Artículos
Files in This Item:
File Description SizeFormat 
Group_Duran_Art2020.pdf324,66 kBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.