Солвер аффинного шифра

Аффинный шифр шифрует каждую букву по формуле E(x) = (a × x + b) mod m, где x — позиция буквы в открытом тексте, m — размер алфавита, a — множитель, а b — сдвиг. Для корректной расшифровки a должно быть взаимно простым с m, иначе модульной обратной величины не существует.

Этот солвер аффинного шифра проверяет каждую допустимую пару ключей для выбранного алфавита. Для русского алфавита m = 33: доступно 20 допустимых множителей и 33 значения сдвига, то есть полный перебор охватывает 660 пар (a, b). Для английского алфавита пространство меньше: 312 пар ключей.

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

Используйте брутфорс аффинного шифра, когда сообщение похоже на моноалфавитную подстановку и есть подозрение, что применялась аффинная формула, но значения a и b неизвестны. Такой солвер полезен в учебных заданиях, CTF, escape room, геокешинге, ARG-головоломках и исторических примерах криптографии.

Вставьте зашифрованный текст, выберите подходящий алфавит и запустите перебор. В русских сообщениях правильный вариант часто выдают привычные слова, окончания и сочетания букв: СТ, НО, ЕНИ, ОСТ, ТЕКСТ, ШИФР.

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

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

Лучший ключ — это статистическая подсказка, а не математическое доказательство. Чем длиннее обычный русский текст, тем больше данных у оценщика; короткие подсказки, имена, аббревиатуры, редкие слова или текст без пробелов могут дать несколько правдоподобных строк.

Если сообщение короткое, просмотрите все показанные кандидаты вручную и используйте контекст: тему головоломки, ожидаемые имена, известные слова или вероятную фразу. Так можно выбрать правильный plaintext даже при неидеальной автоматической оценке.

• Выберите правильный алфавит. Русский ciphertext проверяйте с русским алфавитом, английский — с английским; языковой профиль влияет на оценку.
• Сохраняйте пробелы и пунктуацию. Небуквенные символы не меняются и помогают быстрее распознать читаемый вариант.
• Используйте достаточно длинный текст. Полное предложение ранжируется надёжнее, чем одно слово, потому что частоты и биграммы становятся заметнее.
• Помните про частный случай Цезаря. Если лучший ключ имеет a = 1, сообщение фактически является шифром Цезаря со сдвигом b.