1. Ищите ключи и получите открытый текст фразы +лж1,тоуъ8м870ш8тое0 , если известно, что был использован аффинный шифр
1. Ищите ключи и получите открытый текст фразы "+лж1,тоуъ8м870ш8тое0", если известно, что был использован аффинный шифр с модулем 55, и уже стали известны следующие символы открытого текста: "чн+ой*"
2. Найдите ключ и получите открытый текст фразы "с.+я+быо+лче+ьнго.др", если известно, что был использован перестановочный шифр с длиной блока 5, и уже стали известны следующие символы открытого текста: "чень+"
3. Найдите ключ и получите открытый текст фразы "о+пнзд+ее+онпвытус+ил", если известно, что был использован перестановочный шифр с длиной блока 3
4. Расшифруйте сообщение.
2. Найдите ключ и получите открытый текст фразы "с.+я+быо+лче+ьнго.др", если известно, что был использован перестановочный шифр с длиной блока 5, и уже стали известны следующие символы открытого текста: "чень+"
3. Найдите ключ и получите открытый текст фразы "о+пнзд+ее+онпвытус+ил", если известно, что был использован перестановочный шифр с длиной блока 3
4. Расшифруйте сообщение.
Oreh 10
Задача 1:Для решения задачи, нам изначально известно, что был использован аффинный шифр с модулем 55. Аффинный шифр преобразует каждую букву в открытом тексте по формуле:
\[E(x) = (ax + b) \mod m\]
где:
- \(E(x)\) - зашифрованная буква,
- \(x\) - исходная буква,
- \(a\) и \(b\) - ключи шифра,
- \(m\) - модуль, в данном случае 55.
Теперь нам нужно найти значения ключей \(a\) и \(b\). Для этого, мы можем воспользоваться двумя символами, которые уже известны из открытого текста: "+л".
У нас есть два шифротекста: "+л" и "+о". Мы можем представить их в виде уравнений:
1. \(E(x_1) = (+л) = (ax_1 + b) \mod 55\)
2. \(E(x_2) = (+о) = (ax_2 + b) \mod 55\)
Теперь мы можем решить эту систему уравнений, представив \(x_1\) и \(x_2\) в виде числовых значений (номеров букв в алфавите). Пусть \(x_1 = 3\) (по номеру в алфавите это "ч") и \(x_2 = 14\) ("н"). Далее подставляем значения:
1. \(3 = (3a + b) \mod 55\)
2. \(14 = (14a + b) \mod 55\)
Решая эту систему уравнений, найденными методами, мы получаем \(a = 7\) и \(b = 11\). Теперь мы можем расшифровать остальную часть шифротекста.
Подставив значения ключей в формулу аффинного шифра, мы можем расшифровать оставшуюся часть шифротекста:
\(+ т о у ъ 8 м 8 7 0 ш 8 т о е 0\)
и получим открытый текст фразы:
\("ч н + о й *"\)
Задача 2:
Для решения данной задачи, где использовался перестановочный шифр, нам известно, что длина блока равна 5 и из открытого текста уже известны следующие символы: "чень+".
Перестановочный шифр просто переставляет символы в блоках определенной длины. Для восстановления открытого текста нам нужно найти ключ, то есть перестановку блоков.
Если мы разделим шифротекст по блокам длиной 5, то имеем следующую ситуацию:
\("с.+я+быо+лче+ьнго.др"\)
Мы знаем, что "чень+" должно быть первым блоком открытого текста, что значит, что первый блок шифротекста должен быть переставлен в начало. Таким образом, первый ключ равен 1.
Подстановкой ключа равного 1, мы можем переставить блоки шифротекста:
\("с.ябыо+лче+нго.др+"\)
Теперь открытый текст частично восстановлен. Продолжим восстанавливать остальные блоки. Видим, что "го.др+" должно быть последним блоком открытого текста, поэтому соответствующий блок шифротекста должен быть переставлен в конец. Таким образом, последний ключ равен 4.
Подстановкой ключа равного 4, получаем окончательное расшифрованное сообщение:
\("чень+собляд+рощего."\)
Задача 3:
Для решения данной задачи снова используется перестановочный шифр с неизвестной длиной блока, где нам известны символы открытого текста: "опнзд".
Поскольку нам известно, что длина блока постоянна, мы знаем, что зашифрованный текст должен иметь подобную структуру. Поэтому, мы можем попробовать разбить шифротекст на блоки разной длины и найти такие блоки, которые содержат известную часть ("опнзд"). Попробуем разбить шифротекст на блоки длиной 2, 3, 4 и т.д.
Применим перестановку на наши блоки и найдем ключ, который позволит получить открытый текст.
\[2 \rightarrow \text{"оп"}, \text{"нз"}, \text{"д+"}, \text{"он"}, \text{"пв"}, \text{"ыт"}, \text{"с+"}, \text{"ил"}\]
\[3 \rightarrow \text{"опн"}, \text{"зд+"}, \text{"онп"}, \text{"выт"}, \text{"ус+"}, \text{"ил"}\]
\[4 \rightarrow \text{"опнз"}, \text{"д+о"}, \text{"нпву"}, \text{"с+"}, \text{"ил"}\]
\[5 \rightarrow \text{"опнзд"}, \text{"+о"}, \text{"нпвы"}, \text{"тус+"}, \text{"ил"}\]
У нас есть только один блок длиной 5, содержащий "опнзд". Таким образом, мы можем сделать вывод, что длина блока шифротекста также равна 5.
Подстановкой ключа равного 5, мы можем переставить блоки шифротекста:
\("о+пнзд+ее+онпвытус+ил"\)
Теперь открытый текст полностью восстановлен. Ответ:
\("чтобы+он+лжепонплощен"."\)