DES Data Encryption Standard INTRODUZIONE Con la diffusione

DES Data Encryption Standard

INTRODUZIONE Con la diffusione di Internet, il problema della sicurezza è diventato fondamentale. Entra in gioco la crittografia I primi esempi di uso della Crittografia si hanno addirittura all'epoca dell'impero romano. Cos'è la crittografia? Per crittografia si intende quella tecnica che permette di "cifrare" un messaggio rendendolo incomprensibile a tutti furchè al suo destinatario

Des FUNZIONAMENTO È una crittografia a chiave simmetrica, che codifica il testo in chiaro in blocchi di 64 bit; Il blocco di testo in chiaro viene permutato dal blocco IP, il risultato di questa permutazione andrà in ingresso alla prima iterazione. In ogni iterazione il blocco di 64 bit viene opportunamente mescolato con una chiave K Dopo le 16 iterazioni al testo di 64 bit oramai cifrato viene applicata la permutazione iniziale inversa IP^-1

La Struttura Des Chiave 56 -bit Testo in ingresso Permutazione Round 1 Round 2 Round 16 iniziale 48 -bit k 1 48 -bit k 2 48 -bit k 16 Scambio Permutazione Testo cifrato finale Schedulazione chiave

Des IP: Permutazione iniziale Dati in ingresso Parte sinistra Parte destra 50 58 505555 yy 55122112 ddsvv 1 2 64 Durante la cifratura un blocco di testo normale cambia posizione con un altro. Poi il blocco di 64 bit viene diviso in una metà destra e una metà sinistra di 32 bit

Des ITERAZIONE I due blocchi di Output Ln+1 e Rn+1 sono ottenuti in questo modo : • Il nuovo blocco Ln+1 è il vecchio Rn • Il nuovo blocco Rn+1 è ottenuto mettendo in XOR il vecchio blocco Ln con l’output della funzione F • La Funzione F combina il vecchio blocco di destra Rn con la chiave Ki 32 bit Ln 32 bit Rn E 48 Bit S-boxes 48 bit ki P Funzione F 32 bit Ln+1 32 bit Rn+1

Des LA FUNZIONE F I 32 bit del vecchio blocco di destra Rn vengono espansi a 48 bit dal blocco E ripetendo alcuni bit I bit ottenuti vengono messi in XOR con la Ki chiave anch’essa di 48 bit. La nuova sequenza di 48 bit ottenuta viene suddivisa in 8 sottoblocchi da 6 bit ciascuno. La stringhe di 6 bit vengono date in ingresso alle otto funzioni S-BOX.

Des LE S-BOX Le SBOX hanno il compito di trasformare un blocco in ingresso di 6 bit in un blocco in uscita di 4 bit. Dal primo e l’ultimo bit della stringa in input ricaviamo l’indice di riga della S -Box, dai 4 bit centrali restanti invece ricaviamo l’indice di colonna. Mettendo in sequenza gli output delle otto S-BOX otteniamo la stringa di 32 bit, questa verrà sottoposta ad un’ultima permutazione P Primo e ultimo bit

Des SCAMBIO Dopo il completamento di tutti i 16 passi dell’algoritmo i due sottoblocchi vengono invertiti L 16 RRRR R 16