DES Decrittografia seguita da Crittografia, produrrà il testo originale?

3

Questo riguarda DES.

La mia domanda è, se un testo semplice viene prima decrittografato (con l'algoritmo di decrittografia) usando la chiave K1 e poi crittografato usando lo stesso K1, il risultato sarebbe comunque il testo in chiaro originale?

    
posta undertaker666 17.05.2016 - 10:55
fonte

1 risposta

5

Sì, come tutti i codici a blocchi, DES è un PRP. Questa è una Pseudo permutazione casuale . Una permutazione è un riordino di tutti i valori di input possibili.

Nel caso del DES ci sono 2 ^ 64 valori di input possibili poiché la dimensione del blocco di DES è di 64 bit. Se si dispone di una chiave e di una DES in crittografia o decodifica modus, la chiave indicherà un riordino di tutti i possibili valori 2 ^ 64. In altre parole, ogni valore sarà tradotto in un altro valore nella stessa posizione nell'array riordinato.

Ora, naturalmente, la decrittografia fa la traduzione inversa alla crittografia. Ma se la decrittografia è l'esatto contrario della crittografia, la crittografia è l'opposto della decrittazione.

Diamo un'occhiata a una possibile permutazione di due bit per una chiave specifica non specificata (impossibile scrivere una permutazione 2 ^ 64):

00 ENC 11
01 --> 01
10 DEC 00
11 <-- 10

Puoi semplicemente riscriverlo come

00 DEC 10
01 --> 01
10 ENC 11
11 <-- 00

Quindi nella prima colonna ci sono tutti i possibili testi in chiaro e nell'ultima colonna tutti i possibili testi cifrati.

Ovviamente non importa se cambi la crittografia e la decrittografia.

Dal momento che alcune implementazioni di cifrari sono in qualche modo più efficienti nella direzione della decrittografia, potrebbe avere senso scambiare la crittografia e la decifratura. Non ho visto molti protocolli che fanno però; i vantaggi sono minimi mentre la confusione sarebbe alta.

Nel caso del triple-DES questa proprietà viene effettivamente utilizzata. Triple-DES utilizza uno schema EDE (crittografia, decodifica, crittografia) per la crittografia e uno schema DED per la decrittografia. Come puoi vedere, la parte centrale della crittografia e della decrittografia è al contrario.

Nota a margine: il numero effettivo di permutazioni possibili - il numero di modi in cui è possibile riordinare tutti i possibili blocchi di testo in chiaro - è molto alto. Per essere precisi, è 2 ^ N! dove N è la dimensione del blocco. Quindi ci sono 2 ^ 64! (che è circa 10 ^ (10 ^ 88) - un numero veramente spaventoso) possibili permutazioni per DES; solo uno di questi è selezionato dal tasto.

    
risposta data 18.05.2016 - 01:58
fonte

Leggi altre domande sui tag