Skip to search formSkip to main contentSkip to account menu

Lenstra elliptic curve factorization

Known as: Elliptic curve factorisation, ECM, Elliptic Curve Factorization Method 
The Lenstra elliptic curve factorization or the elliptic curve factorization method (ECM) is a fast, sub-exponential running time algorithm for… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Elliptic curve cryptographyElliptic curve primalityEuclidean algorithmExtended Euclidean algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Parameterization of Edwards curves on the rational field Q with given torsion subgroups
This paper presents the basic concepts of the Edwards curves, twisted Edwards curves and the point addition laws on these curves… 
Review
2015
Review
2015
Improving Lenstra ’ s Elliptic Curve Method
  • 2015
  • Corpus ID: 30013720
In this paper we study an important algorithm for integer factorization: Lenstra’s Elliptic Curve Method. We first discuss how… 
2012
2012
The Elliptic Curve Method and Other Integer
2010
2010
Smooth numbers in short intervals
Assuming the Riemann hypothesis we demonstrate the existence of smooth numbers in certain short intervals. 
2007
2007
Secure mediated certificateless signature scheme
2005
2005
An Efficient Hardware Architecture for Factoring Integers with the Elliptic Curve Method
The security of the most popular asymmetric cryptographic scheme RSA depends on the hardness of factoring large numbers. The best… 
2005
2005
FPGA IMPLEMENTATION OF ELLIPTIC CURVE METHOD FOR FACTORIZATION
The security of the most popular asymmetric cryptographic scheme RSA depends on the hardness of factoring large numbers. The best… 
2005
2005
Hardware factorization based on elliptic curve method
The security of the most popular asymmetric cryptographic scheme RSA depends on the hardness of factoring large numbers. The best… 
2004
2004
APPLICATIONS OF CAYLEY GRAPHS , BILINEARITY , AND HIGHER-ORDER RESIDUES TO CRYPTOLOGY
All Rights Reserved ii I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and… 
1999
1999
Subtleties in the Distribution of the Numbers of Points on Elliptic Curves Over a Finite Prime Field
Three questions concerning the distribution of the numbers of points on elliptic curves over a finite prime field are considered… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)