On Thu, Feb 03, 2005 at 10:59:17AM -0800, John H. Robinson, IV spake thusly: > Wait ten years, and you have 100 times the computing power from when > your key was made. 2**(10*12/18) = 101.59. Are you certain you want that > kind of power pointed at your secret key?
A hundred times the computing power is still not match for a 4096 bit key. Didn't I read somewhere that if all of the atoms in the universe were used to make computers they still couldn't solve it in a reasonable amount of time? Would even a quantum computer be able to do it? It would have to be able to represent 2^4096 states all at once. Atoms are small but that's a lot of atoms. (Number of possible keys*number of bits per key/avogadros number)*molar mass of hydrogen: (2^4096*4096/6.02214199*10^23)*1.0079 Plug that into bc and you find that it's a whole lot of grams. I don't hold out a whole lot of hope for brute forcing this. I think some great mathematical breakthrough allowing the fast factorization of big numbers is the only real threat. If someone could somehow prove that there is a lower boundary to the minimum amount of work to be done or solutions to be tried it would be a great breakthrough and inspire even more confidence in crypto. -- Tracy Reed http://ultraviolet.org This message is cryptographically signed for your protection. Info: http://copilotconsulting.com/sig
pgpRJsznn9M3g.pgp
Description: PGP signature
-- KPLUG-List mailing list [email protected] http://www.kernel-panic.org/cgi-bin/mailman/listinfo/kplug-list
