The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Factoring Integers with Elliptic Curves
Abstract
This paper 19 devoted to the deacnption and analysis of a new algonthm to factor positive mtegers It depends on the use of elliptic curves The new m et b öd α obtained from Pollird's p-1-method (Proc Cambridge Philos Soc 76 (187-1), 521-528) by replacing the multiplicative group by tbe group of points on a random elliptic curve 1t u conjectured thit the algonthm determmes a non-tnvial divuor of a composite number n m expected time at most K(p)(logn)2, where p is the least pnme dmding n and K u a function for which logK(t)=v'(2+o(l))logiloElogz for t->oo In the worst case, when n la the product of two pnmes of the same order of magnitude, this is exp((l+o(l))\/lognloglogn) (for n->oo) There are several other factonng algonthms of which the conjectural expected running time is given by the latter formula However, these algonthms have a running time (hat is basically lodependent of the size of the pnme factors of n, whereas the new elliptic curve method is subatantially faster for amall p
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
The Art of Computer Programming
Whitesides, G. E. (1970) · Nuclear Science and Engineering · doi:10.13182/nse70-a19705 · Cited by 6,008
The Arithmetic of Elliptic Curves
Silverman, J. H. (2009) · Graduate texts in mathematics · doi:10.1007/978-0-387-09494-6 · Cited by 2,233
Introduction to the Arithmetic Theory of Automorphic Functions
Tretkoff, M., & Shimura, G. (1972) · Mathematics of Computation · doi:10.2307/2005900 · Cited by 2,010
An Introduction to the Theory of Numbers.
LeVeque, W. J., Niven, I., & Zuckerman, H. S. (1961) · The American Mathematical Monthly · doi:10.2307/2311171 · Cited by 1,907
Speeding the Pollard and elliptic curve methods of factorization
Montgomery, P. L. (1987) · Mathematics of Computation · doi:10.1090/s0025-5718-1987-0866113-7 · Cited by 1,218
Arithmetic moduli of elliptic curves
Katz, N. M., & Mazur, B. (1985) · Medical Entomology and Zoology · Cited by 632
Elliptic curves over finite fields and the computation of square roots mod 𝑝
Schoof, R. (1985) · Mathematics of Computation · doi:10.1090/s0025-5718-1985-0777280-6 · Cited by 515
Theorems on factorization and primality testing
Pollard, J. M. (1974) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100049252 · Cited by 402
Prime Numbers and Computer Methods for Factorization
Riesel, H. (1985) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4757-1089-2 · Cited by 377
On a problem of Oppenheim concerning “factorisatio numerorum”
Canfield, E. R., Erdös, P., & Pomerance, C. (1983) · Journal of Number Theory · doi:10.1016/0022-314x(83)90002-1 · Cited by 322
Almost all primes can be quickly certified
Goldwasser, S., & Kilian, J. (1986) · Proceedings of the eighteenth annual ACM symposium on Theory of computing - STOC '86 · doi:10.1145/12130.12162 · Cited by 198
Computational methods in number theory
Lenstra, H. W., & Tijdeman, R. (1982) · Mathematisch Centrum eBooks · Cited by 81
Self-citationA Monte Carlo Factoring Algorithm With Linear Storage
Schnorr, C. P., & Lenstra, H. W. (1984) · Mathematics of Computation · doi:10.1090/s0025-5718-1984-0744939-5 · Cited by 70
Self-citationA Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant
Seysen, M. (1987) · Mathematics of Computation · doi:10.1090/s0025-5718-1987-0878705-x · Cited by 54
Cited by
Handbook of applied cryptography
(1997) · Choice Reviews Online · doi:10.5860/choice.34-4512 · Cited by 10,357
Guide to Elliptic Curve Cryptography
(2004) · Springer Professional Computing · doi:10.1007/b97644 · Cited by 3,054
Fully Homomorphic Encryption over the Integers
van Dijk, M., Gentry, C., Halevi, S., & Vaikuntanathan, V. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-13190-5_2 · Cited by 1,858
Speeding the Pollard and elliptic curve methods of factorization
Montgomery, P. L. (1987) · Mathematics of Computation · doi:10.1090/s0025-5718-1987-0866113-7 · Cited by 1,218
A data mining framework for building intrusion detection models
Lee, W., Stolfo, S. J., & Mok, K. W. (2003) · Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344) · doi:10.1109/secpri.1999.766909 · Cited by 1,148
Metadata
- Authors
- Lenstra, H. W.
- Venue
- The Annals of Mathematics
- Publisher
- JSTOR
- Published
- 1987-11
- Volume
- 126
- Issue
- 3
- Pages
- 649
- ISSN
- 0003-486X (ISSN-L)
- OpenAlex
- W2005317356
- Cited by
- 974
- References
- 15
- FWCI
- 48.84
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.