| 1 |
* Volker Armin Hemmann (volker.armin.hemmann@××××××××××××.de) [27.06.08 00:12]: |
| 2 |
> and this is why nobody uses brute force. |
| 3 |
> |
| 4 |
> There a better ways to crack keys. NSA has tons of experts in mathematics and |
| 5 |
> cryptoanalysis. Plus very sophisticated hardware. I am sure for most ciphers |
| 6 |
> they use something much more efficient than stupid brute force. |
| 7 |
> |
| 8 |
|
| 9 |
The thing about this keys is, that there is no better way than to brute |
| 10 |
force such keys. The algorithm uses a function which inverse is a known |
| 11 |
hard problem which resides in NP, which is a class of functions equal to |
| 12 |
just guessing. If the NSA had a sufficient algorithm, that is capable of |
| 13 |
reducing the time that much, they should also be able to prove P=NP. |
| 14 |
This is worth 1.000.000$ iirc and somehow you should get a Nobel Prize |
| 15 |
for it. |
| 16 |
|
| 17 |
For deeper and better insight, take some courses in cryptography and |
| 18 |
theoretical computer sience, they are quiet good at Clausthal. |
| 19 |
|
| 20 |
Sebastian |
| 21 |
|
| 22 |
-- |
| 23 |
" Religion ist das Opium des Volkes. " Karl Marx |
| 24 |
|
| 25 |
SEB@STI@N GÜNTHER mailto:samson@××××××××××××××××.de |
Archives