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?
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?
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.
Leggi altre domande sui tag encryption des decryption