EFF DES cracker
În criptografie, crackerul EFF DES (cunoscut și sub numele de „ Deep Crack ”) este un dispozitiv construit de Electronic Frontier Foundation (EFF) pentru a recupera cheia secretă a unui mesaj criptat DES efectuând un atac de forță brută (încercați toate cheile posibile până se găsește cea potrivită). Scopul a fost să demonstreze că lungimea cheii DES a fost insuficientă pentru a garanta un nivel acceptabil de securitate.
Specificații DES
DES folosește o cheie de criptare de numai 56 de biți : aceasta înseamnă că cheile posibile sunt doar 2 56 , adică 7,21 × 10 16 combinații (72,057,594,037,927,936). Când DES a fost aprobat ca standard în 1976 , construirea unui computer capabil să testeze toate cheile posibile într-un timp rezonabil ar fi costat o sumă nerezonabilă.
„Provocările DES”
Deoarece DES a fost un standard federal, guvernul SUA a încurajat utilizarea acestuia pentru a proteja toate datele neclasificate. RSA Security a decis să demonstreze că cheia DES nu era suficient de lungă și în 1997 a instituit DES Challenges , concursuri cu premii în bani pentru cei care au încălcat algoritmul. Prima DES Challenge a fost rezolvată în 96 de zile de Proiectul DESCHALL condus de Rocke Verser în Loveland (Colorado) . Al doilea concurs (DES Challenge II-1) a văzut distribuit.net preluând o cheie în 41 de zile în ianuarie și februarie 1998 .
În 1998, EFF a construit Deep Crack pentru puțin sub 250.000 de dolari [1] . Deep Crack a câștigat premiul DES Challenge II-2 de 10.000 $ pe 17 iulie 1998 prin decriptarea unui mesaj DES în 56 de ore. Acesta a fost actul final al DES, împotriva căruia au fost deja publicate unele atacuri criptanalitice . Atacul cu forța brută a arătat că încălcarea DES era acum un lucru concret și pentru un guvern sau o corporație mare construirea unei mașini precum Deep Crack nu era cu siguranță o problemă.
Șase luni mai târziu, EFF a participat, în colaborare cu distribuited.net, la DES Challenge III, iar Deep Crack a câștigat încă 10.000 de dolari rupând un alt mesaj criptat DES pe 19 ianuarie 1999 , de data aceasta în 22 de ore și 15 minute. În octombrie al aceluiași an, DES a fost reconfirmat ca standard federal, dar de această dată în varianta sa Triple DES (cunoscută și sub denumirea de 3DES sau TDES).
Cheia DES prea scurtă și costul de calcul ridicat al înlocuirii sale Triple DES au determinat guvernul SUA să înlocuiască algoritmul cu Advanced Encryption Standard (AES) ca standard federal pe 26 mai 2002 .
Tehnologie
Deep Crack a fost proiectat de Cryptography Research , Advanced Wireless Technologies și EFF. Principalul designer a fost Paul Kocher , președinte al Cryptography Research. Tehnologiile wireless avansate au construit 1.856 de microprocesoare ASIC personalizate AWT-4500 (numite și Deep Crack ), găzduite pe 29 de plăci care conțin 64 de jetoane fiecare. Cardurile au fost apoi introduse în 6 dulapuri . Căutarea a fost coordonată de un singur PC care a atribuit cipurilor gama de taste pe care să lucreze. Întreaga mașină a fost capabilă să testeze peste 90 de miliarde de taste pe secundă, astfel încât a fost nevoie de aproximativ 9 zile pentru a verifica toate tastele DES posibile. În medie, cheia corectă este recuperată în jumătate din timp.
În 2006, a fost creat un alt dispozitiv pentru a efectua atacuri împotriva diferitelor sisteme criptografice, COPACOBANA (COst-optimized PArallel COdeBreaker). Bazat pe 120 de cipuri FPGA , a fost construit pentru doar 8.000 de dolari: asta datorită utilizării microcipurilor disponibile în comerț și progresului tehnologiei circuitelor integrate .
Notă
- ^ 17 iulie 1998: Electronic Frontier Foundation demonstrează că DES nu este sigur Arhivat la 1 ianuarie 2010 la Internet Archive ., "(...) EFF DES Cracker, care a fost construit pentru mai puțin de 250.000 de dolari, a câștigat cu ușurință Laboratorul RSA Concursul DES Challenge II și un premiu în numerar de 10.000 $ (...) "
Bibliografie
- EFF: Cracking DES - Secrete of Encryption Research, Wiretap Politics & Chip Design - Oreilly & Associates Inc (1998)
Elemente conexe
Alte proiecte
-
Wikimedia Commons conține imagini sau alte fișiere despre crackerul EFF DES
linkuri externe
- Pagina DES Cracker de pe site-ul EFF la w2.eff.org . Adus la 22 aprilie 2009 (arhivat din original la 7 mai 2017) .
- Fotografie a crackerului DES pe site-ul Cryptography Research , la cryptography.com .
- COPACOBANA, un alt dispozitiv de hacking DES , pe copacobana.org . Adus la 22 aprilie 2009 (arhivat din original la 20 iulie 2009) .
