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?
- AOngeveer 23 uur
- BOngeveer 160 uur
- 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.
Verder: nog 9 vragen over Basis en toepassingen van cryptografie