Funciones HASH

Sirven para garantizar la integridad de los textos

El cdigo ASCII asigna un nmero a cada letra o signo de puntuacin

65 A 97 a 33 ! 66 B 98 b 34 " 67 C 68 D 69 E 70 F 71 G 72 H 73 I 74 J 75 K 76 L 77 M 78 N 79 O

99 100 101 102 103 104 105 106 107 108 109 110 111 c d e f g h i j k l m n o 35 # 36 $ 37 % 38 & 39 ' 40 ( 41 ) 42 * 43 + 44 , 45 46 . 47 /

Es una clave simtrica estndar internacional. La utilizan, por ejemplo, todos los ordenadores.

Podemos substituir cada letra de un texto por su cdigo ASCII

E n u n r i n c n d e 69 110 32 117 110 32 114 105 110 99 243 110 32 100 101 32 l a M a n c h a d e c u y 108 97 32 77 97 110 99 104 97 32 100 101 32 99 117 121 o n o m b r e n o q u i e 111 32 110 111 109 98 114 101 32 110 111 32 113 117 105 101

Podemos utilizar los cdigos ASCII de un texto para hacer cualquier clculo
E n u n r i n c n 69 110 32 117 110 32 114 105 110 99 243 110 -1312 224 990 -15840 l a 32 108 97 -7372 u y o 117 121 111 -444 M a n c h a 32 77 97 110 99 104 97 -4365 1144 n o m b r e 32 110 111 109 98 114 101 -8658 1254 d e 32 100 101 -6868 -22806 c 32 99 6831 2738 d e 32 100 101 6500 n o 32 110 111 7590

q 32 113 8927

8669 -11399

Aqu, cada tres caracteres, con sus cdigos ASCII, se opera

(1-2)*3
La suma de los resultados es una funcin HASH que identifica perfectamente el texto.

Cualquier modificacin en el texto provoca un cambio en el valor de la funcin HASH

E n u n r i n c o n 69 110 32 117 110 32 114 105 110 99 111 110 -1312 224 990 -1320 l a 32 108 97 -7372 u y o 117 121 111 -444 M a n c h a 77 97 110 99 104 97 -4365 1144 d e 32 100 101 -6868 c 32 99 6831 2738 -8286

32

d e 32 100 101 6500 n o 32 110 111 7590

n o m b r e 32 110 111 109 98 114 101 -8658 1254

q 32 113 8927

8669 3121

Por ejemplo, al substituir rincn por rincon sin acento, el valor HASH ha pasado de -11.399 a 3.121

Ejemplo de uso
Ana enva un mensaje a Benito. Al final del mensaje le aade el valor HASH del texto segn una funcin en la que se han puesto previamente de acuerdo.

Benito recibe el mensaje y calcula el valor HASH. Si coincide con el que ha dicho Ana puede estar seguro de que el mensaje no ha sido modificado.

Los textos enviados electrnicamente pueden deformarse, bien por la intervencin de terceras personas, o bien por errores en la transmisin.

Las funciones HASH sirven para garantizar la integridad de los textos