Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lucifer (cifrario)
Da Wikipedia, l'enciclopedia libera.
Indice
L'algoritmo originario
Varianti
La variante di Arthur Sorkin
Dal Lucifer al DES
Lucifer si basa sulla rete di Feistel,
Curiosità
visibile nell'immagine qui sopra
Note
Generale
Bibliografia
Progettisti Horst Feistel
Voci correlate
Prima 1971
Collegamenti esterni pubblicazione
Successori DES
https://it.wikipedia.org/wiki/Lucifer_%28cifrario%29 1/3
10/7/2020 Lucifer (cifrario) - Wikipedia
Una variante più robusta fu presentata dallo stesso Feistel nel 1973 [3]: essa operava su chiavi e
blocchi entrambi di 128 bit di lunghezza. Il cifrario utilizzava sempre 2 S-Box per le permutazioni.
Una variante tarda del Lucifer fu presentata nel 1984 da Arthur Sorkin. Questa versione del Lucifer
utilizzava sempre chiavi e blocchi lungh 128 bit ma raddoppiava il numero di passaggi, da 8 a 16.
La variante descritta da Sorkin [4] lavora con 16 permutazioni ma non ha permutazioni iniziali o finali.
La chiave ed i blocchi sono entrambi a 128 bit. La rete di Feistel opera prendendo in input metà
blocco (64 bit) dati, 64 bit di una sotto-chiave generata dal gestore della chiave ed 8 bit denominati
"interchange control bits" (ICB), che controllano un'operazione di scambio. I 64 bit dei dati vengono
gestiti a gruppi di 8 bit (1 byte) e se l'ICB corrispondente ad un particolare byte è uguale a zero, allora
vengono invertiti i 4 bit di sinistra con i 4 bit di destra. Se invece l'ICB è uguale a 1, il byte non viene
modificato. Ogni byte è poi processato da 2 S-Box, indicate con S0 ed S1: S0 opera sui 4 bit di sinistra
mentre S1 opera sui bit di destra. L'output risultante dalle 2 S-Box viene riassemblato e poi
combinato con la sotto-chiave mediante un'operazione di XOR. Questa operazione, denominata
interruzione della chiave, viene seguita da una permutazione in 2 passaggi: nel primo il byte viene
permutatato tramite un'operazione fissa; nel secondo passaggio i bit vengono mescolati fra i byte.
Il gestore della chiave è relativamente semplice. All'inizio del processo i 128 bit della chiave vengono
caricati un registro a rotazione. Ad ogni passaggio i 64 bit più a sinistra del registro formano la
sottochiave da utilizzarsi in quel particolare passaggio, mentre gli 8 bit più a destra formano l'ICB.
Dopo ogni passaggio, il registro è ruotato di 56 bit a sinistra.
Questa variante del Lucifer si dimostrò sensibile alla crittanalisi differenziale: per circa metà delle
chiavi il cifrario poteva essere violato con 236 testi in chiaro ed un tempo di 236 [5].
Curiosità
Il nome "Lucifer" deriverebbe, tramite un gioco di parole, da "Demon", che sarebbe la versione
troncata di "Demonstration", il nome del nuovo algoritmo come lo intendeva Feistel quando stava
lavorandoci sopra. Ma per le limitazioni del sistema operativo del suo computer, che non poteva
gestire nomi così lunghi, egli doveva salvare il file con il nome "Demon".
Note
1. ^ Brevetto USA 3.798.359 (http://www.freepatentsonline.com/3798359.html), giugno 1971
2. ^ Brevetto USA 3.796.830 (http://www.freepatentsonline.com/3796830.html), novembre 1971
https://it.wikipedia.org/wiki/Lucifer_%28cifrario%29 2/3
10/7/2020 Lucifer (cifrario) - Wikipedia
3. ^ Horst Feistel: Cryptography and Computer Privacy - Scientific American, 228(5), Maggio 1973,
pp 15–23.
4. ^ Arthur Sorkin: LUCIFER: a cryptographic algorithm - Cryptologia, 8(1), gennaio 1984, pp. 22–
42.
5. ^ Ishai Ben-Aroya, Eli Biham: Differential Cryptanalysis of Lucifer - Journal of Cryptology 9(1), pp.
21–34, 1996.
Bibliografia
Eli Biham, Adi Shamir: Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer -
CRYPTO 1991: pp156–171
Voci correlate
Cifrario a blocchi
Rete di Feistel
Data Encryption Standard
Collegamenti esterni
Descrizione del Lucifer e della variante di Sorkin, su quadibloc.com.
Estratto da "https://it.wikipedia.org/w/index.php?title=Lucifer_(cifrario)&oldid=78556683"
Questa pagina è stata modificata per l'ultima volta il 27 gen 2016 alle 22:13.
Il testo è disponibile secondo la licenza Creative Commons Attribuzione-Condividi allo stesso modo; possono applicarsi
condizioni ulteriori. Vedi le condizioni d'uso per i dettagli.
https://it.wikipedia.org/wiki/Lucifer_%28cifrario%29 3/3