Arhiva etichetei: criptografie

Algoritmul de criptografie Merkle-Hellman

Merkle-Hellman (MH) este unul dintre primele criptosisteme cu cheie publica, inventat de Ralph Merkle si Martin Hellman in 1978. Desi ideile de la baza acestuia sunt mai elegante si mai simple decat cele ale criptosistemului RSA, a fost spart. Sistemul Merkle-Hellman se bazeaza pe problema sumelor de submultimi (un caz special al problemei rucsacului): data o lista cu numere si un alt numar, care este suma unei submultimi a listei de numere, determinati submultimea. In general, aceasta problema este considerata a fi NP-completa dar exista niste cazuri usoare care pot fi rezolvate...

Algoritmul de criptografie DSA

Algoritmul pentru semnaturi digitale (engleza: "Digital Signature Algorithm"), cunoscut si sub acronimul DSA, este un standard al guvernului Statelor Unite ale Americii pentru semnaturile digitale. A fost propus de National Institute of Standards and Technology (NIST) in august 1991 pentru utilizare in cadrul standardului Digital Signature Standard (DSS), adoptat in 1993. O revizie minora a fost emisa in 1996 sub numele de FIPS 186-1, iar standardul a fost extins in 2000 sub numele FIPS 186-2. Algoritmul este format din trei proceduri: generarea cheii, semnarea, verificarea...

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...

Algoritmul de criptografie 3DES

In criptografie, 3DES, numit si Triplu DES (in engleza Triple DES) este un cifru pe blocuri format pe baza DES, prin aplicarea acestuia de trei ori. Algoritm Cand s-a descoperit ca cheile pe 56 de biti folosite de DES nu sunt suficiente pentru a proteja impotriva atacurilor cu forta bruta, 3DES a fost ales ca modalitate simpla de a mari spatiul cheilor fara nevoia de a trece la un nou algoritm. Utilizarea a trei pasi este esentiala pentru a evita atacurile meet-in-the-middle care sunt eficiente impotriva criptarii duble cu DES. Multimea functiilor de criptare DES cu toate cheile...

Algoritmul de criptografie RSA

In criptografie, RSA este un algoritm criptografic cu chei publice, primul algoritm utilizat atat pentru criptare, cat si pentru semnatura electronica. Algoritmul a fost dezvoltat in 1977 si publicat in 1978 de Ron Rivest, Adi Shamir si Leonard Adleman la MIT si isi trage numele de la initialele numelor celor trei autori. Puterea sa criptografica se bazeaza pe dificultatea problemei factorizarii numerelor intregi, problema la care se reduce criptanaliza RSA si pentru care toti algoritmii de rezolvare cunoscuti au complexitate exponentiala. Exista insa cateva metode de criptanaliza...