Funció hash

(S'ha redirigit des de: Funció resum)

La funció resum (hash function en anglès) és un algorisme o funció per sumaritzar o identificar una dada a través de la probabilitat.[1] El resum (hash en anglès) és el resultat de dita funció o algorisme.[2] Alguns exemples són el MD5, el SHA-1 i en general els CRCs. Una propietat fonamental de les funcions resum és precisament que són funcions, és que si dos resums, utilitzant la mateixa funció, són diferents, llavors les dues entrades que generaren aquests resums també ho són. La funció resum, s'utilitza principalment tant en el camp de la criptografia com en el de la indexació de dades i en el de les comunicacions digitals com a codi de redundància per a corregir errors de transmissió. Molts sistemes relacionats amb la seguretat informàtica, amb les bases de dades o les transmissions de dades, usen funcions o taules de resum.[3][4][5]

En una funció resum, qualsevol alteració de l'entrada, provoca una sortida diferent

PropietatsModifica

Una funció és quelcom que relaciona una entrada   amb una sortida   :

 

i una funció hash relaciona unes dades de entrada amb un valor de sortida que s'acostuma a expressar en hexadecimal, per exemple la funció hash md5 :

 

  • Baix cost computacional i memòria
  • Compressió de dades
  • Uniformitat : valors de sortida imparcialment distrubuïts
  • Determinisme : amb el mateix valor d'entrada sempre s'ha d'obtenir la mateixa sortida.

Tipus de funcions hashModifica

ReferènciesModifica

BibliografiaModifica