Saltar al contenido principal

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.

Fase 1: Llenado de memoria

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.

Fase 2: Mezcla dependiente de la memoria

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

PropiedadbcryptscryptArgon2id
Año de aparición199920092015
Uso intensivo de memoria✗✓✓
Resistencia a canales lateralesAltaBaja (acceso dependiente de datos)Alta (modo híbrido de Argon2id)
Intuitividad de los parámetrosSencilla con un solo parámetro de costeLa relación entre N, r, p es complejaMemoria, tiempo y paralelismo son independientes
Orden de recomendación de OWASP3.º2.º1.º
Adopción en criptomonedasNingunaLitecoin, 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.

N (coste de CPU/memoria): se especifica como potencia de 2. Uso de memoria ≈ 128 × N × r bytes
r (tamaño de bloque): el tamaño del bloque interno. El RFC 7914 (2016) indica que, en ese momento, r = 8 y p = 1 parecían dar buenos resultados
p (paralelismo): el número de carriles que se pueden calcular de forma independiente
Configuración recomendada (OWASP 2025): N = 2^17 (131072), r = 8, p = 1 → unos 128 MB de memoria

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