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

@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.А также как разбить текст на слова (куски)?

@Qazan · 14.04.2018, 07:22 **[ТС]**

On18, если не секрет, как вы это сделали?

Добавлено через 13 часов 5 минут
On18,

Сейчас я могу:

Посчитать частоты заданных N-грамм заданного текста(учитывая только [a-zA-Z]).
Например: EQEYWTQE
2-gramms:
EQ: 1
QE: 2
EY: 1
YW: 1
WT: 1
TQ: 1

Посчитать частоты слов заданного текста (учитывая все небуквенные символы как разделитель т.е. [a-zA-Z]+ ).
Например,
QW WER T WER
QW: 1
WER: 2
T: 1

Проверить, возможно ли две данные последовательности заменить друг на друга
Например,
QWE - QWR - QRT - ..
WEW - TYT - WEW - ..

Соответственно получить перестановку используя функцию выше

Не знаю, каким образом разбить непрерывную последовательность букв на предполагаемые слова.

Просто обрамлять пробелом самые частые N-граммы?

А также, как эталонного текста использую Анну Каренину. Значит ли это, что этот текст не подходит для текста выше?

@On18 · 14.04.2018, 09:04

Не плодите сущности как говорил Оккам.
Все гораздо проще.
Берем подсчтываем повторения букв, а далее расставляем их в тексте.
После этого смотрим что вышло.
Находим

эувхалрассия

Сразу вызывает подозрение рассия, подставляем О:
эувхолроссия

Не правда ли что эувхол всем болельщикам что-то напоминает?)
футбол.

И по сути все.

Простая логика.

Добавлено через 5 минут
Шерлок Холмс "Пляшущие человечи" прочитайте, рекомендую настоятельно.

@Qazan · 14.04.2018, 13:03 **[ТС]**

On18, Спасибо, интересно.

Так и в принципе делаю.
Взял Анну Каренину посчитал в ней частоты букв - отсортировал по не убыванию.
Взял Шифр текст, посчитал, - отсортировал по не убыванию.

Получил замену, заменил.

Буду дальше пробовать, надеюсь третий получиться разгадать самому от сих до сих.

@Shamil1 · 14.04.2018, 16:37

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

Взял Анну Каренину

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

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	14.04.2018, 07:22 [ТС]
	On18, если не секрет, как вы это сделали? Добавлено через 13 часов 5 минут On18, Сейчас я могу: Посчитать частоты заданных N-грамм заданного текста(учитывая только [a-zA-Z]). Например: EQEYWTQE 2-gramms: EQ: 1 QE: 2 EY: 1 YW: 1 WT: 1 TQ: 1 Посчитать частоты слов заданного текста (учитывая все небуквенные символы как разделитель т.е. [a-zA-Z]+ ). Например, QW WER T WER QW: 1 WER: 2 T: 1 Проверить, возможно ли две данные последовательности заменить друг на друга Например, QWE - QWR - QRT - .. WEW - TYT - WEW - .. Соответственно получить перестановку используя функцию выше Не знаю, каким образом разбить непрерывную последовательность букв на предполагаемые слова. Просто обрамлять пробелом самые частые N-граммы? А также, как эталонного текста использую Анну Каренину. Значит ли это, что этот текст не подходит для текста выше? 1

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	14.04.2018, 13:03 [ТС]
	On18, Спасибо, интересно. Так и в принципе делаю. Взял Анну Каренину посчитал в ней частоты букв - отсортировал по не убыванию. Взял Шифр текст, посчитал, - отсортировал по не убыванию. Получил замену, заменил. Буду дальше пробовать, надеюсь третий получиться разгадать самому от сих до сих. 0