Funció hash criptogràfica

De Viquipèdia
Salta a la navegació Salta a la cerca
Fig.2 Exemples de funció hash

Una funció hash criptogràfica és una classe especial de funció hash amb certes propietats que la fan adequada en criptografia. La funció hash és un algorisme matemàtic que assigna dades (sortida o hash) d'un determinat tamany a una cadena de bits (entrada o missatge) d'un altre tamany. És una funció unidireccional (d'un sol sentit), amb moltes aplicacions en l'àmbit de la seguretat informàtica tals com signatures digitals, autenticació de missatges, detecció de duplicats d'arxius i sumatoris de comprovació de dades. [1] [2] [3]

Propietats[modifica]

La funció hash ideal té 5 propietats principals :

  • La funció és determinista : sempre sempre s'obté el mateix resultat hash amb el mateix missatge d'entrada.
  • La funció és ràpida per calcular qualsevol missatge d'entrada.
  • La funció inversa (deduir el missatge a partir del hash) no es viable a menys que s'empri el mètide de força bruta (anar provant tots els missatges d'entrada).
  • Un petit canvi al missatge d'entrada provoca un gran canvi a la sortida hash (no hi ha correlació amb els hash anterior).
  • No poden existir dos missatges d'entrada diferents amb el mateix valor hash.
Fig.2 Funcions hash de tipus SHA

Algoritmes hash criptogràfics[modifica]

  • MD5 : dissenyat el 1991. Produeix hash de128 bits (16 bytes).
  • SHA-1 : publicat el 1995. Produeix hash de 160 bits (20 bytes).
  • RIPEMD-160 : publicat el 1996. Produeix hash de 160 bits (20 bytes).
  • Whirlpool : publicat el 2000. Produeix hash de 512 bits (64 bytes).
  • SHA-2 : publicat el 2001. Produeix hash de 512 bits (64 bytes).
  • SHA-3 : publicat el 2015. Produeix hash de 512 bits (64 bytes).
  • BLAKE2 : publicat el 2012. Produeix hash de 512 bits (64 bytes).

Referències[modifica]