mersenneforum.org how long it will take factoring a big number 512b
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2010-11-18, 07:48 #1 sinide   Nov 2010 1012 Posts how long it will take factoring a big number 512b how long it will take factoring a big number 512bit with modern hardware?
 2010-11-18, 08:41 #2 frmky     Jul 2003 So Cal 97F16 Posts
 2010-11-18, 09:27 #3 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,901 Posts But, Professor, not everyone has access to TeraGrid!
 2010-11-18, 12:15 #4 sinide   Nov 2010 5 Posts three days how to do that?
2010-11-18, 14:33   #5
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

2·5,711 Posts

Quote:
 Originally Posted by sinide how long it will take factoring a big number 512bit with modern hardware?
Dependent on your resources, the answer is anywhere between days and decades.

So, how much of what modern hardware do you have?

BTW, you still haven't answered the question: which RSA key is it and why do you want the factors? You are rather unlikely to get much useful assistance here until you come clean.

Paul

2010-11-18, 14:43   #6
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

23·3·311 Posts

Quote:
 Originally Posted by sinide three days how to do that?
Use the General Number Field Sieve along with multiple, tightly coupled
CPUs.

2010-11-18, 18:14   #7
frmky

Jul 2003
So Cal

11·13·17 Posts

Quote:
 Originally Posted by sinide three days how to do that?
Use sufficiently "modern hardware." This will do.

 2010-11-18, 18:20 #8 Andi47     Oct 2004 Austria 2×17×73 Posts 512 bits - that would be 154 decimal digits. I did a GNFS-factorization of a c153 (so it is one digit smaller than your number) for the cunningham project here (see posts #141, #144, #157 and #159), using one core2duo @ 1.8 GHZ (running 24/7), one core2duo @ 2.0 GHz (NOT running 24/7; it was on approx. 30-40% of the calender time) and a fistfull of CPU-days of a P4 @ 3.4 GHz. This took me approx. 70 calender days. On an intel i7 (8 threads, running 24/7) I guess this should be doable within approx. a month or maybe a little bit more. Note: for postprocessing (i.e. matrix step) you will need 2 GB RAM on a 64 bit(!) system. (a 32 bit system will fail because it can't allocate enough memory (see here, discussion about the problem and it's solution continued in this thread.)) Last fiddled with by Andi47 on 2010-11-18 at 18:31 Reason: Typo
 2010-11-19, 08:03 #9 sinide   Nov 2010 5 Posts i use ggnfs to do that, my pc is E8400 3GHz,2G RAM. in the lattice sieving step,i use 3PCs,now i have run 7 days

 Similar Threads Thread Thread Starter Forum Replies Last Post Pepek Msieve 5 2012-09-14 16:32 grandpascorpion Programming 7 2009-10-04 12:13 panic Hardware 9 2009-09-11 05:11 Bundu Data 3 2004-08-14 12:21 nukemyrman Lounge 11 2003-03-06 14:12

All times are UTC. The time now is 14:17.

Tue Aug 9 14:17:05 UTC 2022 up 33 days, 9:04, 1 user, load averages: 1.84, 1.46, 1.40

Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ  ยฑ โ รท ร ยท โ โ โฐ โ โ โ โ โ โค โฅ โฆ โง โจ โฉ โบ โป โผ โฝ โ โ โ โ ยฒ ยณ ยฐ
โ  โ ยฐ โ ~ โ โ โซ
โก โ โ โ โ โช โซ โโ โโ โ โ โ โ โง โจ โฉ โช โจ โ โ ๐ ๐ ๐ โฒ โณ
โ โ โ โฆ โฃ โฉ โช โ โ โ โ โ โ โ โ โ โ โ โ โ โ โค โ โ โ โต โถ โท โธ ๐
ยฌ โจ โง โ โ โ โ โ โ โ โ โ โด โต โค โฅ โข โจ โซค โฃ โฆ โฏ โฎ โฐ โฑ
โซ โฌ โญ โฎ โฏ โฐ โ โ ฮด โ โฑ โ โ
๐ข๐ผ ๐ฃ๐ฝ ๐ค๐พ ๐ฅ๐ฟ ๐ฆ๐๐ ๐ง๐ ๐จ๐ ๐ฉ๐๐ ๐ช๐ ๐ซ๐ ๐ฌ๐ ๐ญ๐ ๐ฎ๐ ๐ฏ๐ ๐ฐ๐ ๐ฑ๐ ๐ฒ๐ ๐ด๐๐ ๐ต๐ ๐ถ๐ ๐ท๐๐ ๐ธ๐ ๐น๐ ๐บ๐