A PRACTICAL ANALYSIS OF THE ELLIPTIC CURVE FACTORING ALGORITHM

被引：2

作者：

SILVERMAN, RD ^{[1
]}

WAGSTAFF, SS ^{[1
]}

机构：

[1] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907

来源：

MATHEMATICS OF COMPUTATION | 1993年 / 61卷 / 203期

关键词：

ELLIPTIC CURVES; DICKMAN FUNCTION; SMOOTH GROUPS; QUADRATIC SIEVE; FACTORIZATION;

D O I：

10.2307/2152967

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Much asymptotic analysis has been devoted to factoring algorithms. We present a practical analysis of the complexity of the elliptic curve algorithm, suggesting optimal parameter selection and run-time guidelines. The parameter selection is aided by a novel use of Bayesian statistical decision techniques as applied to random algorithms. We discuss how frequently the elliptic curve algorithm succeeds in practice and compare it with the quadratic sieve algorithm.

引用

页码：445 / 462

页数：18

共 50 条

[41] An Efficient Elliptic Curve Digital Signature Algorithm (ECDSA)
Lamba, Shweta
Sharma, Monika
2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013), 2013, : 179 - 183
[42] A multiple scalar multiplications algorithm in the elliptic curve cryptosystem
Chen H.-Y.
Ma C.-G.
Ruan Jian Xue Bao/Journal of Software, 2011, 22 (04): : 782 - 788
[43] ANALYSIS AND DESIGN OF ELLIPTIC CURVE CRYPTOSYSTEM
Shen, Guicheng
Wang, Zhaoshun
Zheng, Xuefeng
CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008, 2008, : 292 - 295
[44] The design and analysis of an elliptic curve cryptosystem
Jan, GE
Shen, CM
Leu, SW
Li, CH
VLSI'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VLSI, 2003, : 324 - 328
[45] Analysis of Elliptic Curve Cryptography & RSA
Khan M.R.
Upreti K.
Alam M.I.
Khan H.
Siddiqui S.T.
Haque M.
Parashar J.
Journal of ICT Standardization, 2023, 11 (04): : 355 - 378
[46] FACTORING INTEGERS WITH ELLIPTIC-CURVES
LENSTRA, HW
ANNALS OF MATHEMATICS, 1987, 126 (03) : 649 - 673
[47] Factoring, RSA, and Shor's factoring algorithm
不详
COMPUTER, 2000, 33 (01) : 41 - 41
[48] INTERNATIONAL FACTORING - THE PRACTICAL ADVANTAGES
MOORE, CG
ELKINS, MA
UNIFORM COMMERCIAL CODE LAW JOURNAL, 1981, 14 (02): : 115 - 139
[49] Implementation of Embedded Mobile Device Elliptic Curve Algorithm Fast Generating Algorithm
Zhang, Lihong
Chen, Shuqian
MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2599 - 2603
[50] RAK factoring algorithm
Hammad, Y. Bani
Carter, G.
Dawson, E.
Mueller, W.
Hitchcock, Y.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 291 - 305

← 1 2 3 4 5 →