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

@Qazan · Регистрация: 30.04.2013

Студворк — интернет-сервис помощи студентам

Дан файл содержащий абракадабру. Сказано, что это есть некая информация получения некой заменой от рандомной перестановки.

Что я делаю:
1. Считываю исходный файл и считаю частоты каждой буквы, сортирую по не возрастанию. - occurences
2. Имею таблицу частот символов русского языка из википедий, также сортирую по не возрастанию. standardFrequences
3. Каждый символ исходного текста нахожу в occurences, и достаю символ из standardFrequences в той же позиций. (Т.е. с аналогичной частотой)

В итоге имею другую абракадабру

Вскоре, люди подкинули другую идею мол надо изначальную таблицу соответствий occurences ~ standardFrequences применять необходимое количество раз, тогда в итоге мы придем к нужным подстановкам.

В итоге имею 200_000 строк абракадабры и тухнущую надежду на успех.

Что я делаю не так?

Думается, конечно, что отображения символов в символы когда-нибудь зациклятся, и один из $https://www.cyberforum.ru/cgi-bin/latex.cgi?textLength^{33}, \ \ textLength = 700$ текстов окажется моим, но может быть есть лучше способ?.

Добавлено через 4 часа 1 минуту
Сейчас делаю так:

Разбиваю входную шифровку на участки:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?m\ =\ m_1 || m_2 || \dots || m_n$

Также имею "типичный текст". Его также разбиваю на участки.
В обоих случаях считаю частоты.

Сортирую, и подменяю участки шифровки соответствующих частот участками из "типичного текста".

Т.е. все тоже самое как выше, только не посимвольно, а участками.

Результата также нет

Пример преобразований:

1 строка - оригинальная шифровка
2 строка - односимвольная подмена
3 строка - 3х символьная
...

HTML5
1
2
3
4
5
6
7
8
9
10
ДЮМНЗРЛЮЬДСЬЗЕЮТЪШАЬЛРЗПЗВЮНМЮЬ....
ПОЙЛАВРОТПИТАЯОДЧНМТРВАЕАСОЛЙОТ....
УСТУРЕПОНИЧЕАКЫВЛИОБАВАЗЕРМОИТН....
НИЯКТУВОЛСТЕВАЖТАВМОББУЮУЕТВАЕД....
СТАВТРУКВОЛЯЕБУЮРЕБУВЕННОСТОНИЯ....
ОПРОПОГАТЫОПОВСОСТОЯЫХЗАДНИЕНАФ....
РАЗВИТООТВЕТВЕТСТВДУЕТОДЯИУТОЧЕ....
ДАЛЬНЕЙАНИЗАЦИРЯДКААТРОЛЬВФОФОР....
ЗНЫЙИБОГДАЛЬНЕЙШЕНАШЕЙДЕЛЯЕТВЫП....
ОРГАНИЗАЦОЙПРОЦЕССИВОТНОШЕНГУСП....

Добавлено через 9 минут
Это если в качестве типичного текста подложить оригинальный.
2я строка сразу дает верный ответ, по понятным причинам (Хотя она может быть искажена для случая одинаковой встречаемости)

HTML5
1
2
3
4
5
6
7
8
9
10
ДЮМНЗРЛЮЬДСЬЗЕЮТЪШАЬЛРЗПЗ....
КОГДАВТОСКЕСАМОУБИЙСТВАНА....
ГЛМГВОРОСКАМЕМОПИСАЛЫЕТЬУ....
ЯСТЕШННАЛТЬИВЫМХАННЕГЛОНУ....
МОЮИТЕЕМОРБННОЮОЗВАЛУССКА....
БОЛЬПЫИСВЕЛЬКОНОЛНЯЛЯЗАМК....
ПРИНЕВГУЛЯТЬТОВАОДВЫМИМЕС....
ЙЦЕРКВИГОСАДАЖЬОТРУКТИЙСТ....
ЙВИЗАНТИИМОРСКОГУДНИЦАНЕР....
ТРУКТВОИХУССКОЙЦЕРВЫЙВИЗА....

Добавлено через 35 минут
2.А также как разбить текст на слова (куски)?

@ili1 · 11.03.2018, 17:52

Qazan,
вы делаете не совсем все правильно. На самом деле, общая частота букв
и например частота тех же букв, которые находятся в начале слова,
различна. Скажем слово вообще не может начинаться на буквы ь, ъ
(есть пара слов на й - йод, йог). Это и многое другое тоже надо учитывать.
...
Базовый символ - это пробел. Вот его надо определять в первую очередь

@Qazan · 11.03.2018, 19:37 **[ТС]**

ili1, Спасибо
Пробелов и других знаков препинания нет. Только символы из диапазона [А-Я]

@ili1 · 12.03.2018, 09:13

Qazan,
даже в вашем случае (без пробелов) есть сочетания символов,
которые встречаются чаще других. Возьмите для начала в
качестве основы случай, когда встречаются две одинаковые
буквы. Например "нн".

@Qazan · 12.03.2018, 10:11 **[ТС]**

ili1,
Считаю все возможные 2-граммы.

ои,ио,но

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

Затем нахожу всевозможные биграммы в шифр тексте, также считаю частоты.

Для ДЮМНЗРЛЮЬДСЬЗЕЮТЪШАЬ:
ДЮ, ЮМ, МН, НЗ, РЛ...

Сортирую по невозрастанию по частотами и провожу замены как описывал выше.

В результате также имею абракадабру, причем чем больше N-грамма тем текст дальше от оригинального. зато прослеживаются читабельные куски из Анны Карениной

@ili1 · 12.03.2018, 14:50

Qazan,
спасибо. Я тоже думал примерно в этом же направлении.
Вы даже слово такое знаете "биграммы" (надо запомнить).
Это должно помочь, особенно когда часть текста прочитывается

@Qazan · 16.03.2018, 16:23 **[ТС]**

ili1, еще люди упоминают метод simulated annealing Взлом шифра простой замены

Но, до реализаций не дошел.

Я так понимаю шифр-текст и оригинал рассматриваются как точки пространства образуемая нашим алфавитом.
Соответственно нам необходимо каким то образом передвинуться к ней.

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

@Qazan · 19.03.2018, 14:43 **[ТС]**

Is there any ideas?

@Ethereal · 19.03.2018, 18:51

Are there ...

@On18 · 19.03.2018, 20:59

Есть алгоритмы и методы как это все делается.
Довольно легко и просто.
Но не думаю что вам кто-то скажет.

Собственно зачем оно вам?
Чисто из спортивного интереса?
Пусть этим спецы занимаются.

@Qazan · 20.03.2018, 08:43 **[ТС]**

On18, Лаба + проблески интереса

@Shamil1 · 20.03.2018, 11:09

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

@Qazan · 20.03.2018, 11:23 **[ТС]**

Сообщение от Shamil1

разбить на слова.

В исходном тексте нет пробелов и каких либо знаков препинания, например:

ВСТОСОРОКСОЛНЦЗАКАТПЫЛАЛВИЮЛЬКАТИЛОСЬЛЕТ О

@Shamil1 · 20.03.2018, 12:11

Сообщение от Qazan

В исходном тексте нет пробелов и каких либо знаков препинания

Всё равно можно вычислить наиболее вероятные разбиения на слова.

Добавлено через 1 минуту
Вот в этом сообщении есть ссылка на документ с теорией:
Шифр простой замены

@Qazan · 20.03.2018, 12:14 **[ТС]**

Shamil1, а можно поподробнее
как это можно сделать

понимаю насчет, N-грамм. Просто сдвигаемся и подсчитываем последовательно идущие N
бит

а как быть в случае различных слов?

Или посчитать отдельно 1, 2, 3...N-граммы
а далее отсортировать их в едином списке?

@Shamil1 · 20.03.2018, 14:03

Qazan,
Какого размера файл?
Алфавит и/или язык известен?

@Qazan · 20.03.2018, 14:15 **[ТС]**

Shamil1, 700 симолов, алфавит русского языка. [А-Я]

Добавлено через 1 минуту

Сообщение от Qazan

ДЮМНЗРЛЮЬДСЬЗЕЮТЪШАЬЛРЗПЗВЮНМЮЬ....
ПОЙЛАВРОТПИТАЯОДЧНМТРВАЕАСОЛЙОТ....
УСТУРЕПОНИЧЕАКЫВЛИОБАВАЗЕРМОИТН

1я строчка это кусочек того сообщения
Точная длина 680 символов, если правильно помню

Добавлено через 2 минуты
Shamil1, Знаю, что за произведение из сторонних источников:
Анна Ахматова — «Когда в тоске самоубийства...»

Но, хотелось бы дойти до него самому, чтобы описать последовательность действий и вывод.

Добавлено через 2 минуты
Shamil1, PS: также имеются другие шифр-тексты, примерно такой же длины
их решения неизвестны.

одно на англииском [A-Z]
второе на русском [А-Я]

@Shamil1 · 20.03.2018, 17:06

Сообщение от Qazan

Но, хотелось бы дойти до него самому, чтобы описать последовательность действий и вывод.

Составляете таблицу частот. Делите на гласные и согласные. Выбираете вариант замены для пяти самых частых символов. Ищете в тексте слова. Если не находите, то выбираете другой вариант. Их не много, так как "о" заметно впереди всех, среди пяти всего одна согласная, и, скорее всего, это "н". Если находите, то дальше начинаете угадывать по одной букве.

Добавлено через 1 минуту
Для уточнения таблицы частот символов можно использовать таблицу биграмм.

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

@Qazan · 13.04.2018, 17:00 **[ТС]**

Так и не удалосб справиться с шифром:

1C
1
2
3
4
5
6
7
8
9
10
КШПФЯО
ЬЯЧ
ЧТАБНРОТАЙФБЬЧУОЯНУЙТЬОБНГЧВЯСЗБФУЙФБЬЧУОЯНУСЦЧСЯПЬТСА
ЬЯЧ
ПНЦЛ
КШПФЯО
ЗЯВБУЮУНУАЧНЯЙЬЯГУЗЯВБУЮУНБСНШЭУНРЯОНБЧДГУЧЪНУСНЯРЯАГБОУЖБСШЭТВЙЬШВУУРЯЧПБВБНУЮУТЬОБНГУЕЯНЫЯЬЯЖТЛЯННУНБЙТГТПБНРОТИБНБТЫЙЯВЬШРЧЯЙЧУСНУСБОЯЗУЬУГЯСНЯЛЧТГТПЯГТНЙЯПЙУГЪЗЬТЬЯГБТДЙБАОБЧВЯОЪНУЧШЬБДНЦЛРЬБЭГБНТНТУЧОТЙГЬШРГЯЛГУПГЯГУОБНЯНУЫЯПУОЯЧЪФЦЧУЛИБЧПШПТРНБЖУЙТИНУШСУОЯЗЯГЗЬЦРНШОЙЯППУФУТЬБДУЧПЪРЯОНЯЯННУЙПУЙЯЬЯПБНШЗЯИУСШНБСНУЙУДУПББНРОТИБНУЬБГЦИПЯПЦПЦЗУЬУГНТСТЯФЯЬСЯПНЯАЖУЗИШЙЦЬБНЯЬБГЦТЗЯЙПЯЬАУПУДБВБДНЯАПЙУЬЭШЗЯЧПЯЛПУРБГЦУЮУЗЯЗОБИУПУШНБЧЗЯВБЙЧУГТВЯФУЧЗ
ЬЯЧ
ЙУПНЯСЦЗЯРЬШЧПНУОТЧСШЭТВЯСНБИБОЯПБЛСБНУВЯНВЬУПНЯЧТГТСТСЯОТСЧАПБЛВЯСЙЯПЫТГГТНВГУОБУПДБСУНЦЙЗУЬУГЬУДУЬЙФ
ЬЯЧ

Пробелы есть предпологаемые слова

@On18 · 13.04.2018, 17:41

Сообщение от Qazan

Так и не удалосб справиться с шифром:
Пробелы есть предпологаемые слова

футбол россия англия в барселоне в ирландском пабе в барселоне мы смотрим яростный футбол ...

Пробелы расставлены были не совсем правильно.

КШПФЯО = футбол
ЬЯЧ = рос
ЧТАБ =сияа

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов: Процедура ПередЗаписью(Отказ, РежимЗаписи, РежимПроведения) / / Запрос для поиска дублей в регистре сведений Запрос = Новый. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .

@ili1 Заблокирован
	11.03.2018, 17:52
	Qazan, вы делаете не совсем все правильно. На самом деле, общая частота букв и например частота тех же букв, которые находятся в начале слова, различна. Скажем слово вообще не может начинаться на буквы ь, ъ (есть пара слов на й - йод, йог). Это и многое другое тоже надо учитывать. ... Базовый символ - это пробел. Вот его надо определять в первую очередь 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	11.03.2018, 19:37 [ТС]
	ili1, Спасибо Пробелов и других знаков препинания нет. Только символы из диапазона [А-Я] 0

@ili1 Заблокирован
	12.03.2018, 09:13
	Qazan, даже в вашем случае (без пробелов) есть сочетания символов, которые встречаются чаще других. Возьмите для начала в качестве основы случай, когда встречаются две одинаковые буквы. Например "нн". 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	12.03.2018, 10:11 [ТС]
	ili1, Считаю все возможные 2-граммы. ои,ио,но Сейчас шифр текст также без пробелов. А вот в качестве "типичный текст" использую Анну Каренину, со всеми ее пробелами и прочими знаками. Просто игнорирую их в процессе подсчета частот. Затем нахожу всевозможные биграммы в шифр тексте, также считаю частоты. Для ДЮМНЗРЛЮЬДСЬЗЕЮТЪШАЬ: ДЮ, ЮМ, МН, НЗ, РЛ... Сортирую по невозрастанию по частотами и провожу замены как описывал выше. В результате также имею абракадабру, причем чем больше N-грамма тем текст дальше от оригинального. зато прослеживаются читабельные куски из Анны Карениной 1

@ili1 Заблокирован
	12.03.2018, 14:50
	Qazan, спасибо. Я тоже думал примерно в этом же направлении. Вы даже слово такое знаете "биграммы" (надо запомнить). Это должно помочь, особенно когда часть текста прочитывается 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	16.03.2018, 16:23 [ТС]
	ili1, еще люди упоминают метод simulated annealing Взлом шифра простой замены Но, до реализаций не дошел. Я так понимаю шифр-текст и оригинал рассматриваются как точки пространства образуемая нашим алфавитом. Соответственно нам необходимо каким то образом передвинуться к ней. Проблема в том какую метрику использовать в данном случае, каким образом модифицировать правильно перестановку для постановки правильного направления. 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	19.03.2018, 14:43 [ТС]
	Is there any ideas? 0

@Ethereal 6773 / 2741 / 385 Регистрация: 17.02.2013 Сообщений: 4,048
	19.03.2018, 18:51
	Are there ... 1

@On18 461 / 201 / 80 Регистрация: 14.12.2017 Сообщений: 433
	19.03.2018, 20:59
	Есть алгоритмы и методы как это все делается. Довольно легко и просто. Но не думаю что вам кто-то скажет. Собственно зачем оно вам? Чисто из спортивного интереса? Пусть этим спецы занимаются. 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	20.03.2018, 08:43 [ТС]
	On18, Лаба + проблески интереса 0

@Shamil1 Модератор 3136 / 2283 / 469 Регистрация: 26.03.2015 Сообщений: 8,886
	20.03.2018, 11:09
	Попробуйте выделить гласные и согласные, разбить на слова. Затем перебирайте наиболее вероятные перестановки. 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	20.03.2018, 12:14 [ТС]
	Shamil1, а можно поподробнее как это можно сделать понимаю насчет, N-грамм. Просто сдвигаемся и подсчитываем последовательно идущие N бит а как быть в случае различных слов? Или посчитать отдельно 1, 2, 3...N-граммы а далее отсортировать их в едином списке? 0

@Shamil1 Модератор 3136 / 2283 / 469 Регистрация: 26.03.2015 Сообщений: 8,886
	20.03.2018, 14:03
	Qazan, Какого размера файл? Алфавит и/или язык известен? 0