2 Практическое задание

2.1 Описание используемого алгоритма шифрования. Расчет закрытого и открытого ключа

Для организации шифрования был выбран алгоритм RSA (ассиметричный алгоритм шифрования). Данный алгоритм основан на вычислительной сложности задачи разложении большого числа на простые множители [1,2].

Алгоритм заключается в последовательном исполнении следующих этапов:

1. Вычисление ключей.

1. Задаются параметры p и q - большие простые числа;

2. Вычисляется произведение: ;

3. Производится вычисление функции Эйлера от n по следующей формуле: ;

4. Выбирается целое число e такое, что выполняются условия: и ;

5. Из уравнения находится целое число d;

6. Формируется открытый ключ: ;

7. Формируется секретный ключ: .

2. Реализация алгоритма шифрования.

1. Каждому символу исходного текста ставится в соответствие число m_i;

2. Для каждого числа m_i открытого текста вычисляется число c_i, которое является числом, соответствующему зашифрованному символу. Данное число вычисляется по следующей формуле: ;

3. Переходя от символа к символу, таким образом шифруется весь открытый текст.

3. Реализация алгоритма расшифровки.

1. Для каждого числа c_i, которое соответствует зашифрованному символу, определяется число m_i из соотношения: ;

2. Полученному значению m_i ставится в соответствие реальный символ;

3. Переходя от символа к символу дешифруется весь закрытый текст.

Произведем расчеты открытого и закрытого ключей для индивидуальных данных варианта:

1. p=11, q=13;

2. 

3. 

4. =769, ( – верно);

5. =9, (из уравнения );

6. Открытый ключ: ;

7. Закрытый ключ: .

2.2 Инструкция пользователя по установке программного продукта и работе с ним

Разработанный программный продукт осуществляет шифрование русских строчных и прописных букв ассиметричным методом шифрования RSA [3]. Для установки программного продукта пользователю необходимо иметь на компьютере файл «Project_rsa.exe». Для нормального функционирования программного продукта необходим компьютер с установленной операционной системой Windows.

Для начала работы с программным продуктом необходимо запустить exe-файл «Project_rsa.exe». Далее пользователю откроется форма, представленная на рисунке 2.1.

Интерфейс программы состоит из одного рабочего окна, в котором пользователь непосредственно может произвести процедуру шифрования и дешифрования.

Рисунок 2.1 – Главное окно программы

Основные параметры шифрования, а именно рассчитанные нами ранее параметры n, e, d, уже заданы программно, но данный программный продукт также будет функционировать при смене этих параметров на другие корректные.

Для того чтобы зашифровать текст, пользователь должен его ввести в строку под надписью «Открытый текст» и нажать копку «Зашифровать». После чего в поле под надписью «Закрытый текст» будет выведена эта же фраза в зашифрованном виде.

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

При желании, пользователь может очистить содержимое полей работы с текстом с использованием кнопки «Очистить все».