Ian Clarke <ian at octayne.com> wrote:
> On Mon, Aug 21, 2000 at 09:21:59PM +0700, Oskar Sandberg wrote:
> > And we better hope somebody invents a Quantum proof Assymetric algorithm
> > within the next four years - so that the inevitable patent has time to
> > expire before our current version grow completely pointless.
> 
> I am not an expert on this, but I have a suspicion that quantum
> computers can crack *any* assymetric algorithm, present or future.

probably true - a general purpose quantum computer should be able to solve
exponential problems in linear time.  since as far as I understand modern
cryptography is based on the infeasibility of exponential computation,
we'll need something completely different.

theo


_______________________________________________
Freenet-dev mailing list
Freenet-dev at lists.sourceforge.net
http://lists.sourceforge.net/mailman/listinfo/freenet-dev

Reply via email to