Successivo: Le S-box di DES Su: Descrizione del DES Precedente: Descrizione del DES

La funzione f

La funzione f è forse l'aspetto piú intricato dell'algoritmo DES a causa della presenza delle S-box. Illustriamo questa funzione:

La funzione f prende in input una stringa A di 32 bit, una stringa J di 48 bit, e fornisce in output una stringa di 32 bit.

La computazione realizzata da f è rappresentata dalla Figura 5.

  
Figura 5: Schema della funzione f.

Descriviamo in dettaglio la figura:

1. La stringa A a 32 bit è espansa dalla funzione E in una stringa 48 bit. Possiamo immaginare che E prima duplica 16 bit dei 32 di A, poi permuta la stringa ottenuta.
2. Viene computato lo xor bit a bit tra J e E(A), che è una stringa di 48 bit. La sequenza viene divisa in 8 sottosequenze di 6 bit ciascuna, dette sottosequenze .
3. L'S-box (per ) prende in input (a 6 bit) e da in output una sequenza a 4 bit, che chiamiamo .
4. La stringa (a 32 bit) viene permutata tramite la permutazione P, e questo è il valore f(A,J).

La funzione di espansione E viene realizzata in accordo con la Tabella 3.

 

 

Anche questa tabella si legge come le altre. Si noti come le prime due colonne di E ricopino nella stringa finale gli stessi bit ricopiati dalle ultime due colonne.

Ecco invece la tabella che specifica la permutazione P:

 

 

Successivo: Le S-box di DES Su: Descrizione del DES Precedente: Descrizione del DES