Elliptic Divisibility Sequences and the Discrete Logarithm Problem for Elliptic Curves

PPT Slide

Definitions

Theorem 2

{Zk} mod p2 E:y2+y = x3 - x p=5t = ZN-12 /ZN-2 mod p = 4 / 4 =1m = 7, Z7N=(-1)8.7.148.20 mod 52 = 15

Example of a Curve with gcd(a3,a4) ¹ 1

Email: map01rs@gold.ac.uk

Home Page: http://homepages.gold.ac.uk/rachel/