@MAC_MAD_HEAD

Шифр простой замены

Добрый день Хабр! Вчера вечером меня озадачили решением задачи простого шифра. Задача примитивнейшая в области криптографии, но лично у меня вызвала некое недоумение. И недоумение вызвали алгоритмы вычисления таких шифров без известного ключа.

Пример текста:

20_43 40 13 15 91 31 54_75 31 91 12._88 56,_88 40 29 15_71 31_13 15 91_12_49 91 15–91 15_29 31 54 40 91 12..._17_15 61 69 31 44,_20_75 15 36 31 54_62_75 25 15 29 84 65 31 25 56._90 44_15 62 40 43 40 54 65 20_88 31 17 58 65 15_62 90 26_90,_75 15-17 90 29 90 44 15 44 56,_88 31 29 40 54 31 62 90 26_49 31 54_15 17 31 62_17_91 31 44 88 58 13_15 49 62 40 13_90_17_25 15 43 15 17 15 44_36 40 25 34 90 62 31_88 40_36 31 31._15 88_62 56 25 90 54_49 91 15-91 15_15_49 31 88 12_75 25 15 91 90 17 88 15_75 40 13 88 56 69 31 31._29 40 71 31_17 15_88 20 84 69 31 31._56 17 90 29 31 17_44 31 88 20,_75 25 15 29 84 65 31 25_88 31_65 62 15 54 12 62 15_44 90 88 56 91_75 15 44 56 49 40 54 65 20,_17 65 91 40 17 54_20 20_15 91 17 90 65 36 56 84_49 31 54 84 65 91 12_88 40_44 31 65 91 15,_88 15_17 65 31_71 31_17 43 20 54_65 31 61 20_17_25 56 62 90,_43 40 91 56 36 90 54_65 90 52 40 25 31 91 56_90_43 40 52 15 17 15 25 90 54.

Пробелы с оригинального текста заменены на подчеркивания.

Теперь вопрос. Кто-нибудь из сообщества знает хоть какой-нибудь более менее реальный математический способ расшифровать данный текст без применения нейронных сетей?

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

UPD1: Огромное спасибо iaf. Я был на правильном пути, но заблуждался что нашел текст с правильно расставленными пробелами. Все-таки самый лучший математический алгоритм — это другой человеческий «взгляд» и для данного шифра нет стабильного математического алгоритма.
  • Вопрос задан
  • 8525 просмотров
Пригласить эксперта
Ответы на вопрос 5
Шифр простой замены дешифруется через частоты символов алфавита в тексте.
Ответ написан
@StepEv
Взламываем шифры с Python

ну или, например, вот
Ответ написан
Комментировать
@rozhik
Конечно. Чисто математически (без интереса к производительности).
Для всех перестановок. Берем множество слов в словаре. И находим максимальное количество совпадающих слов из словаря и выходного потока. Или Вам формулу написать? (в любом случае она далека от жизни, по причине того, что в реальных задачах сначала берут перестановки по частотному анализу. А потом осуществляют направленный поиск.)
Ответ написан
Комментировать
FanKiLL
@FanKiLL
Частотным анализом, только это плохо сработает если у символа есть больше 1 замены. Например знаменитый зодиак шифровал свои письма в полицию шифром замены и последние письма до сих пор не расшифрованы там где у алфавита таблицы, буквы 3 символа на замену.
Ответ написан
Комментировать
Urvin
@Urvin
Начинается, обычно, с поиска отдельностоящих букв в составе предлогов итп.
Например, для этого текста
90 — это, скорее всего, буква «а»,
17, 20, 62 — то-нибудь типа «и», «в», «о»

Не умею читать вопросы до конца. Нужен математический метод.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы