funció resum

f
Electrònica i informàtica

Algorisme o subrutina funció que converteix una cadena de dades en una altra de menor longitud.

El resum és el resultat de dita funció o algorisme. Un requisit fonamental de les funcions resum és que garanteixin que la probabilitat que es pugui trobar una, dues o més cadenes d’entrada que tinguin el mateix resum sigui molt petita. Alguns exemples de funcions de hash són l’MD5, el SHA-1 i, en general, els CRCs. L’ús de la funció resum està molt estès en el camp de la criptografia, per tal de garantir la integritat de missatges, en la indexació de dades per accelerar les cerques i en les comunicacions digitals com a codi de redundància per a detectar o corregir errors de transmissió.