Ataque por tabela rainbow

As tabelas rainbow codificam o resultado da passagem de um espaço inteiro de palavras-passe por uma função hash em cadeias que alternam hash e redução, guardando apenas as extremidades. Para quebrar um hash, o atacante reaplica a cadeia de redução até atingir um endpoint e percorre a cadeia até recuperar a palavra-passe. É um compromisso espaço-tempo que destrói hashes sem sal de palavras-passe curtas quase instantaneamente. São neutralizadas por sais aleatórios por utilizador e hashing moderno memory-hard (Argon2id, bcrypt, scrypt), pelo que qualquer desenho sério de autenticação exige hashes salgados.