🚀 go-pugleaf

W poście <ept85h$qqj$1@nemesis.news.tpi.pl>,
 MB nabazgrał:
> Witam
>
> Pytanka dotyczace zlamanie hasla 254 znakowego, skladajacego sie z duzych, 
> malych liter oraz znakow specjalnych. Kodowanie 128-bit RC4.
>
> Ile zajeloby to na komputerach 4 rdzeniowych (zakladamy ze program umie 
> obsluzyc 4 rdzenie)?
>
> Ile na dzisiejszym przecietnym komputerze?
>
> Jak to liczyc?

Rozumiem, że chodzi Ci o metodę brute-force. Skoro tak to:

Szacujesz ile kombinacji na sekundę jest w stanie sprawdzić pojedyńcza
jednostka arytmetyczna, powiedzmy 1000000. Dla łamania haseł zadanie
dobrze się zrównolegla (z góry dzielimy przestrzeń haseł na równe
części, w sensie czasu potrzebnego do wykonania części na danej jednostce).
Określasz ilość możliwych znaków w haśle, powiedzmy 80. Następnie
sprawdzasz relację między ilością kombinacji a wielkością całej przestrzeni
możliwych kluczy: 80^254 >> 2^128. Skoro tak, to hasło przekracza
możliwości kodowania (czyli nie ma sensu posiadanie tak mocnego)
i szacujesz czasochłonność ataku na wszystkie możliwe klucze.

Nie znam tego konkretnego kodowania, ale wydaje mi się, że za bezpieczne
minimum operacji potrzebnych, by wygenerować wszystkie możliwe klucze,
jest dwukrotna ich ilość. W takim razie ostatecznie czas jaki będzie nam
potrzebny na złamanie tego hasła na 4 rdzeniach:
2^128 * 2 / 4 /1000000 = 170141183460469231731687303715884 sekundy = 
5395141535403007094485264 lata.