Задание 1

Выполнить шифрование и расшифровывание текстового сообщения по шифру Цезаря методом простой замены со сдвигом. За исходное сообщение необходимо взять свои Фамилию Имя Отчество.
Сообщение: Муллахметов Руслан Ильфатович K = 10.

М	У	Л	Л	А	Х	М	Е	Т	О	В	Р	У	С	Л	А	Н	И	Л	Ь	Ф	А	Т	О	В	И	Ч
14	21	13	13	1	23	14	6	20	16	3	18	21	19	13	1	15	10	13	28	22	1	20	16	3	10	25
24	31	23	23	11	33	24	16	30	26	13	28	31	29	23	11	25	20	23	5	32	11	30	26	13	20	2
Ц	Э	Х	Х	Й	Я	Ц	О	Ъ	Ш	Л	Ь	Э	Ы	Х	Й	Ч	Т	Х	Д	Ю	Й	Ъ	Ш	Л	Т	Б

---

Ответ: «ЦЭХХЙЯЦОЪШЛЬЭЫХЙЧТХДЮЙЪШЛТБ»

Ц	Э	Х	Х	Й	Я	Ц	О	Ъ	Ш	Л	Ь	Э	Ы	Х	Й	Ч	Т	Х	Д	Ю	Й	Ъ	Ш	Л	Т	Б
24	31	23	23	11	33	24	16	30	26	13	28	31	29	23	11	25	20	23	5	32	11	30	26	13	20	2
14	21	13	13	1	23	14	6	20	16	3	18	21	19	13	1	15	10	13	28	22	1	20	16	3	10	25
М	У	Л	Л	А	Х	М	Е	Т	О	В	Р	У	С	Л	А	Н	И	Л	Ь	Ф	А	Т	О	В	И	Ч

Ответ: «МуллахметовРусланИльфатович»
Задание 2

1. Выполнить шифрование и дешифрование текстового сообщения с помощью таблицы Виженера (по вариантам).

---

2. Выполнить шифрование и дешифрование текстового сообщения с помощью формулы шифра Виженера (по вариантам).
Исходный текст: Подстановка.

Ключевое слово: Ключ.

П	О	Д	С	Т	А	Н	О	В	К	А
16	15	5	18	19	1	14	15	3	11	1
К	Л	Ю	Ч	К	Л	Ю	Ч	К	Л	Ю
11	12	31	24	11	12	31	24	11	12	31

Шифрование Y1= (16+11-1) mod 32= 26 Щ Y2= (15+12-1) mod 32= 26 Щ Y3= (5+31-1) mod 32= 3 В Y4= (18+24-1) mod 32= 9 И Y5= (19+11-1) mod 32= 29 Ы Y6= (1+12-1) mod 32= 12 Л Y7= (14+31-1) mod 32= 12 Л Y8= (15+24-1) mod 32= 6 Е Y9= (3+11-1) mod 32= 13 М Y10= (11+12-1) mod 32= 22 Х Y11= (1+31-1) mod 32= 31 Ю Шифротекст: «ЩЩВИЫЛЛЕМХЮ»

Расшифрование: X1 = (26-11+32+1) mod 32= 16 П X2 = (26-12+32+1) mod 32= 15 О X3 = (3-31+32+1) mod 32= 5 Д X4 = (9-24+32+1) mod 32= 18 С X5 = (29-11+32+1) mod 32= 19 Т X6 = (12-12+32+1) mod 32= 1 А X7 = (12-31+32+1) mod 32= 14 Н X8 = (6-24+32+1) mod 32= 15 О X9 = (13-11+32+1) mod 32= 3 В X10 = (22-12+32+1) mod 32= 11 К X11 = (31-31+32+1) mod 32= 1 А Открытый текст: «Подстановка»

Задание 3

1. Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника). Обмен ключами по схеме Диффи-Хеллмана.

2. Определить общие ключи между пользователем А и мошенником, между пользователем В и мошенником.
Исходные данные:

p = 3 q = 17 X_A = 4 X_B = 3 X_Z = 2
Без злоумышленника:

1. 
   p = 3, q = 17
   
2. 
   Y_A = = 3⁴ mod 17 = 13
   
3. 
   Y_B = = 3³ mod 17 = 10
   
4. 
   K_A = = 10³ mod 17 = 4
   
5. 
   K_B = = 13⁴ mod 17 = 4
   
6. 
   K_A = K_B = 4
   

---

Со злоумышленником:

1. 
   Y_Z = = 3² mod 17 = 9
   
2. 
   K_A = = 9⁴ mod 17 = 16
   K_AZ = = 13² mod 17 = 16
   KA = KZA
   
3. 
   K_B = = 9³ mod 17 = 15
   K_ZB = = 10² mod 17 = 15
   KB=KZB
   

Задание 4

Выполнить шифрование и дешифрование текстового сообщения (ваша Фамилия) на основании исходных данных (p, q, d) с помощью алгоритма RSA.

Для наглядности выбраны небольшие числа p и q. На практике же этичисла являются 100-разрядными числами.
Исходные данные:

p = 3 q = 11 d = 3
(e * 3) mod 20 = 1

e = 7

n = p * q = 2 * 11 = 33

М	У	Л	Л	А	Х	М	Е	Т	О	В
14	21	13	13	1	23	14	6	20	16	3

{7, 33}

Y1 = 14⁷ mod 33 = 20

Y2 = 21⁷ mod 33 = 21

Y3 = 13⁷ mod 33 = 7

Y4 = 13⁷ mod 33 = 7

Y5 = 1⁷ mod 33 = 1

Y6 = 23⁷ mod 33 = 23

Y7 = 14⁷ mod 33 = 20

Y8 = 6⁷ mod 33 = 30

Y9 = 20⁷ mod 33 = 26

Y10 = 16⁷ mod 33 = 25

Y11 = 3⁷ mod 33 = 9

Шифротекст: «20 21 7 7 1 23 20 30 26 25 9».
{3, 33}

M1 = 20³ mod 33 = 14

M2 = 21³ mod 33 = 21

M3 = 7³ mod 33 = 13

M4 = 7³ mod 33 = 13

M5 = 1³ mod 33 = 1

M6 = 23³ mod 33 = 23

M7 = 20³ mod 33 = 14

M8 = 30³ mod 33 = 6

M9 = 26³ mod 33 = 20

M10 = 25³ mod 33 = 16

M11 = 9³ mod 33 = 3

Расшифровка «14 21 13 13 1 23 14 6 20 16 3»

Контрольные вопросы:

1. Что такое шифр Цезаря?

Шифр Цезаря — один из древнейших шифров. При шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций.

2. На какое количество позиций заменяется символ у Цезаря?

У Цезаря заменяется символ на три позиции.

3. Подвержен ли данный алгоритм шифрования частотному анализу?

Будучи одно алфавитным шифром подстановки

---

, шифр Цезаря подвержен частотному анализу.

4. От чего зависит криптостойкость шифра Виженера?

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

5. Что необходимо учитывать при выборе ключевого слова в шифре Виженера?

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

6. Какова цель схемы Диффи-Хеллмана?

Цель алгоритма состоит в том, чтобы два участника могли безопасно обменяться ключом, который в дальнейшем может использоваться в каком-либо алгоритме симметричного шифрования. Сам алгоритм Диффи- Хеллмана может применяться только для обмена ключами.

7. Какой основной недостаток в алгоритме Диффи-Хеллмана?

Алгоритм Диффи-Хеллмана работает только на линиях связи, надежно защищенных от модификации.

8. В чем заключается криптостойкость алгоритма Диффи-Хелмана?

Криптографическая стойкость алгоритма Диффи-Хеллмана основана на трудности вычислений дискретных логарифмов.
9. Какова длина ключа в алгоритме RSA?

Длина ключа криптоалгоритм RSA – 1024 бита.

10. Как количество используемых ключей связано с количеством абонентов?

Количество используемых ключей связано с количеством абонентов линейной зависимостью (в системе из N пользователей используется 2N ключей), а не квадратичной, как в симметричных системах.

---

Смотрите также файлы

• Вводный урок по курсу литературного чтения 1ч 1 Знакомство с учебником. Система условных обозначений. Содержание учебника. Словарь. Инструкция тб.docx

• Владение в системе гражданского права.docx

• Таырыбы Бастауыш сынып оушыларыны зерттеушілік рекетін дамыту (шебер сынып) Масаты.docx

• Реферат по философии Научный руководитель ст пр. (Фио) СанктПетербург 2023 Содержание Стр. 3 Биография.docx

• Политика.docx