Algoritmul de criptografie DES

Standardul de Criptare a Datelor (in engleza Data Encryption Standard, DES) este un cifru (o metoda de criptare a informatiei), selectat ca standard federal de procesare a informatiilor in Statele Unite in 1976, si care s-a bucurat ulterior de o larga utilizare pe plan international. Algoritmul a fost controversat initial, avand elemente secrete, lungimea cheii scurta si fiind banuit ca ascunde de fapt o portita pentru NSA. DES a fost analizat intens de catre profesionalisti in domeniu si a motivat intelegerea cifrurilor bloc si criptanaliza lor. DES este astazi considerat nesigur pentru multe aplicatii. Acest lucru se datoreaza in principiu cheii de 56 de biti, considerata prea scurta; cheile DES au fost sparte in mai putin de 24 de ore. De asemenea, exista unele rezultate analitice care demonstreaza slabiciunile teoretice ale cifrului, desi nu este fezabila aplicarea lor. Se crede ca algoritmul este practic sigur in forma Triplu DES, desi exista atacuri teoretice si asupra acestuia. in ultimii ani, cifrul a fost inlocuit de Advanced Encryption Standard (AES). In unele documentatii, se face distinctie intre DES ca standard si algoritmul de la baza lui, numit DEA (Algoritmul de Criptare a Datelor– in engleza, Data Encryption Algorithm). Istorie Originile DES sunt in anii 1970. in 1972, dupa concluziile unui studiu asupra nevoilor de securitate pentru calculatoare a guvernului Statelor Unite, NBS (National Bureau of Standards) — acum numit NIST (National Institute of Standards and Technology) — a identificat necesitatea unui standard de criptare a datelor importante, nesecrete, care sa fie folosit de toate statele. in consecinta, pe 15 mai 1973, dupa consultarea cu NSA, NBS a solicitat propuneri pentru un cifru care sa fie conform criteriilor de design riguroase. Nici una dintre inregistrari insa nu s-a dovedit a fi corespunzatoare. O a doua cerere a fost emisa pe 27 august 1974. De aceasta data, IBM a inscris un candidat considerat acceptabil, un cifru dezvoltat in perioada 1973–1974, bazat pe un algoritm existent, cifrul Lucifer al lui Horst Feistel. Echipa de la IBM implicata in dezvoltarea si analiza cifrului ii include pe Feistel, Walter Tuchman, Don Coppersmith, Alan Konheim, Carl Meyer, Mike Matyas, Roy Adler, Edna Grossman, Bill Notz, Lynn Smith, si Bryant Tuckerman. Algoritmul ca standard In ciuda criticilor, DES a fost aprobat ca standard federal in noiembrie 1976 si publicat pe 15 ianuarie 1977 ca FIPS PUB 46, utilizarea sa fiind autorizata pentru toate datele care nu sunt secrete de stat. A fost reafirmat ca standard in 1983, 1988 (revizuit ca FIPS-46-1), 1993 (FIPS-46-2) si inca o data in 1998 (FIPS-46-3), ultima varianta recomandand “Triplu DES” (vezi mai jos). Pe 26 mai 2002, DES a fost inlocuit de AES, Advanced Encryption Standard, dupa o competitie publica. Chiar si din 2004, DES inca a ramas folosit pe scara larga. Pe 19 mai 2005, FIPS 46-3 a fost retras oficial, dar NIST a aprobat Triplu DES pana in anul 2030 pentru informatii guvernamentale. Un alt atac teoretic, criptanaliza liniara, a fost publicat in 1994, dar un atac prin forta bruta a demonstrat in 1998 ca DES poate fi spart practic, si a evidentiat nevoia unui algoritm de inlocuire. Acestea si alte metode de criptanaliza sunt discutate mai jos. Algoritmi de inlocuire Grijile despre securitatea si operarea relativ inceata a lui DES in software au motivat cercetatorii sa propuna o varietate de alternative de cifruri bloc, care au inceput sa apara la sfarsitul anilor 1980 si la inceputul anilor 1990; de exemplu, RC5, Blowfish, IDEA, NewDES, SAFER, CAST5 si FEAL. Cei mai multi dintre acesti algoritmi au pastrat blocul de 64 de biti al lui DES … Continuă lectura Algoritmul de criptografie DES