Re: [gentoo-user] h

["Sebastian Günther" <samson@guenther-roetgen.de>]

[-- Attachment #1: Type: text/plain, Size: 1093 bytes --]

* Volker Armin Hemmann (volker.armin.hemmann@tu-clausthal.de) [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 
> cryptoanalysis. 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. If the NSA had a sufficient algorithm, that is capable of 
reducing the time that much, they should also be able to prove P=NP. 
This is worth 1.000.000$ iirc and somehow you should get a Nobel Prize 
for it.

For deeper and better insight, take some courses in cryptography and 
theoretical computer sience, they are quiet good at Clausthal.

Sebastian

-- 
 " Religion ist das Opium des Volkes. "      Karl Marx

 SEB@STI@N GÜNTHER         mailto:samson@guenther-roetgen.de

[-- Attachment #2: Type: application/pgp-signature, Size: 197 bytes --]