View Single Post
Old 2010-10-11, 17:21   #12
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

426810 Posts
Default

Quote:
Originally Posted by lorgix View Post
Funny example;

M2371703 has a factor: 172106762886153056494817

The funny part is that k=
2*2*2*2*1049*1811*34469*34631, so 2kp+1 could have been found with B2= 34631
Even faster with B1=34631 and no stage 2. This 78 bit prime factor can be found in ~95 seconds on one core of a modern CPU. Pretty incredible.
Mini-Geek is offline   Reply With Quote