All Questions
2
questions
6
votes
1
answer
2k
views
Lenstra's Elliptic Curve Algorithm
I am currently trying to understand Lenstra's Elliptic Curve Algorithm for factoring integers.
As a source I use "Rational Points on Elliptic Curves" by Joseph H. Silverman and John Tate.
They ...
4
votes
1
answer
607
views
Probability of an ECM factor
Suppose I have a composite number $N$ divisible by some prime $p\le x.$ What is the probability that one iteration of ECM finds $p$, given parameters B1 and B2?
Usually people look for factors in ...