Sebastian Günther wrote:
* Volker Armin Hemmann ([EMAIL PROTECTED]) [27.06.08 00:12]:
and this is why nobody uses brute force.
There a better ways to crack keys. NSA has tons of experts in mathematics and
cryptanalysis. Plus very sophisticated hardware. I am sure for most ciphers
they use something much more efficient than stupid brute force.
The thing about this keys is, that there is no better way than to brute
force such keys. The algorithm uses a function which inverse is a known
hard problem which resides in NP, which is a class of functions equal to
just guessing.
I don't believe this is true. The algorithm uses a function which is
*assumed* to be a hard problem. You assume the problem is hard because
you and anyone you know have not been able to make it easy. That does
not mean that someone has not discovered some math that does make it easy.
Here's a reference to the interesting meet-in-the-middle attack which
reduced 3DES key space down to 112 bits from 192. Obviously that was
unknown when 3DES was built.
http://en.wikipedia.org/wiki/Triple_DES#Security
kashani
--
gentoo-user@lists.gentoo.org mailing list