Funció hash

De Viquipèdia
Salta a: navegació, cerca
En una funció resum, qualsevol alteració de l'entrada, provoca una sortida diferent

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. 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.[2][3][4]

Propietats[modifica]

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'acostima 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 hash[modifica]

  • Checksum
  • CRC
  • Hash universal
  • Hash no criptogràfiques
  • Hash criptogràfiques

Referències[modifica]

  1. Jeremy A. Hansen. A four component cryptographic hash framework. ProQuest, 2009, p. 8–. ISBN 978-1-109-22957-8. 
  2. «Learn Cryptography - What Are Hash Functions» (en anglès). https://learncryptography.com/.+[Consulta: 11 octubre 2017].
  3. «What is hashing? - Definition from WhatIs.com» (en anglès). SearchSQLServer.
  4. «What is a Cryptographic Hash Function?». Lifewire, 11-10-2017.