Rete a sostituzione e permutazione
In crittografia una rete a sostituzione e permutazione è un insieme di operazioni matematiche eseguite in sequenza su dei dati in ingresso. Viene utilizzata negli algoritmi crittografici è alla base dell'algoritmo AES.
Descrizione
La rete è composta da un insieme di S-box e P-box che effettuano le trasformazioni sui blocchi in ingresso. Spesso queste operazioni sono delle operazioni che possono essere implementate in modo efficiente in hardware come per esempio l'XOR.
Le S-box sostituiscono o trasformano secondo un opportuno schema i bit di ingresso generando i bit d'uscita, che vengono inviati al blocco successivo. Una buona S-box deve essere progettata in modo che la variazione di un solo bit in ingresso provochi la variazione della metà dei bit in uscita e ogni bit d'uscita deve dipendere da tutti i bit in ingresso. Le P-box provvedono a permutare o a trasporre i bit in ingresso.
In aggiunta ad ogni round (ciclo nella rete) i bit di ingresso vengono sommati alla chiave, tipicamente con l'operatore XOR.
V · D · M | |
---|---|
Cifrari principali | AES · Blowfish · DES · IDEA · Serpent · Triple DES · TEA · Twofish |
Altri cifrari | 3-Way · ABC · Akelarre · Anubis · ARIA · BaseKing · BassOmatic · BATON · BEAR · C2 · Camellia · CAST-128 · CAST-256 · CIKS-1 · CIPHERUNICORN-A · CIPHERUNICORN-E · CLEFIA · CMEA · Cobra · COCONUT98 · Crab · CRYPTON · CS-Cipher · DEAL · DES-X · FEAL · GDES · GOST · IDEA NXT · Iraqi · Kalyna · KASUMI · Khafre · KHAZAD · Khufu · LION · LOKI89/91 · LOKI97 · Lucifer · MacGuffin · MAGENTA · MARS · MISTY1 · MMB · RC2 · RC5 · RC6 · Red Pike · S-1 · SAFER · SEED · SHARK · Skipjack · Square · XTEA · XXTEA |
Strutture | Cifrario del prodotto · Gestore della chiave · Rete a sostituzione e permutazione · Rete di Feistel · S-Box |
Varie | Dimensione del blocco · Dimensione della chiave · Key whitening · Modalità di funzionamento dei cifrari a blocchi · Vettore di inizializzazione |
Portale Crittografia · Progetto Crittografia · Cifrari a blocchi |
V · D · M | |
---|---|
Cifrari più noti | A5/1 · Phelix · RC4 · SNOW |
Portafoglio eSTREAM | Grain · HC-128 · MICKEY · Rabbit · Salsa20/12 · SOSEMANUK · Trivium |
Altri cifrari | A5/2 · E0 · FISH · ISAAC · MUGI · Panama · Pike · Py · QUAD · Scream · SEAL · SOBER · VEST · WAKE |
Teoria | Cifrario del prodotto · Gestore della chiave · Registro a scorrimento a retroazione lineare (LFSR) · Rete a sostituzione e permutazione · Rete di Feistel · S-Box |
Varie | Dimensione della chiave · Generatore di numeri pseudo-casuali · Nonce · Vettore di inizializzazione |
Cifrari a flusso |