@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. Я был на правильном пути, но заблуждался что нашел текст с правильно расставленными пробелами. Все-таки самый лучший математический алгоритм — это другой человеческий «взгляд» и для данного шифра нет стабильного математического алгоритма.
  • Вопрос задан
  • 8559 просмотров
Пригласить эксперта
Ответы на вопрос 5
Шифр простой замены дешифруется через частоты символов алфавита в тексте.
Ответ написан
@StepEv
Взламываем шифры с Python

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

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

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

Похожие вопросы