Integer factoring

被引：37

作者：

Lenstra, AK ^{[1
]}

机构：

[1] Citibank NA, Mendham, NJ 07945 USA

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2000年 / 19卷 / 2-3期

关键词：

integer factorization; quadratic sieve; number field sieve; elliptic curve method; Morrison-Brillhart approach;

D O I：

10.1023/A:1008397921377

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Using simple examples and informal discussions this article surveys the key ideas and major advances of the last quarter century in integer factorization.

引用

页码：101 / 128

页数：28

共 38 条

[11]

LENSTRA AK, 1990, LECT NOTES COMPUT SC, V434, P355

[12]

Lenstra H.W., 1992, J. Am. Math. Soc, V5, P483, DOI [10.1090/S0894-0347-1992-1137100-0, DOI 10.1090/S0894-0347-1992-1137100-0]

[13] FACTORING INTEGERS WITH ELLIPTIC-CURVES [J].

LENSTRA, HW .

ANNALS OF MATHEMATICS, 1987, 126 (03) :649-673

[14] EVALUATION AND COMPARISON OF 2 EFFICIENT PROBABILISTIC PRIMALITY TESTING ALGORITHMS [J].

MONIER, L .

THEORETICAL COMPUTER SCIENCE, 1980, 12 (01) :97-108

[15]

MONTGOMERY PL, 1987, MATH COMPUT, V48, P243, DOI 10.1090/S0025-5718-1987-0866113-7

[16]

MONTGOMERY PL, 1995, LECT NOTES COMPUT SC, V921, P106

[17] METHOD OF FACTORING AND FACTORIZATION OF F7 [J].

MORRISON, MA ;

BRILLHARDT, J .

MATHEMATICS OF COMPUTATION, 1975, 29 (129) :183-205

[18]

Pollard J. M., 1975, BIT (Nordisk Tidskrift for Informationsbehandling), V15, P331, DOI 10.1007/BF01933667

[19] THEOREMS ON FACTORIZATION AND PRIMALITY TESTING [J].

POLLARD, JM .

PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1974, 76 (NOV) :521-528

[20]

POLLARD JM, 1993, LECT NOTES MATH, V1554, P00043

← 1 2 3 4 →