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

@Khooni · Регистрация: 05.03.2017

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

Одним из самых простых способов шифрования открытого текста является шифр
простой замены. Он состоит в том, что каждая буква в алфавите, которым написано
открытое сообщение, заменяется на какой-то другой символ, например, другую букву того
же алфавита. Пусть дана таблица замены, использующая для замены только 33 буквы
русского алфавита в верхнем регистре (заглавные буквы):

Сообщение	Шифртекст	Сообщение	Шифртекст	Сообщение	Шифртекст
А	Г	К	Т	Х	З
Б	Ш	Л	Х	Ц	Ж
В	Ы	М	Я	Ч	Л
Г	О	Н	Ь	Ш	Ё
Д	Э	О	Ф	Щ	Н
Е	Ц	П	У	Ъ	Д
Ё	М	Р	К	Ы	Е
Ж	Ъ	С	Ю	Ь	Б
З	Щ	Т	Р	Э	Ч
И	А	У	П	Ю	И
Й	В	Ф	С	Я	Й

Если применить замену, заданную такой таблицей, к слову «ДОМ», получится
зашифрованный текст «ЭФЯ». Если применить замену к полученному результату, из
«ЭФЯ» получится «ЧСЙ», а из «ЧСЙ» таким способом можно получить текст «ЛЮВ».
Известно, что через некоторое количество применений замены полученный результат
совпадет с исходным словом «ДОМ», после чего результаты замены начнут повторяться.
Определите, сколько различных шифртекстов (включая совпадающий с исходным
словом) можно получить из произвольного заданного слова по произвольно заданной
таблице замены таким способом.
Рекомендации.
До начала работы над программной реализацией постарайтесь найти ответы на
следующие вопросы:
1. Сколько различных зашифрованных текстов (включая и совпадающий с открытым
текстом) можно получить одной операцией замены из открытого текста с n
различными буквами, используя все возможные таблицы замены.
2. Можно ли получить все возможные зашифрованные тексты (число которых
установлено в пункте 1), применяя к результату зашифрования операцию замены
символов по одной и той же таблице неограниченное число раз.
Формат входного файла:
В первой строке файла задана последовательность заглавных букв, заменяющих буквы,
стоящие в алфавитном порядке (таблица замены). Например, приведенной выше таблице
соответствует строка «ГШЫОЭЦМЪЩАВТХЯЬФУКЮРПСЗЖЛЁНДЕБЧИЙ». В
следующей строке задано слово, являющееся открытым текстом – в верхнем регистре
(заглавными буквами) без пробелов. Например, слово «КРИПТОАНАЛИЗ».
Каждая из этих строк заканчивается либо символами с кодами 13, 10 (окончание строк
DOS – для Pascal ABC .NET), либо символом с кодом 10 (окончание строк Unix) в
зависимости от выбранного при сдаче программы типа конца строк. Никаких других
символов в двух входных строка не встречается.
Русский текст задан в кодировке Windows-1251 (cp1251). В ней заглавные русские буквы
от "А" до "Я" кроме буквы "Ё" имеют коды от 192 (шестнадцатеричное C0) до 223
(шестнадцатеричное DF). Буква "Ё" имеет код 168 (шестнадцатеричное A8). Русские
буквы (кроме "Ё") упорядочены по алфавиту.
Формат выходного файла:
В единственной строке выведите число, соответствующее количеству различных
возможных шифртекстов, которые можно получить из заданного открытого текста с
помощью заданной таблицы замены.

Примеры:

in.txt	out.txt
ГШЫОЭЦМЪЩАВТХЯЬФУКЮРПСЗЖЛЁНДЕБЧИЙ КРИПТОАНАЛИЗ	42
УКЮРПСЗЖЛЁНДЕБЧИЙГШЫОЭЦМЪЩАВТХЯЬФ СВЕРХСЕКРЕТНО	154

@ZX Spectrum-128 · 08.03.2017, 13:51

Криптографическая атака на шифр простой замены

@Cyborg Drone · 09.03.2017, 10:52

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
const a = 'АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ';
var f: text;
    c, t, m: string;
    i, k: integer;
begin
  assign(f, 'in.txt');
  reset(f);
  readln(f, c);
  readln(f, t);
  close(f);
  m := t;
  k := 0;
  repeat
    for i := 1 to length(m) do m[i] := c[pos(m[i], a)];
    inc(k)
  until t = m;
  assign(f, 'out.txt');
  rewrite(f);
  writeln(f, k);
  close(f)
end.

@Khooni · 09.03.2017, 12:51 **[ТС]**

спасибо, а вы не думали над вопросами , ведь в 1 насколько я понимаю ответ n^33 , а это задание олимпиадное, и могут дать такой тест что по времени программа не справится, у меня такое же решение сначала было но потом я подумал что тут все не так просто

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

1. Сколько различных зашифрованных текстов (включая и совпадающий с открытым
текстом) можно получить одной операцией замены из открытого текста с n
различными буквами, используя все возможные таблицы замены.
2. Можно ли получить все возможные зашифрованные тексты (число которых
установлено в пункте 1), применяя к результату зашифрования операцию замены
символов по одной и той же таблице неограниченное число раз.

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@ZX Spectrum-128 6812 / 4568 / 4820 Регистрация: 05.06.2014 Сообщений: 22,434
	08.03.2017, 13:51
	Криптографическая атака на шифр простой замены 0