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

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.02.2024

Просмотров: 111

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Задание 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

М

У

Л

Л

А

Х

М

Е

Т

О

В

Р

У

С

Л

А

Н

И

Л

Ь

Ф

А

Т

О

В

И

Ч
Ответ: «МуллахметовРусланИльфатович»Задание 21. Выполнить шифрование и дешифрование текстового сообщения с помощью таблицы Виженера (по вариантам).

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 А

Открытый текст: «Подстановка»

Задание 31. Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника). Обмен ключами по схеме Диффи-Хеллмана.2. Определить общие ключи между пользователем А и мошенником, между пользователем В и мошенником.Исходные данные:p = 3 q = 17 XA = 4 XB = 3 XZ = 2Без злоумышленника:

  1. p = 3, q = 17

  2. YA = = 34 mod 17 = 13

  3. YB = = 33 mod 17 = 10

  4. KA = = 103 mod 17 = 4

  5. KB = = 134 mod 17 = 4

  6. KA = KB = 4

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

  1. YZ = = 32 mod 17 = 9

  2. KA = = 94 mod 17 = 16
    KAZ = = 132 mod 17 = 16
    KA = KZA

  3. KB = = 93 mod 17 = 15
    KZB = = 102 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 = 7n = p * q = 2 * 11 = 33

М

У

Л

Л

А

Х

М

Е

Т

О

В

14

21

13

13

1

23

14

6

20

16

3
{7, 33}Y1 = 147 mod 33 = 20Y2 = 217 mod 33 = 21Y3 = 137 mod 33 = 7Y4 = 137 mod 33 = 7Y5 = 17 mod 33 = 1Y6 = 237 mod 33 = 23Y7 = 147 mod 33 = 20Y8 = 67 mod 33 = 30Y9 = 207 mod 33 = 26Y10 = 167 mod 33 = 25Y11 = 37 mod 33 = 9Шифротекст: «20 21 7 7 1 23 20 30 26 25 9».{3, 33}M1 = 203 mod 33 = 14 M2 = 213 mod 33 = 21M3 = 73 mod 33 = 13M4 = 73 mod 33 = 13M5 = 13 mod 33 = 1M6 = 233 mod 33 = 23M7 = 203 mod 33 = 14M8 = 303 mod 33 = 6M9 = 263 mod 33 = 20M10 = 253 mod 33 = 16M11 = 93 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 ключей), а не квадратичной, как в симметричных системах.