Изучение некоторых криптографических алгоритмов»

Санкт-Петербургское государственное бюджетное профессиональное образовательное учреждение

Политехнический колледж городского хозяйства

ОТЧЁТ ПО ТЕМЕ:

«Изучение некоторых криптографических алгоритмов»

(Практическая работа №4)

Выполнил:

студент группы ИВ-18-1

Жуков Г.А

Проверил :

__________________

Санкт-Петербург 2020

Содержание

Задание. 3

Часть 1 –Простая перестановка. 4

Часть 2- шифрование с использованием RSA. 5

Вывод. 7

Задание

Часть 1- применение одного из алгоритмов симметричного шифрования

Часть 2- шифрование с использованием RSA

Часть 1:

1. Используя один из алгоритмов симметричного шифрования (см. вариант),

зашифровать свои данные: фамилию, имя, отчество.

2. Выполнить проверку, расшифровав полученное сообщение.

Часть 2:

1. Реализовать алгоритм шифрования и дешифрования RSA в программе Microsoft

Excel. Открытый и секретный ключи (значения n, e, d) заданы вариантом.

2. Используя заданные значения p, q, e, d (см. вариант) зашифровать и дешифровать

сообщения m1, m2, m3 (см. вариант).

Часть 1 –Простая перестановка

Шифруемые данные: Герман Жуков Алексеевич

Г	Н	В	С	Ч
Е	Ж	А	Е
Р	У	Л	Е
М	К	Е	В
А	О	К	И

Далее построчно группируем буквы по 5.

Получатся : ГНВСЧ ЕЖАЕР УЛЕМК ЕВАОК И

Проверка:

герма нжуко валек сееви ч

г	н	в	с	ч
е	ж	а	е
р	у	л	е
м	к	е	в
а	о	к	и

Часть 2- шифрование с использованием RSA

Случай 1

Исходные данные	Значение
p
q
e
d
m(1)

Описание

1. Алгоритм создание ключа

1.1 Вычисляем функцию Эйлера φ(n)=(p-1)(q-1). Подставляем числа. φ(n)=(3-1)(11-1)=20

1.3 Значение е =7 (1<e< φ(n))

1.4 d=3

2. Шифруем число m(1)=2

2.1 По формуле c=m^е mod(n).

с=2⁷mod (33).

с=128:33=3,8 Округляем до целого числа 3,8=4 и получаем с=4

3. Дешифрование сообщения

3.1 m(1)= c^d mod (n)

m(1)=4³mod(33)

m(1)=64/33=1,9 Округляем и получаем m(1)=2

Случай 2

Исходные данные	Значение
p
q
e
d
m(2)

1. Шифруем число m(2)=15

2.1 По формуле c=m^е mod(n).

с=15⁷mod (33).

с=27

2. Дешифрование сообщения

3.1 m(2)= c^d mod (n)

m(2)=27³mod(33)

m(2)=19683 mod(33)=15

Случай 3

Исходные данные	Значение
p
q
e
d
m(3)

1. Шифруем число m(3)=30

2.1 По формуле c=m^е mod(n).

с=30⁷mod (33).

с=24

2. Дешифрование сообщения

3.1 m(3)= c^d mod (n)

m(3)=30³mod(33)

m(3)=13824 mod(33)=30

Вывод

В мире существует множество способов шифрования. В своей работе я рассмотрел два из них. Один из них – простой способ шифрования, относящий к симметричной криптосистеме. Данный вид шифра использует таблицу и был создан очень давно. Шифруя информацию, можно сделать вывод, простой способ шифрования обладает низкой уровнем защиты личной информации и потому, в настоящее время не является актуальным.

Второй шифр относится к ассиметричной криптосистеме.

Шифрования данных RSA.

Данная система в сравнении с первым во многом превышает эффективность защиты информации. Её алгоритм более сложен и строится на трёх этапах : создание открытого и секретного ключей, непосредственно само шифрование и дешифрование сообщения. Каждый этап содержит математические формулы, также, шифр осложняет задачу «похитителя» тем, что в своем шифре использует сомножители. Исходя из всего выше сказанного, делаем вывод, что данная система шифрования очень популярна в индустрии и по сей день и является актуальной темой. Однако, как и любая система, создает не 100% защиту данных.