[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
On Fri, Jun 08, 2007 at 11:17:28PM +0200, Alain SMEJKAL wrote: > >. SQUFOF is not used for this size. >. rhobrent is only faster because it does not check the pseudo-primality of the factors. Only 4 round of Pollard rho are needed, which is about a dozen squaring, maybe 60 if you use Pollard-Brent. > >. Actually it is simply very unlikely. If we get to control the odd, we can 'find' much larger factors. Try this one: 854052907557554874716441204433916311020596682548761872691500353741788893508429705941362695058736053698872868862445627304386258672079409589041995376010885393632150263526003879162163615651905190482081142185927148352249328997873682823395754046570770799547630707945990317370763405950725012777940864867419708980955854688659733271836605839677877064566507269592912955809510919134014535638890726991 Cheers, Bill.