Ataque con tablas rainbow

Las tablas rainbow codifican el resultado de pasar todo un espacio de contraseñas por una función hash como cadenas alternas de hash/reducción, almacenando solo los extremos. Para romper un hash, el atacante reaplica la cadena de reducción hasta coincidir con un extremo y luego recorre la cadena para recuperar la contraseña. Es, pues, un compromiso espacio-tiempo que rompe hashes sin sal de contraseñas cortas casi al instante. Quedan en gran medida neutralizadas por sales aleatorias por usuario y por hashing moderno memory-hard (Argon2id, bcrypt, scrypt), razón por la que cualquier diseño serio de autenticación exige hashes salados.