Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm

Abstract

In 2004, an algorithm is introduced to solve the DLP for elliptic curves defined over a non-prime finite field $\mathbb{F}_{q^{n}}$ . One of the main steps of this algorithm requires decomposing points of the curve $E(\mathbb{F}_{q^{n}})$ with respect to a factor base, this problem is denoted PDP. In this paper, we will apply this algorithm to the case of… (More)
DOI: 10.1007/s00145-013-9158-5

8 Figures and Tables

Topics

  • Presentations referencing similar topics