20120702, 12:25  #1 
May 2011
17_{16} Posts 
Factorization of RSA704
Hi all,
RSA704 is factored. A report describing the details of the factorization effort can be found on http://maths.anu.edu.au/~bai Best regards, Shi 
20120702, 17:21  #2 
Sep 2009
977 Posts 
Good job

20120702, 17:23  #3 
Nov 2010
3^{2} Posts 
My congratulations with successful silver grade factorization!
It is nice to see that CADONFS is mature enough to handle such dimension. Just small questions about your achievement: 1) 2^33 used as large prime bound on both sides. Thus special q range should be from 500M to 8589M. In report we see 10000M as an upper boundary. Is it possible to point the largest special q value in your sieving? 2) The second stage (lingen) in block Wiedemann algorithm was taking 10 days. What version of lingen are you using? Singlethread, multithread or something else? Best Regards 
20120702, 17:33  #4  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2·3·17·103 Posts 
Quote:
Paul Last fiddled with by xilman on 20120702 at 19:43 Reason: Redaction made on request. It may be reversed. 

20120702, 19:22  #5 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2×11×421 Posts 
Stupendous job!
(degree 6, too  very good test) What was the degree 5 best polynomial? 
20120703, 06:54  #6  
May 2011
23 Posts 
Quote:


20120703, 07:05  #7  
May 2011
23 Posts 
Quote:
Quote:
Last fiddled with by bai on 20120703 at 07:12 Reason: typo 

20120704, 10:14  #8 
Nov 2010
2·5^{2} Posts 
Congrats, nice job! Not so much feasible unfactored RSA numbers left.

20120704, 16:47  #9 
"Daniel Jackson"
May 2011
14285714285714285714
7^{2}×13 Posts 
Yes. Lets hope they find a way to factor RSA1024. I've been waiting a long time for that.

20120704, 18:10  #10  
Bemusing Prompter
"Danny"
Dec 2002
California
2,351 Posts 
Quote:


20120704, 18:38  #11  
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 89<O<88
3×29×83 Posts 
Quote:
Last fiddled with by Dubslow on 20120704 at 18:43 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Factorization of RSA180  Robert Holmes  Factoring  19  20101108 18:46 
Factorization on 2^p +1  kurtulmehtap  Math  25  20100912 14:13 
RSA704, ggnfs? (good polynoms?)  Random_zh  Factoring  8  20061213 13:13 
Factorization of 7,254+  dleclair  NFSNET Discussion  1  20060321 05:11 
Factorization of 11,212+  Wacky  NFSNET Discussion  1  20060320 23:43 