Что такое радужные таблицы?

Question

На простом языке что это?

Answer 1

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

Answer 2

Таблицы в которых уже рассчитаны все возможные хэши. Могут использоваться для атаки на несимметричное шифрование без перебора, а лишь поиском. Например для вскрытия паролей.

Answer 3

Один из вариантов брутфорса.
Суть идеи:
Вы полагаете, что Валентина Семеновна для хэширования пароля от одноклассников использует (перестановку крайних бит числа01) неизвестное число раз. Вы могли бы выполнить алгоритм единожды и отправить на сервер. В случае неудачи повторять по кругу, пока не выйдет, но тратили бы время на процессорные вычисления. Радужная таблица:
Вы заране посчитали все хеши после каждой итерации, теперь просто берете их оттуда и отправляете, ничего не вычисля.