wobec algorytmu DES.
Potencjalny czas łamania szyfrów Szybkość ataku zależy tylko od złożoności pojedynczej operacji i długości klucza i wynosi w najgorszym wypadku:
Statystycznie klucz znaleziony zostanie po połowie prób, czyli oczekiwany czas to:
Na przykład jeśli klucz ma 32 bity i jedna próba trwa milionową część sekundy, to łamanie potrwa średnio: 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: czyli półtora dnia.
Łamanie 56-bitowego szyfru (np. DES) na tym samym sprzęcie trwałoby:
Łamanie 128-bitowego szyfru (AES) na milionie komputerów, każdym potrafiącym wykonać miliard prób na sekundę zajęłoby: lat, co daje wartość blisko 400 000 razy większą niż czas życia wszechświata (który wynosi niecałe 14 miliardów lat).
Metody zabezpieczeń Prostą metodą zabezpieczenia przed atakiem brute force jest ograniczanie możliwej liczby prób logowania w określonym czasie, co znacznie wydłuża czas działania algorytmu.
Inną metodą stosowaną powszechnie na stronach internetowych, jest dodatkowe włączenie wszelkiej maści kodów obrazkowych itp. (tzw. Captcha) np. po pierwszych trzech nieudanych logowaniach.
Zobacz też atak słownikowy wyszukiwanie wyczerpujące
Przypisy
Kategoria:Kryptoanaliza