4 ms·
The post cites 1999 stats on cracking 512-bit keys. The recent TI calculator hack is a better data point. http://www.mail-archive.com/cryptography@metzdowd.com
by NateLawson 16y ago
The post cites 1999 stats on cracking 512-bit keys. The recent TI calculator hack is a better data point.
http://www.mail-archive.com/cryptography@metzdowd.com/msg10781.html http://www.mail-archive.com/cryptography@metzdowd.com/msg107...
Some fun statistics:
- The factorization took, in total, about 1745 hours, or a bit less
than 73 days, of computation. (I've actually been working on this
since early March; I had a couple of false starts and haven't been
able to run the software continously.)
- My CPU, for reference, is a dual-core Athlon64 at 1900 MHz.
- The sieving database was 4.9 gigabytes and contained just over 51
million relations.
- During the "filtering" phase, Msieve was using about 2.5 gigabytes of RAM.
- The final processing involved finding the null space of a 5.4 million x
5.4 million matrix.