天天看點

yafu RSA 分解大整數

D:\tools\toolssss\crypto\yafu-1.34                                                                                      
λ yafu-x64.exe factor(86934482296048119190666062003494800588905656017203025617216654058378322103517)                    
                                                                                                                        
                                                                                                                        
fac: factoring 86934482296048119190666062003494800588905656017203025617216654058378322103517                            
fac: using pretesting plan: normal                                                                                      
fac: no tune info: using qs/gnfs crossover of 95 digits                                                                 
div: primes less than 10000                                                                                             
fmt: 1000000 iterations                                                                                                 
rho: x^2 + 3, starting 1000 iterations on C77                                                                           
rho: x^2 + 2, starting 1000 iterations on C77                                                                           
rho: x^2 + 1, starting 1000 iterations on C77                                                                           
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: 149/149 curves on C77, B1=50K, B2=gmp-ecm default, ETA: 0 sec                                                      
                                                                                                                        
starting SIQS on c77: 86934482296048119190666062003494800588905656017203025617216654058378322103517                     
                                                                                                                        
==== sieving in progress (1 thread):   36224 relations needed ====                                                      
====           Press ctrl-c to abort and save state           ====                                                      
36165 rels found: 18960 full + 17205 from 184699 partial, (2204.54 rels/sec)                                            
                                                                                                                        
SIQS elapsed time = 94.1197 seconds.                                                                                    
Total factoring time = 110.5842 seconds                                                                                 
                                                                                                                        
                                                                                                                        
***factors found***                                                                                                     
                                                                                                                        
P39 = 285960468890451637935629440372639283459                                                                           
P39 = 304008741604601924494328155975272418463                                                                           
                                                                                                                        
ans = 1