Encyklopedia w Markpol

Reklama:

Atak brute force to atak, w którym wypróbowujemy wszystkie możliwe klucze, aż znajdziemy pasujący. Jest to przykład algorytmu brute force. Atak brute-force można przeprowadzić wobec wszystkich szyfrów symetrycznych i szyfrów asymetrycznych, szczególnie jeśli znamy kilka par - tekst jawny, szyfrogram (atak ze znanym tekstem jawnym), lub jeśli znamy trochę szyfrogramu (atak ze znanym szyfrogramem) i potrafimy rozróżnić poprawny tekst jawny od niepoprawnego. Np. jeśli wiemy, że tekst jawny to dokument HTML, to w większości szyfrów praktycznie wszystkie złe klucze będą generować przypadkowe dane i ten klucz, dla którego w wyniku uzyskamy dokument HTML, jest prawdopodobnie tym poprawnym. Możemy też np. znać MD5 tekstu jawnego wiadomości, której szyfrogram testujemy. Szczególnie dużego znaczenia nabiera metoda brute-force, jeśli z powodu wyboru niewłaściwej metody generacji klucza, przestrzeń możliwych kluczy zostaje zawężona do pewnego podzbioru, np. jeśli podczas wyboru hasła, zamiast stosować wszelkie możliwe kombinacje liter cyfr i znaków, których liczba dla 6-ciu znaków hasła wynosi ok. 6^36, ograniczymy się tylko do haseł będących zdrobnieniami nazw klubów piłkarskich, których w Polsce jest kilkadziesiąt. Jeśli atakujący potrafi ocenić jaką metodę generacji kluczy wybrał szyfrujący, nawet zastosowanie formalnie bezpiecznego algorytmu szyfrowania nie zabezpiecza przed atakiem brute-force. Atak taki jest wykonywalny np. wobec DESa. Szybkość ataku zależy tylko od złożoności pojedynczej operacji

T

i długości klucza

k

i wynosi w najgorszym wypadku: :

2^k T

Statystycznie klucz znajdzie się po połowie prób, czyli oczekiwany czas to: :

2^{k-1} T

Np. jeśli klucz ma 32 bity i jedna próba trwa milionową część sekundy, to łamanie potrwa średnio: :

2^{31} 10^{-6} s \approx 2147 s \approx 36 m

, czyli nieco ponad pół godziny Jeśli klucz ma 48 bitów i używamy 1000 komputerów, z których każdy potrafi wykonać milion prób na sekundę, to czas łamania wynosi: :

2^{47} 10^{-3} 10^{-6} s \approx 39 h

, czyli półtora dnia Łamanie 56-bitowego szyfru (np. DES) na tym samym sprzęcie potrwałoby: :

2^{55} 10^{-3} 10^{-6} s \approx 416

dni Łamanie 128-bitowego szyfru (AES) na milionie komputerów, każdym potrafiącym wykonać miliard prób na sekundę zajęłoby: :

2^{127} 10^{-6} 10^{-9} s \approx 11

milionów miliardów lat, czyli ok. 500 tysięcy czasów życia wszechświata (przyjmując, że ma 20 miliardów lat).

Chcesz wypromować swoją stronę w internecie?? - nie zwlekaj pozycjonowanie w Luman.biz to rozsądny wybór
2005 Encyklopedia
These materials are based onWikipedia and licensed under the GNU FDL
Car Insurance|Secured Loans|Palm Freeware|Credit Report|Free Advertising