Esiste un concetto di forza chiave effettiva / effettiva. Per Double DES l'efficacia della chiave è 2 ^ 57 anche se il doppio DES usa i tasti 2 ^ 112. L'esempio seguente lo renderà chiaro.
Supponiamo che tu sia un crittanalista che ha accesso al testo semplice e al testo crittografato. Il tuo obiettivo è recuperare la chiave segreta. Assumi AAA (testo in chiaro) - > XXX (dopo la prima crittografia) - > ZZZ (dopo la seconda crittografia).
Inizi con AAA e prova tutte le combinazioni 2 ^ 56 per la chiave segreta crittografando AAA. Questo ti darà una grande lista di possibili valori per XXX. Quindi prendi ZZZ e prova tutte le combinazioni 2 ^ 56 per la chiave segreta decifrando ZZZ. Questo ti darà una grande lista di possibili valori per XXX.
La quantità di impegno che hai inserito in 2 ^ 56 + 2 ^ 56 = 2 ^ 57.
Ora fai una semplice ricerca tra i due elenchi per trovare un valore corrispondente. Non appena vedrai un valore corrispondente a XXX in entrambi gli elenchi, hai scoperto la chiave segreta. Questo significa che con uno sforzo di 2 ^ 57 chiavi hai infranto la crittografia.
Il recupero della chiave per il doppio DES richiede tre passaggi. Dato il testo in chiaro e il testo cifrato, fai quanto segue:
Nota che tutto ciò che dovevi fare per recuperare la chiave era usare DES 2 * 2 ^ 56 volte, il che rende 2 ^ 57.
Leggi altre domande sui tag cryptography des