312-50 · Kryptografia
Kryptoanaliza i środki zaradcze
Najważniejsze
- Atak (obrona):
- Brute force: wszystkie klucze (długie klucze, rozciąganie klucza).
- Znany i wybrany tekst jawny: pary jawny/szyfrogram.
- Urodzinowy: kolizje skrótu w ok. 2^(n/2) (dłuższe skróty).
- Side-channel: wycieki czasu, mocy, cache.
- Man-in-the-middle (walidacja certyfikatów, pinning).
- Padding oracle: rozróżnialne błędy deszyfrowania (szyfrowanie uwierzytelnione).
- Downgrade: słabsze wersje protokołu (wyłączenie starych).
Przykładowe pytania
Co wykorzystuje atak padding oracle?
- Rozróżnialne odpowiedzi o błędach dopełnienia podczas deszyfrowania
- Słabe zamki w serwerowni
- Krótkie hasła wybierane przez użytkowników
- Wygasłe certyfikaty główne
Pokaż odpowiedź
Odpowiedź: A. Rozróżnialne odpowiedzi o błędach dopełnienia podczas deszyfrowania
Atak padding oracle odczytuje tekst jawny na podstawie tego, czy serwer zgłasza błąd dopełnienia, czy inny błąd. Szyfrowanie uwierzytelnione i jednolite błędy usuwają wyrocznię.
Które środki utrudniają ataki brute force na klucze wyprowadzane z haseł?
- Długie hasła o wysokiej entropii
- Rozciąganie klucza, np. PBKDF2 z wieloma iteracjami
- Skrócenie klucza w celu przyspieszenia szyfrowania
- Ta sama sól dla wszystkich użytkowników
- Wyłączenie limitu prób logowania
Pokaż odpowiedź
Odpowiedź: A. Długie hasła o wysokiej entropii, B. Rozciąganie klucza, np. PBKDF2 z wieloma iteracjami
Długie hasła o wysokiej entropii i wolne wyprowadzanie klucza z wieloma iteracjami (PBKDF2) podnoszą koszt każdej próby. Skracanie klucza ułatwia życie atakującemu.
Prawda czy fałsz: znalezienie kolizji w n-bitowym skrócie atakiem urodzinowym wymaga około 2^n operacji.
Pokaż odpowiedź
Odpowiedź: Fałsz
Paradoks urodzin zmniejsza wysiłek do około 2^(n/2), dlatego skrót 128-bitowy daje tylko ok. 64 bity odporności na kolizje.
Przećwicz 8 pytań z tego tematu w Bitzu
Krótkie lekcje, natychmiastowe wyjaśnienia i powtórki tego, w czym się mylisz. Za darmo na iOS i Androida.
