On Freitag, 27. Juni 2008, 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 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.
I now that AES is pretty good - but there are more ciphers out there - and a lot of them are fishy at best. Some of them nobody really knows, because they are closed and some are known weak. There are good ones and there are bad ones - and I don't doubt that the NSA is pretty good at analyzing the not-so-good- ones. -- gentoo-user@lists.gentoo.org mailing list
