• #
  • #
  • #
Личный кабинет Регистрация
Курсовые
Дипломные
Рефераты
Контрольные
Магистерские
 

мы выполняем

все типы

работ

по всем

дисциплинам

+7 499 189-0647

по будням

с 10:00 до 18:00

+7 929 539-14-20

+7 999 835-06-48

Консультант ежедневно

с 09:00 до 21:00

Москва, метро ВДНХ,

ул. Енисейская 2,

стр. 2, офис 1002



Просмотр работы

Предметы

Контрольная работа по информационной безопасности, МИИТ, шифр 0178

Номер работы: 2147483647
Год защиты: 2017
ВУЗ: МИИТ
Тип работы: Контрольная работа
Дисциплина: Информационная безопасность
Количество страниц: 21
Цена: 350.00 руб.

Описание работы

Содержание

ЗАДАЧА 1

 

Зашифровать фамилию и полное имя студента методом гаммирования. Под гаммированием понимают процесс наложения по определенному закону (чаще всего с использованием операции сложения по модулю 2) гаммы шифра на открытые данные. Гамма шифра – это псевдослучайная последовательность целых чисел, для генерации которых наиболее часто применяется так называемый линейный конгруэнтный генератор. Закон функционирования такого генератора описывается соотношением:

         (1)

где Ti – текущее число последовательности; Ti–1 – предыдущее число последовательности; А, С и М – константы; М – модуль; А – множитель; С – приращение; T0 – порождающее число.

Текущее псевдослучайное число Ti получают из предыдущего числа   Ti–1 умножением его на коэффициент А, сложением с приращением С и вычислением целочисленного остатка от деления на модуль М. Данное уравнение генерирует псевдослучайные числа с периодом повторения, который зависит от выбираемых значений параметров А, С и М. Значение модуля М берется равным 2n, либо равным простому числу, например M=231–1. Приращение С должно быть взаимно простым с M, коэффициент А должен быть нечетным числом.

Вариант задания определяется в соответствии с табл. 1.

Таблица 1

Константа

Значение

T0

7

A

9

C

Сумма двух последних цифр шифра

M

64

 

Шифрование текста методом гаммирования рекомендуется выполнять в следующей последовательности:

1. Определить константы шифрования по табл. 1.

2. Каждой букве шифруемого текста поставить в соответствие десятичное число по табл. 2.

Таблица 2

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

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

30

31

32

33

 

 

2. Сгенерировать гамму шифра в соответствии с выражением (1).

3. Полученные числа (шифруемый текст и гамма шифра) перевести в двоичный. Замечание. Каждое число представляется байтом.

4. Наложить гамму шифра на шифруемый текст по формуле (2):

                 (2)

где    Шi – i - ый символ шифрограммы, представленный в двоичном коде;   Ci – i - ый символ исходного текста, представленный в двоичном коде.

5. Полученную шифрограмму перевести в десятичный код и по табл. 2 получить текстовую форму шифрограммы. Замечание. В процессе выполнения операции сложение по модулю 2 могут получиться числа больше 32. В этом случае рекомендуется выполнить операцию mod32. Однако при дешифровке необходимо использовать исходное число.

6. Выполнить проверку шифрования путем наложения гаммы шифра на шифрограмму.

 

 

ЗАДАЧА 2

 

Зашифровать фамилию и полное имя студента по алгоритму RSA. Порождающие числа выбрать в соответствии с табл. 4. Причем число p выбирается по последней цифре шифра, а число q – по предпоследней цифре.

Таблица 5

Цифра

0

1

2

3

4

5

6

7

8

9

p

7

11

13

17

19

23

29

19

17

13

q

23

19

29

7

13

11

19

11

23

29

 

Замечание. Если числа p и q совпадают, то следует взять другое большее простое число.

Шифрование текста по алгоритму RSA рекомендуется выполнять в следующей последовательности:

1. Определим порождающие числа по табл. 4.

2. Каждой букве шифруемого текста поставить в соответствие десятичное число по табл. 2.

3. Вычислить произведение порождающих чисел N = p·q.

4. Вычислить функцию Эйлера по формуле:

.

5. Выбрать открытый ключ шифрования KОТК, который должен удовлетворять следующим неравенствам:

 

Значение KОТК выбирается произвольным образом из указанного диапазона чисел, а наибольший общий делитель (НОД)KОТК и функции Эйлера должен быть равен 1, т.е. эти два числа должны быть взаимно простыми. Так как порождающие числа с точки зрения криптографии ничтожно малы, то рекомендуется соблюдать два дополнительных условия: KОТК ≠ p, KОТК ≠ q.

6. Вычислить секретный ключ KСЕК по формуле:

.

При вычислении KСЕК рекомендуется выполнить ряд последовательных умножений, выполняя каждый раз приведение по модулю. Например, необходимо вычислить 25 степень некоторого числа a по модулю n: a25 modn. Представим степень 25 в виде целых степеней 2:

 

Таким образом, нам необходимо вычислить 8 и 16 степени числа а. Для вычисления 8 степени воспользуемся выражением:

.

Для вычисления 16 степени, полученное на предыдущем шаге число необходимо возвести в квадрат и привести его по модулю.

7. Зашифровать исходный текст по формуле:

,

где Шi – i - ый символ шифрограммы, представленный в десятичном коде;   Ci – i - ый символ исходного текста, представленный в десятичном коде.

8. Выполнить проверку, дешифровав шифрограмму по формуле:

.

Дополнительная информация

К контрольной работе по информационной безопасности, МИИТ, шифр 0178, были приложены требования, подробнее см. здесь.

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

+7 499 189-0647

по будням

с 10:00 до 18:00

+7 929 539-14-20

+7 999 835-06-48

Консультант ежедневно

с 09:00 до 21:00

Москва, метро ВДНХ,

ул. Енисейская 2,

стр. 2, офис 1002