[Resource Topic] 2008/444: Elliptic divisibility sequences and the elliptic curve discrete logarithm problem

Welcome to the resource topic for 2008/444

Title:
Elliptic divisibility sequences and the elliptic curve discrete logarithm problem

Authors: Rachel Shipsey, Christine Swart

Abstract:

We use properties of the division polynomials of an elliptic curve E over a finite field \mathbb{F}_q together with a pure result about elliptic divisibility sequences from the 1940s to construct a very simple alternative to the Menezes-Okamoto-Vanstone algorithm for solving the elliptic curve discrete logarithm problem in the case where \#E(\mathbb{F}_q) = q-1.

ePrint: https://eprint.iacr.org/2008/444

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .