* 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 
> 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

 [EMAIL PROTECTED]@N GÜNTHER         mailto:[EMAIL PROTECTED]

Attachment: pgpjnQdD0cDAN.pgp
Description: PGP signature

Reply via email to