[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