Bitzu

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

Jednokrotny wybór

Co wykorzystuje atak padding oracle?

  1. Rozróżnialne odpowiedzi o błędach dopełnienia podczas deszyfrowania
  2. Słabe zamki w serwerowni
  3. Krótkie hasła wybierane przez użytkowników
  4. 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ę.

Zaznacz wszystkie poprawne

Które środki utrudniają ataki brute force na klucze wyprowadzane z haseł?

  1. Długie hasła o wysokiej entropii
  2. Rozciąganie klucza, np. PBKDF2 z wieloma iteracjami
  3. Skrócenie klucza w celu przyspieszenia szyfrowania
  4. Ta sama sól dla wszystkich użytkowników
  5. 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

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.

Download on the App StoreGet it on Google Play

Więcej tematów 312-50 w tym module