Bits de entropía y fuerza bruta: cuánta protección real tienes
Se dice que una contraseña tiene 64 u 80 bits de entropía, y se dice que resistiría siglos de ataque. ¿Qué significa eso en la práctica? La entropía es la medida que convierte una contraseña en una cifra: cuántos intentos necesita un atacante para adivinarla si tiene que probarlo todo.
Qué es la entropía: la mitad de las posibilidades
La entropía se mide en bits. Si una contraseña tiene n bits de entropía, hay 2n posibilidades equiprobables entre las que el atacante debe buscar. Y en un ataque de fuerza bruta, probarlas todas lleva de media la mitad: 2n−1 intentos. Esa es la cifra que importa.
La entropía no mide la longitud ni la complejidad aparente de una contraseña: mide la incertidumbre real, que depende de cómo se generó. Una contraseña de 16 caracteres inventada por una persona, un nombre con un número, tiene la entropía de lo que una persona puede imaginar: mucho menos que la de 16 caracteres aleatorios. Si se genera al azar, por ejemplo con dados o con un generador como GetSafeKey, cada carácter añade bits reales, y la cifra sí representa la dificultad de adivinarla.
La tabla de bits y tiempo
La siguiente tabla muestra cuántos intentos de media necesita un atacante según los bits de entropía, y cuánto tiempo tardaría probando mil millones de intentos por segundo, la cifra de un ordenador potente para los casos más rápidos:
| Entropía | Intentos (media) | Tiempo a 109 intentos/s |
|---|---|---|
| 40 bits | ≈ 5,5 × 1011 | ≈ 9 minutos |
| 50 bits | ≈ 5,6 × 1014 | ≈ 6,5 días |
| 60 bits | ≈ 5,8 × 1017 | ≈ 18 años |
| 70 bits | ≈ 5,9 × 1020 | ≈ 18.000 años |
| 80 bits | ≈ 6,0 × 1023 | ≈ 19 millones de años |
La tabla muestra que el número de intentos necesarios se duplica con cada bit: de 40 a 80 bits, los intentos pasan de un billón a un billón de billones, y el tiempo de ataque lo hace en la misma proporción. La diferencia entre 40 y 80 bits es la diferencia entre una contraseña que cae en minutos y una que resiste siglos. El artículo sobre contraseñas y frases de paso explica cómo se aplica esto a las frases Diceware.
La tabla de tiempos es la parte más delicada
El cálculo anterior es una estimación, y conviene entender qué supone. Los intentos por segundo reales no dependen solo de la potencia del ordenador: dependen del algoritmo de hash usado para guardar la contraseña.
Con MD5 o SHA-1 se pueden probar miles de millones de intentos por segundo. Con bcrypt, scrypt o Argon2id, la cifra baja de forma drástica. Hay una tabla de referencia pública de Hive Systems que ilustra este efecto con contraseñas de 8 caracteres: un hash MD5 de una contraseña de 8 caracteres con minúsculas, mayúsculas, números y símbolos se rompe en 14 segundos; un hash bcrypt de la misma contraseña tardaría unos 6 años; y el mismo hash bcrypt con 12 caracteres llegaría a 10.000 años.
Las cifras de esa tabla no son una medida de laboratorio: son una estimación basada en la documentación pública de cada algoritmo, sin medir directamente el tiempo real de ataque. Por eso este artículo no presenta la cifra de 1.000 millones de intentos por segundo como un hecho medido, sino como un supuesto para hacer la cuenta. El mensaje principal no cambia: la entropía determina el orden de magnitud, y el algoritmo de hash usado para guardarla puede multiplicar o dividir esa dificultad por un factor enorme. El artículo sobre OWASP y el almacenamiento de credenciales explica qué algoritmos deberían usar los servicios.
Cuánto hay que añadir para compensar
El hardware mejora, y cada generación de tarjetas gráficas prueba más contraseñas por segundo. Pero la entropía tiene una ventaja: un bit más duplica el trabajo del atacante, así que compensar un hardware diez veces más rápido solo requiere añadir 3 o 4 bits. Compensar un hardware 1.000 veces más rápido requiere añadir 10 bits.
En términos prácticos, 10 bits son unas tres letras aleatorias o una palabra Diceware. Una contraseña con un margen de 10 bits por encima de lo necesario sigue siendo segura aunque el hardware se multiplique por mil. Por eso las contraseñas que hoy tienen 70 u 80 bits de entropía no necesitan revisarse cada año: el crecimiento del hardware no las alcanza.
La regla práctica: para una contraseña maestra o algo valioso, apunta a 70-80 bits de entropía. Eso son unas 6 palabras Diceware o 12-14 caracteres aleatorios.
Los métodos de ataque que cambian la cuenta
Todo lo anterior supone un ataque de fuerza bruta que lo prueba todo. Pero hay ataques más baratos que la fuerza bruta, y ahí la entropía no protege tanto como parece.
Si la contraseña es una palabra del diccionario, un nombre o una frase conocida, el atacante no tiene que probar todas las combinaciones: tiene que probar una lista. Por eso una contraseña de 12 caracteres sacada de una palabra común con un número al final puede caer en minutos aunque en teoría tenga la longitud adecuada. Y si el servicio no protege sus hashes con un algoritmo lento y con sal, un atacante con una base de datos filtrada puede probar miles de millones de contraseñas por segundo.
También importa la velocidad del servicio: si un atacante puede probar contraseñas directamente contra el formulario de inicio de sesión, los límites de intentos, los CAPTCHA y el bloqueo tras varios fallos hacen que la fuerza bruta en línea sea casi imposible. La entropía protege sobre todo en el peor caso: cuando el hash ha sido filtrado y el atacante puede probarlo sin límite en su propio hardware.
Conclusión: apunta a 70-80 bits y genera al azar
La entropía es la medida real de la fuerza de una contraseña: cada bit duplica el trabajo del atacante, y 70-80 bits son un margen cómodo para una contraseña maestra, incluso si el hardware se multiplica por mil. Pero la cifra solo vale si la contraseña se generó de verdad al azar: una frase conocida o una palabra del diccionario tienen mucha menos entropía de la que aparentan.
Para una contraseña maestra, 6 palabras Diceware aportan unos 77,5 bits. Para una contraseña que no hay que memorizar, un generador como el de GetSafeKey crea claves con la entropía que elijas, usando crypto.getRandomValues() para que sean impredecibles, como explica el artículo sobre Math.random() en criptografía. Y si quieres entender por qué la longitud mínima importa, lee el artículo sobre NIST SP 800-63B y la longitud.