Crab (cifrario)
In crittografia il Crab è un cifrario a blocchi derivato dall'MD5 proposto da Burt Kaliski e Matt Robshaw al primo Fast Software Encryption (FSE) nel 1993. Il Crab fu ideato non tanto per utilizzarlo realmente quanto per dimostrare come le idee alla base delle funzioni di hash potessero essere utilizzate per creare un cifrario molto veloce.
| Crab | |
|---|---|
| Generale | |
| Progettisti | Burt Kaliski, Matt Robshaw |
| Prima pubblicazione | 1993 |
| Derivato da | MD5 |
| Dettagli | |
| Dimensione chiave | 80 bit |
| Dimensione blocco | 8192 bit |
| Struttura | Funzione crittografia di hash |
| Migliore crittanalisi | |
| Crittanalisi differenziale con l'utilizzo di non più di 216 testi in chiaro scelti | |
Struttura modifica
Il Crab ha un blocco dati inusualmente lungo ben 8192 bit. La dimensione della chiave è stata impostata dai suoi sviluppatori ad 80 bit ma il cifrario può utilizzare qualsiasi lunghezza voluta. Gli autori non hanno specificato nessuna schedulazione della chiave ma la chiave viene utilizzata per creare 2 grandi insiemi di sottochiavi: una permutazione dei numeri da 0 a 255, ed una matrice di 2048 numeri a 32 bit. Il blocco dati è diviso in 256 sotto-blocchi da 32 bit ciascuno, che vengono permutati all'inizio del processo; poi l'algoritmo effettua 4 passaggi sui dati, ed ogni volta applica una delle 4 funzioni di trasformazione adattate dall'MD5.
Sicurezza modifica
Markku-Juhani Saarinen, nel suo lavoro di analisi dei cifrari a blocchi basati sull'SHA-1 e sull'MD5 presentato all'FSE del 2003, ha brevemente crittanalizzato anche il Crab, scoprendo una debolezza nell'algoritmo che permette di distinguerlo da un flusso di dati casuali utilizzando solo una dozzina di testi in chiaro scelti, e speculando anche tale debolezza possa essere convertita in un attacco con recupero completo della chiave utilizzando non più di 216 testi in chiaro scelti. Questo attacco dipende in larga parte dalla schedulazione della chiave utilizzata.
Bibliografia modifica
- B.S. Kaliski, M.J.B. Robshaw: Fast Block Cipher Proposal - FSE '93 - pagg. 33-40 - Springer-Verlag (1993)
- Bruce Schneier: A patent on an encryption device that uses Crab - Applied Cryptography Seconda Edizione - pagg. 342-344 - John Wiley & Sons (1996) - ISBN 0-471-11709-9
- Markku-Juhani Olavi Saarinen: Cryptanalysis of Block Ciphers Based on SHA-1 and MD5 - FSE '03 - pagg. 36-44 - Springer-Verlag (2003)
