-
Notifications
You must be signed in to change notification settings - Fork 0
/
ecm-example.txt
44 lines (44 loc) · 2.09 KB
/
ecm-example.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
Attempting to factor 115-bit integer 40583960879376931768709021465702027
Trial division up to 1000 found no factors
Factor target is 115-bit integer 40583960879376931768709021465702027
Firing up the elliptic curve method (ECM)
Setting initial prime target to 30
Current number of curve points is 0
Generating 10 new curve points to achieve target of 10
Multiplying new curve points by first 30 primes
Already multiplied 10 curve points by first 30 primes
Multiplying by next 10 primes to achieve target of 40
Current number of curve points is 10
Generating 3 new curve points to achieve target of 13
Multiplying new curve points by first 40 primes
Already multiplied 13 curve points by first 40 primes
Multiplying by next 13 primes to achieve target of 53
Already multiplied 13 curve points by first 53 primes
Multiplying by next 17 primes to achieve target of 70
Current number of curve points is 13
Generating 4 new curve points to achieve target of 17
Multiplying new curve points by first 70 primes
Already multiplied 17 curve points by first 70 primes
Multiplying by next 23 primes to achieve target of 93
Current number of curve points is 17
Generating 5 new curve points to achieve target of 22
Multiplying new curve points by first 93 primes
Already multiplied 22 curve points by first 93 primes
Multiplying by next 31 primes to achieve target of 124
Current number of curve points is 22
Generating 7 new curve points to achieve target of 29
Multiplying new curve points by first 124 primes
Already multiplied 29 curve points by first 124 primes
Multiplying by next 41 primes to achieve target of 165
Already multiplied 29 curve points by first 165 primes
Multiplying by next 55 primes to achieve target of 220
ECM factorization: 201608211420051869 * 201301130512090183
Factor target is 58-bit integer 201301130512090183
Prime: 201301130512090183
Factor target is 58-bit integer 201608211420051869
Prime: 201608211420051869
40583960879376931768709021465702027
==
201301130512090183 * 201608211420051869
13.73user 0.10system 0:13.89elapsed 99%CPU (0avgtext+0avgdata 4840maxresident)k
0inputs+8outputs (0major+1308minor)pagefaults 0swaps