Атака с использованием радужных таблиц

Радужные таблицы кодируют результат прогонки целого пространства паролей через хеш-функцию в виде чередующихся цепочек «хеш–редукция», сохраняя только конечные точки. Чтобы взломать хэш, злоумышленник многократно применяет редукционную цепочку, пока не совпадёт с конечной точкой, а затем проходит по цепочке и восстанавливает пароль. Это компромисс «время–память», практически мгновенно разрушающий несолёные хэши коротких паролей. Применение случайной соли на пользователя и современных memory-hard алгоритмов (Argon2id, bcrypt, scrypt) делает радужные таблицы малоэффективными — поэтому в любом серьёзном дизайне аутентификации соль обязательна.