Задание к лабораторной работе
1. Просмотреть и разобрать библиотеку длинной арифметики LONGARIF.asm
2. Разобрать программу S_RSA.pas , которая осуществляет шифрование файла с помощью открытого ключа .
3. Рассчитать и сформировать собственный закрытый и
открытый ключ полученной из таблицы 6 :
Таблица 6.
Номер варианта |
P |
Q |
N |
K |
E |
d |
1 |
31 |
11 |
|
|
|
|
2 |
31 |
17 |
|
|
|
|
3 |
37 |
19 |
|
|
|
|
4 |
37 |
23 |
|
|
|
|
5 |
37 |
31 |
|
|
|
|
6 |
41 |
13 |
|
|
|
|
7 |
41 |
29 |
|
|
|
|
8 |
43 |
23 |
|
|
|
|
9 |
43 |
31 |
|
|
|
|
10 |
43 |
37 |
|
|
|
|
11 |
47 |
13 |
|
|
|
|
12 |
47 |
17 |
|
|
|
|
13 |
53 |
17 |
|
|
|
|
14 |
53 |
29 |
|
|
|
|
15 |
53 |
43 |
|
|
|
|
16 |
59 |
11 |
|
|
|
|
17 |
59 |
13 |
|
|
|
|
18 |
59 |
19 |
|
|
|
|
19 |
61 |
19 |
|
|
|
|
20 |
67 |
13 |
|
|
|
|
21 |
67 |
19 |
|
|
|
|
4. С помощью программы S_RSA.pas зашифровать подготовленный текстовый файл ,например , D.txt и получить файл D_s.txt
5. На основе программы RSA_sh.pas сделать программу
дешифрования DS_RSA.pas
6. Расшифровать файл D_S.txt и получить
дешифрованный файл D_DSH.txt . Сравнить файлы D.txt и D_DSH.txt .
7. Прочитать и разобрать описания устройств, содержащихся в файле D5.doc:
назначение устройства
принцип действия устройства
характеристики устройств (габариты, потребляемая мощность, способ установки, режимы работы и др.)
9. Дополнительное задание
Используемый в программе S_RSA.pas способ вычисления степени e и модуля N приводит к большому времени выполнения, так как , степень длинного числа вычисляется последовательным умножением числа .
Предложить свой алгоритм или использовать уже разработанные быстрые алгоритмы.
Выполнение лабораторной работы
1. Получить задание у преподавателя.
2. Написать и отладить на компьютере программу расшифрования
файла.
3. Получить и представить преподавателю результат выполнения пунктов 1-9.
Содержание отчета
Отчет включает:
1)краткое теоретическое введение
2) содержание задания;
3) листинги программ и. результаты выполнения пунктов 1-9
задания.
Контрольные вопросы
1. При шифровании байт с использованием больших значений величины n
зашифрованное значение байта получается в диапазоне от 0 до (n-1).
Поэтому выходной файл получается длиннее входного.
Каким образом можно избежать этого ?
От каких угроз защищают устройства , описанные в файле
D5.doc .?