rainbow table

Uma tabela arco-íris (do inglês rainbow table) é uma tabela para reverter funções hash criptográficas, geralmente para quebrar hashes de senhas. As tabelas são geralmente usadas na recuperação de uma senha (ou números de cartão de crédito, etc.) até um determinado comprimento, que consiste em um conjunto limitado de caracteres. É um exemplo prático de uma troca de espaço-tempo, usando menos tempo de processamento do computador e mais armazenamento do que um ataque de força bruta, que calcula um hash a cada tentativa, mas mais tempo de processamento e menos armazenamento do que uma tabela de pesquisa simples com uma entrada por hash. O uso de uma que emprega um sal torna esse ataque inviável. As tabelas do arco-íris foram inventadas por Philippe Oechslin como uma aplicação de um algoritmo anterior mais simples de Martin Hellman. É utilizada normalmente para que um ataque contra senhas digeridas seja possível.