Автономное некоммерческое негосударственное

профессиональное образовательное учреждение

«Уральский медицинский колледж»

Методическое пособие для решения криптографических задач

Автор работы

обучающийся группы Ф – 01 –20

Нигаматова Лейсян

Челябинск, 2021
 Основные понятия в криптографии
 Криптография – это искусство и наука сокрытия (через
шифрование) чувствительной информации. Она включает в себя шифрование
(когда шифр первоначально применяется к необработанному
«открытому/исходному тексту») и дешифрование, (когда шифр используется
для возвращения сообщению читабельной формы).
 Шифрование – это процесс изменения данных таким образом,
чтобы они стали неузнаваемыми и бесполезными для несанкционированного
лица.
 Дешифрование – процесс превращения данных в их
первоначальный вид.
 Шифр – какая-либо система преобразования текста с секретом для
обеспечения секретности передаваемой информации. Открытый текст –
сообщение, подлежащее передаче адресату.
 Шифротекст – преобразованное с помощью шифра сообщение.
 Ключ – параметр, определяющий правило и метод шифрования.
Все многообразие существующих криптографических методов можно
свести к следующим классам преобразований.
 Моно- и многоалфавитные подстановки или замена — наиболее
простой вид преобразований, заключающийся в замене символов исходного
текста на другие (того же алфавита) по более или менее сложному правилу.
Для обеспечения высокой криптостойкости требуется использование
больших ключей.
 Перестановки – также несложный метод криптографического
преобразования. Используется, как правило, в сочетании с другими
методами.
 Гаммирование – этот метод заключается в наложении на
исходный текст некоторой псевдослучайной последовательности,
генерируемой на основе ключа.
 Задача № 1

Известно зашифрованное сдвиговым шифром сообщение

РГЖС ЕФХУЗХЛХЯФВ

Также известны параметры этого шифра: k = 3, использовался русский

33-х буквенный алфавит. Расшифровать данное сообщение.

А Б В Г Д Е Ё Ж З И Й К Л М Н
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
16 17 18 19 20 21 22 23 24 25 26 27 28 29 3 3 32 33
0 1

Решение:

Зададим числовое соответствие данному шифротексту (используя

таблицу):

18 4 8 19 6 22 23 21 9 23 13 23 33 22 3.

Поскольку k = 3, то согласно уравнению расшифрования нужно

вычесть из каждого значения 3, а затем взять остаток от деления на 33:

15 1 5 16 3 19 20 18 6 20 10 20 30 19 0(33).

Отметим, что последнее числовое значение равно нулю, поэтому его

(согласно сделанному ранее замечанию) мы должны заменить на значение
33. Далее осталось полученной числовой последовательности поставить в
соответствие последовательность букв, согласно таблице и придем к
следующему ответу.
Ответ: НАДО ВСТРЕТИТЬСЯ.
 Задача № 2

В какое из представленных слов может перейти слово:

BENEFIT

при использовании сдвигового шифра в английском алфавите?

 WZIZADO;
 SVEWHZK;
 QTCTAXI;
 GJSJKN.

Решение:

 4-ый вариант отвергается из-за того, что зашифрованное слово имеет

меньшую, чем исходное слово длину;
 3-ий вариант не подходит по причине того, что соседние буквы
(идущие друг за другом в алфавитном порядке) должны переходить в
соседние буквы при использовании такого типа
шифропреобразования, а в данном примере соседние буквы E и F
переходят в T и A;
 2-ый вариант - из-за того, что при использовании сдвигового шифра
одинаковые буквы должны переходить в одинаковые символы, а в
данном ответе SVEWHZK символы, стоящие на 2 и 4 местах - разные,
тогда как в исходном слове BENEFIT - одинаковые.

Остается только один возможный вариант – первый.

Ответ: в первое.
 Задача № 3

Имеется криптограмма
HFPSHJB.

Найдите исходное сообщение, если известно, что

шифропреобразование заключалось в следующем. Пусть х1, х2 - корни
трехчлена х2 + 5х + 4. К порядковому номеру каждой буквы в английском
алфавите прибавлялось значение многочлена
ƒ(х) = х6 + 5х5 + 4х4 + х3 + 6х2 + 9х + 5

вычисленное либо при х = х1, либо при х = х2 (в неизвестном порядке), а

затем полученное число заменялось соответствующей ему буквой.

Решение:

Для данного многочлена верно разложение:

ƒ(х) = (х2 + 5х + 4) (х4 + х + 1) + 1.

Это легко проверить просто разделив «столбиком» ƒ(х) на х2 + 5х + 4 с

остатком.
Поэтому, и при х = х1, либо при х = х2 значение ƒ(х) = 1. Таким образом,
данное преобразование осуществляет не что иное, как сдвиговый шифр с
параметром k=1. Если теперь шифрованное сообщение представить в виде
цифровом виде, получим
8 6 16 19 8 10 2.

Отнимем от каждого значение 1, получим:

7 5 15 18 7 9 1,

приводим обратно к буквенному виду, получаем.

Ответ: GEORGIA.
 Задача № 4

Рассмотрим преобразование цифрового текста (алфавит Ω =

{0,1,2,3,4,5,6,7,8,9}), в котором каждая цифра заменяется остатком от
деления значения многочлена
F(х) = 3(х3 + 7х2 + 3х + 13)

на число 10. Может ли это преобразование использоваться в качестве

шифропреобразования (т.е. допускать однозначное расшифрование)?

Решение:

Для однозначного расшифрования необходимо и достаточно, чтобы

разным значениям х соответствовали различные значения ƒ(х). Проверим это.
Обозначим через ƒ(х) - остаток от деления значения многочлена F(х) на 10.

 х = 0, F(0) = 3 ⋅ 13; ƒ(0) = 9

 х = 1, F(1) = 3(1 + 7 + 3 + 13) = 3 ⋅ 24; ƒ(1) = 2;
 х = 2, F(2) = 3(8 + 28 + 6 + 13) = 3 ⋅ 55; ƒ(2) = 5;
 x = 3, F(3) = 3(27 + 63 + 9 + 13) = 3 ⋅ 112; ƒ(3) = 6;
 x = 4, F(4) = 3(64 + 112 + 12 + 13) = 3 ⋅ 201; ƒ(4) = 3;
 x = 5, F(5) = 3(125 + 175 + 15 + 13) = 3 ⋅ 20; ƒ(5) = 4;
 x = 6, F(6) = 3(216 + 252 + 18 + 13) = 3 ⋅ 201; ƒ(6) = 7;
 x = 7, F(7) = 3(343 + 343 + 21 + 13) = 3 ⋅ 720; ƒ(7) = 0;
 x = 8, F(8) = 3(512 + 448 + 24 + 13) = 3 ⋅ 997; ƒ(8) = 1;
 x = 9, F(9) = 3(729 + 567 + 27 + 13) = 3 ⋅ 1336; ƒ(9) = 8.

Получились все 10 различных значений, значит правильный.

Ответ: да, может.

 Задача № 5

Зашифрование сообщения состоит в простой замене букв на пары

цифр. Криптографу дали задание восстановить зашифрованный текст. В
каком случае ему будет легче выполнить задание: если известно, что первое
слово второй строки - "термометр" или что первое слово третьей строки -
"ремонт"? Обоснуйте свой ответ. (Предполагается, что таблица
зашифрования криптографу неизвестна).
Решение:

Во втором случае известны пары цифр, которыми шифруются буквы

"р", "е", "м", "о", "н", "т", а в первом - пары цифр для тех же букв, за
исключением буквы "н".
Таким образом, зная второе слово, криптограф обладает большим
знанием о соответствии букв парам цифр, а, следовательно, в этом случае
ему проще дешифровать криптограмму (отметим, что в данной задаче перед
криптографом стоит задача именно дешифрования, а не расшифрования,
поскольку ключа шифра, которым в случае простой замены является
таблица, ему не известно).
Ответ: во втором случае.
 Задача № 6
Робот придумал шифр для записи слов: заменил некоторые буквы
алфавита однозначными или двузначными числами, используя только цифры
1, 2 и 3 (разные буквы он заменял разными числами). Сначала он записал
шифром сам себя:
РОБОТ = 3112131233. Зашифровав слова КРОКОДИЛ и БЕГЕМОТ, он
с удивлением заметил, что числа вышли совершенно одинаковыми! Потом
Робот записал слово МАТЕМАТИКА. Напишите число, которое у него
получилось.
Решение
Рассмотрим слово РОБОТ = 3112131233. В нём 5 букв и 10 цифр, так
что все коды двузначные и определяются без труда. Напишем все двенадцать
возможных кодов и те буквы, которые мы точно знаем:
1= 11= 21= 31=Р
2= 12=О 22= 32=
3= 13=Б 23= 33=Т
Теперь подумаем, как запишется слово КРОКОДИЛ = БЕГЕМОТ.
Начинается оно с Б =13, то есть К = 1. КРОКО...
Теперь мы можем записать начало слова: 13112112...
Начинаем его читать как слово БЕГЕМОТ: Б=13, Е≠1, то есть Е=11, а
тогда Г=2, иначе второе Е не получается. Ну а М начинается на 2, то есть М =
2*. Теперь посмотрим на конец слова, там ...OT, то есть ...1233. Это значит,
что Л = 3 и И = 23, а Д заканчивается на 1, то есть Д = *1.
Звёздочка – единственная оставшаяся неразгаданной цифра.
Разгадать её не трудно: 31=Р, 11=Е, так что Д=*1=21. Тогда M=22, и
мы раскрыли почти весь шифр:
1=К 11=Е 21=Д 31=Р
2=Г 12=О 22=М 32=
3=Л 13=Б 23=И 33=Т
Теперь мы знаем всё, что нужно, чтобы записать шифром слово
МАТЕМАТИКА, кроме одного – как шифруется буква А. Но раз Робот смог
записать это слово, значит, для А должен найтись код. И этот код 32, ибо все
остальные использованы.
Ответ: 2232331122323323132.