View Single Post
Old 2019-09-23, 16:40   #3
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22·859 Posts
Default

Ha, factored an RSA-256 modulus by ECM in not much more time than it took them...

Code:
./yafu "factor(rsa(256))" -threads 16 -plan custom -pretest_ratio 0.5


fac: factoring 75976726387688203817601638468596534025764284763565496650641001676525379253809
fac: using pretesting plan: custom
fac: custom pretest ratio is: 0.5000
fac: no tune info: using qs/gnfs crossover of 93 digits
fac: no tune info: using qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 200 iterations on C77
rho: x^2 + 2, starting 200 iterations on C77
rho: x^2 + 1, starting 200 iterations on C77
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C77
ecm: 30/30 curves on C77, B1=2k, B2=gmp-ecm default
ecm: 74/74 curves on C77, B1=11k, B2=gmp-ecm default
ecm: 214/214 curves on C77, B1=50k, B2=gmp-ecm default, ETA: 0 sec
pm1: starting B1 = 3750K, B2 = gmp-ecm default on C77
ecm: 430/430 curves on C77, B1=250k, B2=gmp-ecm default, ETA: 0 sec
pm1: starting B1 = 15M, B2 = gmp-ecm default on C77
ecm: 302/904 curves on C40, B1=1M, B2=gmp-ecm default, ETA: 1.6 min

Total factoring time = 72.3544 seconds


***factors found***

P38 = 67199134167669453086583694935300464999
P40 = 1130620614815031153275700821087874561191
bsquared is offline   Reply With Quote