The Discrete Logarithm Problem on Elliptic Curves of Trace One |
| |
Authors: | N. P. Smart |
| |
Affiliation: | (1) Hewlett-Packard Laboratories, Filton Road, Stoke Gifford, Bristol BS12 6QZ, England nsma@hplb.hpl.hp.com, UK |
| |
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. Received 9 December 1997 and revised 11 March 1998 |
| |
Keywords: | . 2pt |
本文献已被 SpringerLink 等数据库收录! |
|