Basis en toepassingen van cryptografie

Op een bepaald apparaat duurt een brute-force-aanval die alle sleutels van 56 bits probeert ongeveer 20 uur. Welke waarde ligt het dichtst bij de tijd die hetzelfde apparaat nodig heeft om alle sleutels van 64 bits te proberen?

  1. AOngeveer 23 uur
  2. BOngeveer 160 uur
  3. COngeveer 213 dagen
Antwoord en toelichting tonen

Antwoord: C. Ongeveer 213 dagen

Een sleutel van n bits heeft 2ⁿ kandidaten, dus als de sleutellengte met 8 bits toeneemt, worden het 2⁸ = 256 keer zoveel kandidaten. Daarom is 20 uur × 256 = 5120 uur = ongeveer 213 dagen. Elke extra bit verdubbelt de moeite van brute force, en AES-128 heeft 2⁷² keer (ongeveer 4,7 × 10²¹ keer) zoveel kandidaat-sleutels als een sleutel van 56 bits.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis en toepassingen van cryptografie

  1. Welke uitspraak over de hashfuncties SHA-2 en SHA-3 is juist?
  2. Het gebruik van de hashwaarde SHA-256(K ‖ m) van een geheime sleutel K gevolgd door een bericht m als tag om manipulatie te detecteren, wordt als gevaarlijk beschouwd. Wat is de reden daarvoor?
  3. Stel 1 GiB = 2³⁰ bytes en 1 EiB = 2⁶⁰ bytes. Een blokcijfer met een blok van 64 bits (zoals 3DES) wordt in CBC-modus gebruikt om een grote hoeveelheid gegevens onder één sleutel te versleutelen. Als de blokken cijfertekst als willekeurige waarden van 64 bits worden beschouwd, bij welke hoeveelheid gegevens is de kans dat er door de verjaardagsparadox een paar identieke blokken cijfertekst verschijnt volgens de vuistregel niet meer te verwaarlozen?
  4. In protocollen zoals TLS 1.3 wordt het gedeelde geheim uit een ECDHE-sleuteluitwisseling niet direct als versleutelingssleutel gebruikt; in plaats daarvan worden sleutels gemaakt door het door een sleutelafleidingsfunctie (KDF) zoals HKDF te halen. Wat is daarvoor een passende reden?
  5. Het mechanisme van RSA wordt met kleine getallen gecontroleerd. Uit de priemgetallen p = 5 en q = 11 wordt n = pq gevormd, en de publieke exponent is e = 3. Met φ(n) = (p − 1)(q − 1): welke privé-exponent d (0 < d < φ(n)) voldoet aan e × d ≡ 1 (mod φ(n))?