HP Labs Technical Reports

The Discrete Logarithm Problem on Elliptic Curves of Trace One

Smart, Nigel

HPL-97-128

Keyword(s): elliptic curves; cryptography

Abstract: In this short note we describe an elementary technique which leads to a linear algorithm for solving the discrete logarithm problem on elliptic curves of trace one. In practice the method described means that when choosing elliptic curves to use in cryptography one has to eliminate all curves whose group orders are equal to the order of the finite field.

Disclaimer: We are not responsible for the quality of the color images. To get the desired result, try to print the report on an HP inkjet 1600 using HP premium paper only. Contact Doron Shaked at dorons@hpli.hpl.hp.com for hardcopies of the images in this technical report.

3 Pages

Back to Index