Курсовые

Дипломные

Рефераты

Контрольные

Магистерские

мы выполняем

все типы

работ

по всем

дисциплинам

Оформить заказ через форму сайта 24 часа!

+7 (929) 539 14 20

+ 7 (929) 545 10 02

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

с 10:00 до 20:00

Московская область, г.Сергиев-Посад, ул.Вознесенская,

д. 55 офис 45

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

Предметы

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

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

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

Содержание

ЗАДАЧА 1

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

(1)

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

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

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

Таблица 1

Константа	Значение
T₀	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 - ый символ шифрограммы, представленный в двоичном коде; C_i – 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: a²⁵ modn. Представим степень 25 в виде целых степеней 2:

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

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

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

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

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

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

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

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