Описание тега rainbowtable

Радужная таблица - это предварительно вычисленная таблица для обращения криптографических хеш-функций, обычно для взлома хешей паролей. Таблицы обычно используются для восстановления пароля в виде открытого текста, до определенной длины, состоящего из ограниченного набора символов. Это практический пример компромисса между пространством и временем, с использованием большего времени компьютерной обработки за счет меньшего объема памяти при вычислении хэша при каждой попытке или меньшего времени обработки и большего объема памяти по сравнению с простой таблицей поиска с одной записью на хэш.. Использование функции деривации ключа, использующей соль, делает эту атаку невозможной.

Смотрите больше на Wikipedia