Nederlands
Menu

Basis en toepassingen van cryptografie

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?

  1. AOngeveer 4 GiB
  2. BOngeveer 32 GiB
  3. COngeveer 128 EiB
Antwoord en toelichting tonen

Antwoord: B. Ongeveer 32 GiB

Een blok van 64 bits kan 2⁶⁴ waarden aannemen, dus door de verjaardagsparadox is de kans dat een paar gelijke waarden verschijnt niet meer te verwaarlozen na het versleutelen van ongeveer 2^(64/2) = 2³² blokken (bij 2³² blokken ongeveer 39%). Eén blok is 8 bytes, dus de hoeveelheid gegevens is 2³² × 8 = 2³⁵ bytes = 32 GiB. Als in CBC-modus twee blokken cijfertekst gelijk zijn, wordt de XOR van de twee bijbehorende blokken platte tekst bekend, en de in 2016 gepubliceerde Sweet32-aanval liet zien dat cookies konden worden buitgemaakt uit langdurige HTTPS-verbindingen die met 3DES waren beveiligd. Bij AES, met zijn blok van 128 bits, schuift de vuistregel op tot 2⁶⁴ blokken.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis en toepassingen van cryptografie

  1. 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?
  2. 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))?
  3. Bij RSA is de publieke sleutel n = 55 en e = 3. Wat is de cijfertekst c als de platte tekst m = 7 wordt versleuteld als c = m^e mod n?
  4. Welke uitspraak beschrijft juist een probleem van het gebruik van RSA uit het tekstboek (waarbij c = m^e mod n direct uit de platte tekst m wordt berekend) zonder padding in echte communicatie?
  5. Bij de Diffie-Hellman-sleuteluitwisseling zijn een priemgetal p en een generator g openbaar; A en B kiezen geheime waarden a en b en sturen elkaar g^a mod p en g^b mod p. Waarom wordt aangenomen dat een afluisteraar het gedeelde geheim g^(ab) mod p niet kan vinden, ook al ziet hij al deze openbare waarden?