Хадачи. Сообщение Муллахметов Руслан Ильфатович k 10

• Название: Сообщение Муллахметов Руслан Ильфатович k 10
• Анкор: Хадачи
• Дата: 03.04.2023
• Размер: 30.33 Kb.
• Имя файла: Zadachi_po_kursovoy_Ruslan.docx
• Тип: Документы; #1034460

Задание 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 ключей), а не квадратичной, как в симметричных системах.