The difficulty of solving the ECDLP is the foundation of the security of elliptic curve cryptography (ECC). A connection between the lifting problem on a curve in Weierstrass form and the ECDLP has been stressed by Silverman. Based on this, in order to study the ECDLP, we compute the exponential map for Edwards curves, which are more efficient for cryptographic use, as proved by Bernstein and Lange. In this paper, using the birational equivalence between Edwards curves and elliptic curves in Weierstrass form, we extend the map Exp to Edwards curves over local fields. Furthermore, we compute the map Exp for the specific case of p-adic numbers. More recently, curves over local fields have been investigated by Tang, Xu, and Qi, who introduced a cryptosystem based on their quotient groups.

Giuseppe Filippone (2023). Exp function for Edwards curves over local fields. ADVANCES IN MATHEMATICS OF COMMUNICATIONS [10.3934/amc.2023012].

Exp function for Edwards curves over local fields

Giuseppe Filippone
2023-04-01

Abstract

The difficulty of solving the ECDLP is the foundation of the security of elliptic curve cryptography (ECC). A connection between the lifting problem on a curve in Weierstrass form and the ECDLP has been stressed by Silverman. Based on this, in order to study the ECDLP, we compute the exponential map for Edwards curves, which are more efficient for cryptographic use, as proved by Bernstein and Lange. In this paper, using the birational equivalence between Edwards curves and elliptic curves in Weierstrass form, we extend the map Exp to Edwards curves over local fields. Furthermore, we compute the map Exp for the specific case of p-adic numbers. More recently, curves over local fields have been investigated by Tang, Xu, and Qi, who introduced a cryptosystem based on their quotient groups.
apr-2023
Settore MAT/03 - Geometria
Settore INF/01 - Informatica
Giuseppe Filippone (2023). Exp function for Edwards curves over local fields. ADVANCES IN MATHEMATICS OF COMMUNICATIONS [10.3934/amc.2023012].
File in questo prodotto:
File Dimensione Formato  
10.3934_amc.2023012.pdf

Solo gestori archvio

Descrizione: Articolo
Tipologia: Versione Editoriale
Dimensione 339.51 kB
Formato Adobe PDF
339.51 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/633553
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact