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

Этот метод используется, когда известен текст, зашифрованный методом перестановки, но неизвестен ключ перестановки. 4

Алгоритм перебора: 4

1. Определить длину ключа (например, d = 2). 4
2. Если длина текста не кратна d, добавить в конец нужное количество пробелов для кратности. 4
3. Выполнить перебор всевозможных вариантов перестановки по d символов (их будет d! вариантов). 4
4. Если среди этих вариантов сообщение невозможно прочитать, увеличить длину ключа (d := d+1) и перейти к пункту 3. 4
5. Если получен читаемый текст, перейти к пункту 6. 4
6. Получить набор чисел (ключ), которым можно прочесть сообщение. 4
7. Конец алгоритма. 4

Длина ключа, используемого при шифровании, определяет практическую осуществимость выполнения атаки методом перебора. 3 Более длинные ключи взломать сложнее, чем более короткие. 3