The elliptic curve discrete logarithm problem and equivalent hard problems for elliptic divisibility sequences

Kristin E. Lauter, Katherine E. Stange

We define three hard problems in the theory of elliptic divisibility sequences (EDS Association, EDS Residue and EDS Discrete Log), each of which is solvable in sub-exponential tim…