### 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 language | English |
---|---|

Pages (from-to) | 193-205 |

Number of pages | 13 |

Journal | International Journal of Pure and Applied Mathematics |

Volume | 71 |

Issue number | 2 |

Publication status | Published - Aug 22 2011 |

Externally published | Yes |

### 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

*International Journal of Pure and Applied Mathematics*,

*71*(2), 193-205.