[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.



More information about the cryptography mailing list