Telemat Lab's home page


Copyright © 1986 Università di Firenze.All rights reserved.

Free license available.

MIDDLE

di Cecconi Alessia e Gallileo Giovanni

Revisori: Franco Pirri e Maurizio Lunghi


crittografia simmetrica

home pageIndicePrec.Succ.

IDEA

IDEA (International Data Encryption Algorithm) è nato nel 1991 sotto il nome di IPES (Improved Proposed Encryption Standard), ideato dai famosi crittologi Xuejja Lai e James L. Massey. Come il DES è un codice cifrato a blocchi con blocchi di 64 bits, questa volta però la chiave è di 128 bits, che indubbiamente elimina qualsiasi possibilità di riuscita di ricerca esaustiva nello spazio della chiave.
Anche questo come il DES può essere usato nei 4 modelli possibili: ECB, CBC, CFB e OFB. A differenza del DES, che era stato progettato per implementazioni hardware, IDEA è stato creato per software.
La cifratura con IDEA comporta una divisione del blocco di 64 bit del testo normale in 4 sottoblocchi di 16 bits. Ogni sottoblocco subisce 8 round in cui sono coinvolte 52 sottochiavi diverse a 16 bits ottenute dalla chiave a 128 bits. Le sottochiavi sono generate in questo modo:

  1. La chiave a 128 bits è divisa in 8 stringhe di 16 che sono le prime 8 sottochiavi;
  2. Le cifre della chiave a 128 sono shiftate di 25 bits a sinistra in modo da generare una nuova combinazione, il cui raggruppamento ad 8 bits fornisce le prossime 8 sottochiavi;
  3. Il secondo passo è ripetuto finché le 52 sottochiavi sono generate.

Ogni round comporta calcoli abbastanza semplici come XOR, addizione modulare e moltiplicazioni modulari (addizione modulare significa che una somma non può superare i 16 bits quindi quelli in overflow vengono scartati ; moltiplicazione modulare è in modulo (2^16).
Durante i round il secondo e il terzo blocco si scambiano di posto mentre al round finale i 4 sottoblocchi vengono concatenati per produrre un blocco di testo cifrato a 64 bits.
Il decriptamento è identico eccetto il fatto che le sottochiavi sono ottenute in maniera diversa dalla chiave principale a 128.
Non è chiaro se sia o meno migliore del TDES, ma alcuni crittologi pensano che il TDES sia più sicuro. L'uso non commerciale di IDEA è free (libero) negli altri casi si deve contattare la Ascom.Tech all'indirizzo <idea@ascom.ch>.


crittografia simmetrica

RC2 e RC4

RC2 e RC4 sono stati inventati da Ron Rivest (come indica anche la sigla RC=Ron's code oppure Rivest's code) colui che ha inventato anche MD2,MD4 e MD5. Sono codici a blocco e a flusso. Ambedue questi algoritmi utilizzano chiavi a lunghezza variabile ma, naturalmente, più sono lunghe più il testo cifrato è sicuro.
RC2, come DES si può trovare nei 4 modelli (ECB, CBC, CFB e OFB) ed opera con un triplo encriptamento nello stesso modo di TDES. Esso è nato come sostitutivo del DES e sembra che in effetti sia da 2 a 3 volte più veloce. RC4 è invece più veloce del DES di un ordine di grandezza.
Questi codici non sono conosciuti molto perchè per adesso non ci sono pubblicazioni ufficiali su di loro, sembra che non abbiano subito attacchi anche se nel 1994 si diffuse la voce (successivamente comfermata) che il codice sorgente di un algoritmo "equivalente" a RC4 (in linguaggio C) era stato inviato alla Usenet New e quindi brutalmente attaccato.


crittografia simmetrica

Skipjack

Skipjack è un crittosistema a secret-key. Anch'esso, come i precedenti, cripta blocchi di testo semplice (cifrario a blocchi). Questo codice dovrebbe sostituire prossimamente il DES e quindi il funzionamento interno è sotto la protezione del governo degli Stati Uniti che lo adotterà come standard per l'encriptamento dei dati "non classificati". L'uniche cose che sappiamo è che i blocchi sono sempre a 64 bits ma la chiave è a 80, potrà sfruttare i soliti 4 modelli ( ECB, CBC, CFB e OFB) e durante la cifratura si ha uno slittamento di 32 posti per ogni blocco.
Sapendo che l' NSA intende utilizzare Skipjack per i propri fini, è probabilmente scontato che sia da considerare sicuro ancora a lungo.
Si nutrono anche seri dubbi sul fatto che l'intera comunità possa venire a conoscenza di Skipjack e che abbia il permesso di esaminarlo. Comunque ci si continua a domandare come mai la chiave di cifratura sia di 80 bits invece che di 128!


crittografia simmetrica

Blowfish

Blowfish è un cifrario a blocchi sviluppato da Bruce Schneier. Esso lavora con blocchi di 64 bits e con chiavi di lunghezza variabile (fino a 448 bits).
Viene sfruttato in molte applicazioni e non sono conosciuti attacchi contro di esso.
Il sotware è liberamente disponibile all'indirizzo: http://www.cs.hut.i/ssh/crypto/software.html#crypto++.


crittografia simmetrica

Safer

Safer è un algoritmo ideato da Massey. Sono disponibili 2 varianti: una con chiave di 64 bits e l'altra con 128 bits.
Un'implementazione si trova all'indirizzo: ftp://ftp.funet.fi/pub/crypt/cryptography/symmetric/safer.


crittografia simmetrica

Enigma

Enigma era il cifrario utilizzato dai tedeschi nella seconda guerra mondiale. E' banalmente risolvibile con i moderni computer.


crittografia simmetrica

Vigenere

Vigenere è un cifrario storico menzionato in molti testi ed è facilmente risolvibile.

Altri cifrari sono descritti in :
http://rschp2.anu.edu.au:8080/cipher.html. anche se non dovrebbero essere usati perché non sicuri.

Bibliografia e sorgenti d'informazione


Telemat Lab's home page
home pageIndicePrec.Succ.


Explore the TELEMAT Site !!!

Ultimo aggiornamento: 24/1/97