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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Программа опроса у.з. расходомера 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) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .

@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