No masz rację - sprawdziłem:
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 znaleziony zostanie po połowie prób, czyli oczekiwany czas to:
2^{k-1} T
Na przykład 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 trwał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 miliardów lat,czyli niemal czas życia wszechświata (który wynosi niecałe 14 miliardów lat).
iCloud jest szyfrowany 128-bitowym kluczem AES - odpowiednią opcję wytłuściłem.
fatkycznie byłem mocno optymistyczny pisząc o miesiącach, pomyliłem się srogo
