[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Patents on RSA will expire soon....
> The algorithm that factored RSA129 takes about exp(sqrt((log n)(log log
> n))) steps.
> Indeed 10^17 instructions is just about how much work was required to
> factor RSA129--.
> That formula gives about 10^29 for a 1024 bit number. If computers double
> in speed every 18 months then they will be only 32 times as fast when the
> patents expire.
If that rate of speedup held long term, and no significantly better
factoring algorithms showed up, it would be 60 years until
a 1024 bit number were as easy to factor as RSA129 was this year.
- - - - - - - - - - - - - - -
and i dreamed i was flying
high up above my eyes could clearly see
the statue of liberty
sailing away to sea --Paul Simon
-----BEGIN PGP SIGNATURE-----
-----END PGP SIGNATURE-----