The lifting problem for the ECDLP and the Selmer rank

Masaya Yasuda

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The hardness of the elliptic curve discrete logarithm problem (ECDLP) on a finite field is essential for the security of all elliptic curve cryptographic schemes. A number of ways of approaching the solution to the ECDLP on a finite field is known, for example, the MOV attack [7], and the anomalous attack (see [9], [13]). In their paper [2], Cheon et al. proposed an algorithm to solve the ECDLP on prime fields, which is very efficient if we could lift two points to an elliptic curve over ℚ with rank one. In this paper, we investigate the success probability of their method by estimating the Selmer rank of lifted elliptic curves. We note that the Selmer rank means the upper bound of the rank given by the Selmer group (see [11]).

Original languageEnglish
Pages (from-to)193-205
Number of pages13
JournalInternational Journal of Pure and Applied Mathematics
Volume71
Issue number2
Publication statusPublished - Aug 22 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The lifting problem for the ECDLP and the Selmer rank'. Together they form a unique fingerprint.

  • Cite this