В чем заключается метод перебора перестановок в решении криптографических головоломок?

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

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

Алгоритм перебора: s.econf.rae.ru

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

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