On Mon, Aug 21, 2000 at 09:23:06PM +0100, Theodore Hong wrote: > 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.
Probably the only way to make encryption which cannot be broken by quantum computers is to design an encryption algorithm in such a way that trying to brute force attack the data will end up creating a large set of incorrect files - the encryption would be designed so that incorrect data would look like correct data. What is really being attacked here is not the brute force decryption by quantum computers itself, but rather the heuristic algorithms used to determine which decrypted data is the real decrypted data. In these circumstances, you want the heuristic algorithm to produce as recognize as much incorrect data as being "correct" as possible. -- Travis Bemann Sendmail is still screwed up on my box. My email address is really bemann at execpc.com. -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 1568 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20000821/8f62b16d/attachment.pgp>
