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 条

[1] Improved elliptic curve methods for factoring and their performance
Kuwakado, H
Koyama, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (01) : 25 - 33
[2] Implementing the elliptic curve method of factoring in reconfigurable hardware
Caj, Kris
Kwon, Soonhak
Baier, Patrick
Kohlbrenner, Paul
Le, Hoang
Khaleeluddin, Mohammed
Bachimanchi, Ramakrishna
CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2006, PROCEEDINGS, 2006, 4249 : 119 - 133
[3] Factoring N = pq2 with the elliptic curve method
Ebinger, P
Teske, E
ALGORITHMIC NUMBER THEORY, 2002, 2369 : 475 - 490
[4] An Improved Architecture of a Hardware Accelerator for Factoring Integers with Elliptic Curve Method
Andrzejczak, Michal
PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 363 - 368
[5] Simple Power Analysis on Elliptic Curve Cryptosystems and Countermeasures: Practical Work
Wu, Keke
Li, Huiyun
Chen, Tingding
Yu, Fengqi
PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 21 - +
[6] Computing the order of points on an elliptic curve module N is as difficult as factoring N
Martín, S
Morillo, P
Villar, JL
APPLIED MATHEMATICS LETTERS, 2001, 14 (03) : 341 - 346
[7] An elliptic curve backdoor algorithm for RSASSA
Young, Adam
Yung, Moti
INFORMATION HIDING, 2007, 4437 : 355 - 374
[8] An Improved Algorithm of Elliptic Curve Cryptograph
Zhang, Kai
Yan, Tao
INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2013, 7 (05): : 237 - 248
[9] A Novel Elliptic Curve Scalar Multiplication Algorithm against Power Analysis
Liu, Hongming
Zhou, Yujie
Zhu, Nianhao
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[10] On the elliptic curve y 2 = x 3-2rDx and factoring integers
Li XiuMei
Zeng JinXiang
SCIENCE CHINA-MATHEMATICS, 2014, 57 (04) : 719 - 728

← 1 2 3 4 5 →