Crab (cifrat)

În criptografie , Crab este un cifru bloc derivat din MD5 propus de Burt Kaliski și Matt Robshaw la prima Fast Software Encryption (FSE) din 1993 . Crabul a fost conceput nu atât pentru a-l folosi, cât pentru a demonstra cum ideile din spatele funcțiilor hash ar putea fi folosite pentru a crea un cifru foarte rapid.

Structura

Crabul are un bloc de date neobișnuit de lung de 8192 biți . Cheie dimensiune a fost stabilită de către dezvoltatorii săi la 80 de biți , dar cifrul poate folosi orice lungime dorită. Autorii nu au specificat nicio programare a cheii, dar cheia este utilizată pentru a crea 2 seturi mari de subchei: o permutare a numerelor de la 0 la 255 și o matrice de numere 2048 pe 32 de biți. Blocul de date este împărțit în 256 de subblocuri de câte 32 de biți, care sunt permutate la începutul procesului; apoi algoritmul efectuează 4 treceri de date și de fiecare dată aplică una dintre cele 4 funcții de transformare adaptate de MD5 .

Siguranță

Markku-Juhani Saarinen, în analiza cifrelor bloc bazate pe ' SHA-1 și sull'MD5 a prezentat FSE 2003 , a crittanalizat pe scurt chiar Crabul, dezvăluind o slăbiciune a algoritmului care îi permite să fie distins de un flux de date aleatoriu folosind doar o duzină de text clar ales și speculând chiar că slăbiciunea poate fi convertită într-un atac complet de recuperare a cheii folosind nu mai mult de 2 ¹⁶ text clar ales. Acest atac depinde în mare măsură de programarea cheie utilizată.

Elemente conexe

• MD5

Referințe

• BS Kaliski, MJB Robshaw: Propunere rapidă de cifrare bloc - FSE '93 - pp. 33-40 - Springer-Verlag (1993)
• Bruce Schneier : Un brevet asupra unui dispozitiv de criptare care utilizează Crab - Criptografie aplicată Ediția a doua - pp. 342-344 - John Wiley & Sons ( 1996 ) - ISBN 0-471-11709-9
• Markku-Juhani Olavi Saarinen: Criptanaliza blocurilor cifrate pe baza SHA-1 și MD5 - FSE '03 - pp. 36-44 - Springer-Verlag (2003)

Portal de criptografie

Portal de securitate IT