[Cryptography] factoring small(ish) numbers
Tom Ritter
tom at ritter.vg
Mon Oct 13 22:21:20 EDT 2014
> (1) the factoring is done on a single, standard PC, (2) in less than a month, using (3) code that is either readily available or could be written by a talented undergraduate CS student.
512-bit numbers are just on the cusp of 'doable in a month' depending
on how 'standard' your 'standard' PC is. (3) is satisfied.
https://github.com/tomrittervg/cloud-and-control/blob/master/gnfs-info/factoring-howto.txt
-tom
More information about the cryptography
mailing list