Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МУ_ПЗ_ОИБ_12_13_новая.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
444.93 Кб
Скачать

Контрольное задание

1. Ознакомиться с примером шифрования алгоритмом RSA.

2. По алгоритму сформировать пару ключей: открытый и секретный. В качестве открытого текста использовать набор цифр. Произвести процесс зашифрования текста на открытом ключе. Полученный текст расшифровать на секретном ключе. Результаты оформить в виде таблицы.

Фамилия студента…………………………………………………..

Открытый ключ……………………………………………………..

Секретный ключ …………………………………………………….

Открытый текст………………………………………………………

Зашифрованный текст……………………………………………….

Расшифрованный текст………………………………………………

3. Для проверки свойства неотказуемости произвести обратную операцию: произвести процесс зашифрования текста на секретном ключе. Полученный текст расшифровать на секретном открытом ключе. Результаты оформить в виде таблицы.

Фамилия студента…………………………………………………..

Открытый ключ……………………………………………………..

Секретный ключ …………………………………………………….

Открытый текст………………………………………………………

Зашифрованный текст……………………………………………….

Расшифрованный текст………………………………………………

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

Pi

А

2

7

8

6

7

7

7

7

4

7

7

7

8

8

3

7

6

7

8

2

6

6

7

7

5

5

0

0

0

0

6

7

9

71

Б

7

1

1

0

1

6

2

2

6

0

5

6

3

5

7

2

7

5

0

7

0

5

4

1

0

5

5

7

2

2

0

3

5

13

В

8

0

5

0

4

8

0

3

7

1

6

7

5

6

8

4

6

6

6

6

0

3

0

1

3

0

0

8

2

0

0

4

8

38

Г

6

0

1

1

6

5

0

0

6

0

4

5

4

4

8

0

7

0

0

6

0

0

1

2

0

0

0

0

0

0

0

0

4

10

Д

8

1

6

3

4

8

1

0

7

0

4

7

1

7

8

4

6

5

2

7

1

3

3

3

4

0

0

6

4

0

4

5

7

25

Е

5

5

6

7

8

6

6

6

4

7

7

8

8

9

6

5

8

8

9

3

3

6

5

6

5

6

0

0

1

1

5

5

9

73

Ж

6

0

0

0

6

7

2

1

7

0

5

0

2

7

1

0

1

2

1

3

0

0

0

0

0

0

0

0

2

0

0

0

2

8

З

8

4

6

2

6

4

1

1

6

1

5

5

6

6

7

1

5

0

0

6

0

0

2

1

0

0

2

6

2

0

0

4

6

14

И

6

6

7

6

6

8

5

7

7

7

7

6

8

8

5

5

7

8

8

1

5

7

7

7

6

3

0

1

0

0

6

7

9

64

Й

0

0

3

0

3

0

0

0

0

0

3

6

5

4

0

0

0

6

6

0

0

0

1

2

3

0

0

0

0

0

0

0

8

11

К

8

1

5

1

1

6

5

2

7

1

2

7

0

5

8

0

7

6

6

7

0

0

6

0

1

0

0

0

0

0

0

0

7

29

Л

8

4

1

2

1

8

6

1

8

0

4

4

1

6

7

0

0

3

3

6

3

0

0

3

1

1

0

6

8

0

7

8

6

31

М

7

5

7

2

2

8

0

1

7

0

4

4

7

6

8

5

1

3

1

6

1

0

0

0

0

0

0

7

3

0

0

6

8

32

Н

9

0

3

3

6

8

1

1

9

0

6

0

1

7

8

0

0

5

7

6

5

2

5

3

0

0

0

8

5

0

4

6

7

50

О

2

8

8

8

8

6

7

7

6

8

7

8

8

7

6

7

8

8

8

3

2

5

6

7

6

5

0

0

1

5

2

5

9

89

П

7

0

0

0

0

8

0

4

7

0

3

6

1

4

8

4

9

4

5

6

2

0

1

0

0

0

0

4

5

3

0

4

4

28

Р

9

1

6

4

4

8

6

0

8

0

5

2

6

6

8

4

2

6

6

7

3

5

4

2

4

2

0

7

4

0

1

6

7

48

С

6

4

6

2

5

7

2

0

7

0

7

8

6

6

8

7

5

6

9

6

3

5

1

5

5

0

0

5

6

1

3

8

7

43

Т

8

2

7

1

4

8

0

0

8

0

6

4

5

6

9

3

8

8

4

6

0

0

0

4

0

2

1

7

8

0

1

5

8

60

У

3

4

4

6

6

7

6

5

3

3

6

5

5

6

0

6

7

7

7

1

5

5

0

6

3

6

0

0

0

0

7

4

8

19

Ф

6

0

0

0

0

5

0

0

6

0

0

2

2

0

6

0

4

0

3

5

4

0

0

0

0

0

0

1

0

0

0

0

2

4

Х

4

3

3

0

0

4

0

0

3

0

1

1

0

5

6

0

5

3

1

3

0

0

2

0

0

0

1

0

0

0

0

0

8

6

Ц

5

0

6

0

0

6

0

0

7

0

0

0

0

0

3

0

0

0

0

4

0

0

0

0

0

0

0

5

0

0

0

0

5

6

Ч

7

0

1

0

0

8

0

0

7

0

6

1

0

6

2

0

1

0

7

3

0

0

0

1

3

0

0

1

3

0

0

0

4

12

Ш

5

0

0

0

0

6

0

0

7

0

3

3

0

3

4

0

3

0

3

4

0

0

0

0

0

0

0

0

4

0

0

0

5

3

Щ

6

0

0

0

0

7

0

0

6

0

0

0

0

2

0

0

2

0

0

4

0

0

0

0

0

0

0

0

4

0

1

0

1

3

Ъ

0

0

0

0

0

4

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

3

2

1

Ы

1

4

7

3

5

7

1

5

1

7

5

5

6

2

1

5

5

5

6

0

0

7

0

5

4

1

0

1

0

0

0

1

8

18

Ь

0

1

0

0

0

3

0

7

1

0

6

0

4

7

1

0

0

6

4

0

0

0

0

1

6

1

0

0

0

0

6

2

8

12

Э

0

0

4

0

0

1

0

0

0

2

6

5

2

1

0

2

0

1

7

0

4

3

0

0

0

0

0

0

0

0

0

0

1

4

Ю

0

5

0

0

2

0

1

2

0

4

1

0

0

0

0

0

0

3

7

0

0

0

0

6

1

7

0

0

1

0

3

0

7

6

Я

0

1

5

2

5

6

2

5

0

2

2

3

6

5

0

1

4

4

7

0

0

4

4

3

0

4

0

0

0

0

6

4

9

18

7

8

9

7

8

7

5

8

8

3

8

6

8

9

9

9

8

9

8

7

7

6

7

8

5

1

1

2

1

8

2

6

0

138

Приложение Вероятности биграмм в тексте

1 Одинаковые окончания часто появляются из-за согласования слов в предложениях на русском языке. Это хорошо видно в поговорках: одИН в поле не воИН - продалСЯ

1 Криптоаналитики вряд ли сочтут прямое чтение ее сложным, атак как достаточно перебрать лишь 100 вариантов для двух оставшихся цифр ключа вручную за несколько минут

1 Язык сообщения и тип шифра стали известны после того, как арестованная бельгийская консьержка на допросах сообщила о пристрастии агентов «Красной Капеллы» к чтению французских романов, часть названий которых она вспомнила.

25