scrypt - Derivación de claves memory-hard
Lectura de 2 min aprox.
scrypt es una función hash de contraseñas de uso intensivo de memoria que resiste los ataques en paralelo de GPU y ASIC al consumir grandes cantidades de memoria. Fue diseñada por Colin Percival en 2009 para la derivación de claves del servicio de copias de seguridad en línea Tarsnap. Mientras que bcrypt está limitada por la CPU, scrypt exige un cálculo limitado por la memoria, lo que eleva el coste de los ataques. También se usa como algoritmo de prueba de trabajo de la criptomoneda Litecoin.
Antecedentes históricos
A finales de la década de 2000, la computación de propósito general en GPU (GPGPU) se difundió rápidamente, y los ataques de fuerza bruta contra funciones hash limitadas por la CPU como bcrypt se convirtieron en una amenaza real. Para abordar este problema, Colin Percival diseñó scrypt en torno a la idea de que «si se obliga a consumir grandes cantidades de memoria además de cálculo, se puede reducir la ventaja del paralelismo de las GPU». Se adoptó para el cifrado de copias de seguridad de Tarsnap en 2009 y se publicó como el RFC 7914, de carácter informativo, en 2016. Cuando Litecoin, que apareció en 2011, adoptó scrypt, también pasó a usarse en el ámbito de las criptomonedas.
Cómo funciona el algoritmo ROMix
El núcleo de scrypt es un algoritmo llamado ROMix. El procesamiento se divide a grandes rasgos en dos fases.
Genera N bloques pseudoaleatorios a partir de un valor inicial y los almacena en un arreglo enorme. Cuando N = 2^20 (cerca de 1 millón) y r = 8, consume alrededor de 1 GiB de memoria. Este arreglo se consulta en la siguiente fase.
Mezcla los valores mientras hace referencia a posiciones aleatorias del arreglo N veces. Como cada posición de referencia depende del resultado de cálculo inmediatamente anterior, no se puede predecir de antemano. Reducir la memoria obliga a recalcular, lo que eleva el coste de tiempo.
Esta propiedad, en la que «reducir la memoria aumenta el tiempo de cálculo», es la esencia de la dureza de memoria de scrypt. Cuando un atacante intenta ahorrar memoria para aumentar el paralelismo, el tiempo de cálculo por instancia se alarga, por lo que el coste total del ataque difícilmente disminuye.
Comparación con Argon2 y bcrypt
| Propiedad | bcrypt | scrypt | Argon2id |
|---|---|---|---|
| Año de aparición | 1999 | 2009 | 2015 |
| Uso intensivo de memoria | ✗ | ✓ | ✓ |
| Resistencia a canales laterales | Alta | Baja (acceso dependiente de datos) | Alta (modo híbrido de Argon2id) |
| Intuitividad de los parámetros | Sencilla con un solo parámetro de coste | La relación entre N, r, p es compleja | Memoria, tiempo y paralelismo son independientes |
| Orden de recomendación de OWASP | 3.º | 2.º | 1.º |
| Adopción en criptomonedas | Ninguna | Litecoin, Dogecoin, etc. | Algunos diseños resistentes a la minería |
Diseño de parámetros (N, r, p)
scrypt tiene los tres parámetros siguientes.
Duplicar N duplica tanto el uso de memoria como el tiempo de cálculo. Como la interdependencia de los parámetros es compleja, el ajuste es algo más difícil en comparación con algoritmos como Argon2id, que permiten ajustar memoria, tiempo y paralelismo de forma independiente. La sal sigue los mismos principios básicos que otros esquemas de hash de contraseñas.
Adopción en Litecoin
Litecoin, que apareció en 2011, adoptó scrypt como su algoritmo de prueba de trabajo en lugar del SHA-256 de Bitcoin. El objetivo en aquel momento era «evitar la oligopolización de la minería por parte de los ASIC y permitir que los PC corrientes participaran en la minería». Sin embargo, alrededor de 2014 aparecieron ASIC compatibles con scrypt y no se alcanzó el objetivo inicial. Explicamos la seguridad de las criptomonedas en seguridad de las carteras de criptomonedas.
Ejemplos de conceptos erróneos
Algunos sostienen que «scrypt es antiguo, así que no debería usarse», pero si se opera con parámetros adecuados, sigue ofreciendo seguridad suficiente a fecha de 2025. OWASP señala que scrypt debe usarse cuando Argon2id no está disponible. Para los fundamentos de la criptografía, consulta los fundamentos del cifrado, y para la visión general de la gestión de contraseñas, consulta también la guía de gestión segura de contraseñas.
¿Te resultó útil este artículo?
Términos relacionados
- Argon2 - Algoritmo moderno de hash de contraseñasArgon2 ganó la competición de hash de contraseñas de 2015. Su diseño memory-hard resiste ataques paralelos de GPU y ASIC, y OWASP lo recomienda como algoritmo prioritario para el almacenamiento de contraseñas.
- PBKDF2 - Derivación de claves basada en contraseñaPBKDF2 deriva claves criptográficas de contraseñas y está estandarizado en NIST SP 800-132. Usado en Wi-Fi WPA2, carece de resistencia a GPU, por lo que se recomienda migrar a Argon2 o bcrypt.
- bcrypt - Hash de contraseñas probado por el tiempobcrypt es una función de hash de contraseñas basada en Blowfish diseñada en 1999. Ofrece un factor de coste ajustable y generación automática de sal, y OWASP indica que solo debe usarse en sistemas heredados sin Argon2 ni scrypt.
- Hash de contraseñas - Almacenamiento irreversible de credencialesEl hash de contraseñas transforma las contraseñas en resúmenes irreversibles para su almacenamiento. Combinado con salting y stretching, elimina el riesgo de texto plano y resiste el cracking offline tras una brecha.