The discrete logarithm problem on elliptic curves of trace one

被引：173

作者：

Smart, NP ^{[1
]}

机构：

[1] Hewlett Packard Labs, Bristol BS12 6QZ, Avon, England

来源：

JOURNAL OF CRYPTOLOGY | 1999年 / 12卷 / 03期

关键词：

elliptic curve discrete logarithm problem;

D O I：

10.1007/s001459900052

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：193 / 196

页数：4

共 8 条

[1]

KOBLITZ N, 1987, MATH COMPUT, V48, P203, DOI 10.1090/S0025-5718-1987-0866109-5

[2] REDUCING ELLIPTIC CURVE LOGARITHMS TO LOGARITHMS IN A FINITE-FIELD [J].