Gentoo Archives: gentoo-server

From: Martin Hajduch <martin.hajduch@×××××××××××.com>
To: gentoo-server@l.g.o
Subject: Re: [gentoo-server] easy explanation of the strength of 3DES (and perhaps also IDEA)?
Date: Wed, 27 Oct 2004 04:33:21
Message-Id: 417F24FD.1030001@assyst-intl.com
In Reply to: RE: [gentoo-server] easy explanation of the strength of 3DES (and perhaps also IDEA)? by Stuart Stegall
1 >Unfortunately, both algorithms are subject to quantum decryption. (Just
2 >do a little search on quantum decryption.)
3 >
4 >
5 there is nothing like a quantum decryption
6 of course, you can (one day) use quantum computing to speed up your
7 brute force search for key; this will give you something like a speedup
8 from O(n) to O(sqrt(n)) ... that is good and bad at the same time
9 it gives you a possibility of breaking 3DES in time required for
10 breaking DES, but:
11 - it is not real at the moment
12 - it won't be real in three years
13 - it still implies plain text attack
14 if you don't have plain text, you are almost lost (with 3DES or IDEA)