Hasta ahora hemos visto cómo ofrecer confidencialidad.
La firma digital nos permite ofrecer el resto de servicios,
pero para poder hacer firma digital tenemos que conocer qué son
las funciones de hash
Los bits de paridad o los CRC se utilizan mucho con protocolos que esperan errores: RS232, lectura de CDs, la parte de paridad de un RAID... Un código de detección/corrección de errores se puede entender también como un "resumen" del mensaje: si el resumen no coincide con lo recibido, entonces sabemos ue ha habido un error.
Pero estas funciones, en general, no sirven en criptografía: por ejemplo, la función del bloque de paridad de un RAID 4 es poder reconstruir el documento original, que es algo que no queremos que sea posible en criptografía
Ejemplos de valores de hash:
- el primero "resume" un texto "Fox" en otro más largo: la función de hash siempre tiene la misma longitud, incluso si el texto es corto: SHA-256 siempre dará un resumen de 256 bits sea como sea el texto de entrada.
- Los demás son variaciones del mismo texto de entrada. Fíjate: pequeñas variaciones dan un hash diferente a simple vista
¿Qué tenemos que cambiar en "The red fox jumps over the blue dog" para que tenga el mismo hash? Es decir, para que el hash no detecte el cambio. Ya que el texto es mayor de 256 bits, sabemos seguro que habrá otro texto que tendrá el mismo resumen. Pero lo único que podemos hacer es probar cambios uno y otro hasta tener suerte!
El principio del palomar dice que si tienes 9 agujeros y 10 palomas, es necesario que dos palomas compartan agujero. Puede parecer una obviedad, pero a veces se nos pasan las obviedades:
Si los mensajes de 1.000.000 de caracteres se resumen en 256 caracteres... ¡por fuerza varios mensajes tendrán el mismo resumen!
Visita la referencia para ver el funcionamiento de SHA256 en cada paso. Observa que aunque sean muchas operaciones, todas ellas son XOR y shifts que son muy rápidas
Para evitar dudas, en criptografía preferimos utilizar sistemas que han sido escogidos en vez de impuestos
Visita la referencia para tener un listado de las contraseñas más usadas y tiempo que se tarda en romperlas
En la imagen se puede ver un ejemplo de cómo guarda una base de datos una contraseña protegida con bcrypt
Nota: bcrypt no es exactamente un hash con salt sino un cifrado con contraseña conocida, aunque tiene la misma función que un hash. Se usa bcrypt porque es más lento que un hash, y eso añade seguridad adicional
La cadena es lo que guardará la base de datos. Incluye los campos, separados con $:
- Identificador del algoritmo: 2y
- Número de operaciones de hash repetidas. En realidad es base 2: 2^10
- Salt
- hash(password||salt)
Integridad: Capacidad de **detectar** si un mensaje ha sido modificado desde su transmisión hasta su recepción.
La modificación se refiere tanto a una modificación **explícita por un atacante** como a una modificación debido a un error (por ejemplo de transmisión).
> https://es.wikipedia.org/wiki/Integridad_del_mensaje
## Merkle Hash tree
Si un archivo gran cambia a menudo y hay que calcular su hash cada vez, llevará mucho tiempo
Solución: calcular hash solo de los bloques que cambien, y agruparlos en un árbol
Permite firmar bases de datos, discos... de forma eficiente
