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 条

[31] A FAST ELLIPTIC CURVE ALGORITHM OF EMBEDDED MOBILE EQUIPMENT
Chen, Shuqian
Bai, Guizhi
INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 521 - 523
[32] Algorithm and implementation of elliptic curve public key cryptography
Gong, Shu
Liu, Wenjiang
Rong, Mengtian
Gaojishu Tongxin/High Technology Letters, 2004, 14 (03):
[33] Selection of Security Elliptic Curve Based on Evolution Algorithm
Wang, Maocai
Dai, Guangming
Hu, Hanping
Pen, Lei
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 55 - +
[34] AN ALGORITHM FOR FINDING A MINIMAL WEIERSTRASS EQUATION FOR AN ELLIPTIC CURVE
LASKA, M
MATHEMATICS OF COMPUTATION, 1982, 38 (157) : 257 - 260
[35] Fast Elliptic Curve Point Multiplication Algorithm Optimization
Zhang HaiBin
Ji XiaoPing
Wu BoYing
Li GuangYu
MACHINERY ELECTRONICS AND CONTROL ENGINEERING III, 2014, 441 : 1044 - +
[36] Elliptic curve point multiplication algorithm using precomputation
Mimi, H. (hani_mimi@yahoo.com), 1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (12):
[37] A CONVERSION ALGORITHM OF TEXT MESSAGES INTO ELLIPTIC CURVE POINTS
Ghosh, Tapas kumar
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2022, 21 (09): : 5445 - 5456
[38] A new enhancement of elliptic curve digital signature algorithm
Mehibel, Nissa
Hamadouche, M'hamed
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (03): : 743 - 757
[39] Implementation of Elliptic Curve Digital Signature Algorithm (ECDSA)
Abidi, Abdessalem
Bouallegue, Belgacem
Kahri, Fatma
2014 GLOBAL SUMMIT ON COMPUTER & INFORMATION TECHNOLOGY (GSCIT), 2014,
[40] Efficient Algorithm and Architecture for Elliptic Curve Cryptographic Processor
Tuy Tan Nguyen
Lee, Hanho
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, 2016, 16 (01) : 118 - 125

← 1 2 3 4 5 →