Bits cambiados
Dígitos hex cambiados
Tamaño del resumen
Tamaño de A
A
Resumen
B
Resumen
Invertido Bit 1 en ambos Bit 0 en ambos
Función hash Bits Resumen (A) Estado

La prueba de avalancha

El ataque de cumpleaños

    Resumen en

    Más información sobre las funciones hash

    Laboratorio de funciones hash

    Una función hash convierte cualquier texto, desde una sola letra hasta un libro entero, en una huella corta de tamaño fijo. Cambia un solo carácter y un buen hash da una huella completamente distinta; sin embargo, nadie puede recorrerlo hacia atrás ni encontrar dos textos con la misma huella. Escribe dos mensajes que se diferencien en un carácter y compara sus resúmenes bit a bit, mira el mismo texto con seis funciones hash, desde SHA-256 hasta una suma de comprobación de juguete, mide el efecto avalancha a lo largo de mil cambios y encuentra tú mismo una colisión en un resumen acortado. Escribe el mensaje A y elige una función hash. El mensaje B empieza siendo A con un carácter cambiado: compara los dos resúmenes, con cada bit invertido marcado en la cuadrícula. Pulsa Cambiar un carácter para hacer otro cambio pequeño, o escribe tú mismo en B. La tabla muestra A con cada función hash; haz clic en una fila para usarla. Pulsa Ejecutar la prueba para invertir un bit de la entrada mil veces y ver cuántos bits del resumen cambian, y Buscar una colisión para ver lo rápido que dos mensajes llegan a compartir los primeros bits de sus resúmenes.

    Cómo funciona

    1. Escribe el mensaje A y elige una función hash. El mensaje B es A con un carácter cambiado; sus resúmenes se muestran con cada dígito cambiado y cada bit invertido marcados.
    2. Pulsa Cambiar un carácter para hacer otro cambio pequeño, o edita B tú mismo, y haz clic en una fila de la tabla para cambiar entre SHA-256, SHA-512, SHA-1, MD5, CRC-32 y la suma de juguete.
    3. Pulsa Ejecutar la prueba para medir el efecto avalancha, y Buscar una colisión para ver el ataque de cumpleaños sobre los primeros 8 a 32 bits del resumen.

    Qué hace bueno a un hash

    Un hash criptográfico debe ser rápido de calcular y dar siempre el mismo resumen para la misma entrada. Además debe ser unidireccional: a partir de un resumen no se puede averiguar la entrada salvo adivinando. Debe resistir las colisiones: nadie puede encontrar dos entradas con el mismo resumen. Y debe mostrar el efecto avalancha: cambia un bit de la entrada y cada bit del resumen se invierte con una probabilidad de un medio, de modo que un cambio pequeño da un resumen que parece no tener relación con el anterior. Con SHA-256, cambiar la última letra de una frase suele invertir unos 128 de los 256 bits.

    Por qué importa la paradoja del cumpleaños

    En una sala con 23 personas, lo más probable es que dos cumplan años el mismo día, aunque haya 365 días. Los resúmenes se comportan igual. Con k bits hay 2ᵏ valores posibles, pero dos mensajes aleatorios comparten resumen tras solo unos √(2ᵏ) intentos, la raíz cuadrada. Un resumen de 32 bits cae tras unos 80.000 mensajes, una fracción de segundo aquí. Por eso un resumen necesita el doble de bits que la seguridad que debe ofrecer: SHA-256 ofrece una protección de 128 bits frente a colisiones, mientras que MD5, con 128 bits y debilidades en su diseño, está roto.

    Preguntas frecuentes

    ¿Por qué un solo carácter cambia todo el resumen?

    Porque un hash mezcla cada bit de entrada en cada bit de salida, una y otra vez. SHA-256 ejecuta 64 rondas de desplazamientos, sumas y operaciones lógicas sobre su estado; tras unas pocas rondas, el cambio de un bit de entrada se ha extendido a todo el estado. El resultado parece aleatorio: de media se invierte la mitad de los bits del resumen, y no se puede predecir cuáles. La suma de juguete de la aplicación no tiene esa mezcla, por eso una letra cambiada solo modifica uno o dos de sus bits.

    ¿Se puede invertir un hash?

    No. Un resumen tiene un tamaño fijo, así que innumerables entradas comparten cada resumen, y un buen hash no da ninguna pista de cuál se usó. La única forma de volver atrás es adivinar entradas y comparar resúmenes. Eso funciona con entradas cortas o comunes, y por eso las contraseñas se guardan con un hash de contraseñas lento y con sal, como bcrypt o Argon2, en lugar de con un simple SHA-256.

    ¿Por qué se dice que MD5 y SHA-1 están rotos?

    Porque unos investigadores encontraron formas de crear colisiones mucho más rápido que con el ataque de cumpleaños: dos entradas distintas con el mismo resumen. Para MD5 se demostró en 2004 y hoy es posible en segundos con un portátil; para SHA-1, Google y el CWI Amsterdam publicaron en 2017 dos archivos PDF distintos con el mismo resumen. Ninguno de los dos debería usarse ya para firmas ni certificados. SHA-256 y SHA-512 no tienen ninguna debilidad conocida de este tipo.

    ¿Qué diferencia hay entre una suma de comprobación y un hash criptográfico?

    Una suma de comprobación como CRC-32 está pensada para detectar errores accidentales, como un bit invertido en una descarga o en un disco, y lo hace muy bien. Pero es fácil de calcular hacia atrás, así que cualquiera puede modificar un archivo y ajustarlo para que conserve la misma suma de comprobación. Un hash criptográfico está pensado para resistir además a un atacante deliberado.

    ¿Se envía mi texto a algún sitio?

    No. Cada resumen se calcula en tu navegador con el propio código de la aplicación, y tus mensajes se quedan en el almacenamiento local de este navegador.

    ¿Listo para probarlo?

    Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.

    Ir al editor