on a modern computer, Pari/GP can usually factor RSA-style numbers (the worst case for factoring) of 60 digits (199 bits) in 30 seconds or less, subjectively the limit for human interactive patience. factoring algorithms are probabilistic (randomized), so there is no hard upper bound to "usually".
74 digits (246 bits) usually takes under 5 minutes (300 seconds). with improvements in software and parallel processing (SMP) (Pari/GP's ECM and MPQS are single-threaded), one could imagine getting getting 74-digits down to under 30 seconds.
previously, standard deviation.
No comments :
Post a Comment