[Cryptography] factoring small(ish) numbers
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.
More information about the cryptography