Криптография с открытым ключом
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
чисел подобрать два простых числа a и b, таких, что a>b и 30<a<40, а 10<b<20. Числа могут быть любыми положительными целыми числами. Мы, с целью дальнейшего использования, в качестве примера рассматриваем простые малоразрядные числа (на практике в действительности эти числа очень большие).
вручную выполнить вычисление ab mod n, где 10 < n < 30. a, b, n и полученный результат ввести в ПРОГАММУ 3 - быстрого возведения в степень для ab mod n при больших значениях b данного задания и запустить ее.
(Здесь также может быть использована студенческая программа, как и при выполнении предыдущих заданий данной лабораторной работы).
Если результат окажется верным, тогда выполнение данной лабораторной работы будет Вам зачтен. Исходные данные и верный ответ будут зафиксированы в МАССИВЕ РЕЗУЛЬТАТОВ.
В противном случае, если результат окажется неверным, то задание 3 данной лабораторной работы, как и ранее, должно выполняться повторно с использованием только новых исходных данных. Все остальное происходит так, как это было при выполнении предыдущих заданий.
1.3.4 Алгоритм выполнения задания 3
Задание 3 - алгоритм быстрого вычисления ab mod n. Выбираются числа a, b и n. Их значения вводятся соответственно в поля ввода Основание (а), Показатель (b) и Модуль (n). Требуется вычислить число ab mod n. Полученный ответ необходимо ввести в поле ввода под названием Ответ (а в степени b по модулю n). Для проверки программой расчетов студента необходимо нажать на с надписью Проверка корректности. Поля ввода окна задания 3 со значениями чисел a, b и n для редактирования уже недоступны. В ходе проверки программой верности расчетов студента все правильные расчеты будут выведены в большом текстовом поле, которое находится под выше названными полями ввода.
Если студент ввел неверный ответ, то ему придется ввести новые входные данные. При этом могут снова вводится только новые входные данные, исходя из которых, студент должен выполнить задание 3 данной лабораторной работы с начала.
В случае правильного решения студентом поставленной задачи соответствующая информация о верности решения будет выведена в большом текстовом поле. Студенту также станет, доступна текущее задание данной работы, то есть если студент один раз выполнил данное задание, верно, то отныне ему становятся доступны для ввода и коррекции ВСЕ поля ввода окна задания 3. Тогда, при вводе в качестве ответа неверного значения, студенту больше не придется выполнять задание с начала, а процесс правильного решения будет отображен (данная возможность в программе реализована с целью упрощения труда студента в ходе ряда последующих работ).
1.4 Общий алгоритм выполнения лабораторной работы
по криптографическим системам с открытым ключом
На рис. 1.5 (слайд 1.6) приводится общая блок-схема алгоритма выполнения лабораторной работы 1. Алгоритм построен с поэтапным контролем успеваемости исполнителя. Все задания должны быть выполнены последовательно успешно, чтобы в конце получить соответствующую оценку успеваемости.
Рис. 1.5. Общая блок-схема алгоритма выполнения лабораторной работы (главная программа)
ГЛОССАРИЙ
1.Безопасная система. Система считается безопасной, если она, используя соответ-ствующие аппаратные и программные средства, управляет доступом к информации так, что только должным образом авторизованные лица или же действующие от их имени процессы получают право читать, писать, создавать и удалять информацию.
2.Блок данных. Это последовательность битов, имеющая фиксированную длину и используемая для представления данных в памяти или для их пересылки.
3.Взаимно простые целые числа a и b. Целые числа a и b являются взаимно простыми, если они не имеют общих простых делителей, то есть если их единственным общим делителем является 1 (иначе, gcd(a, b) = 1).
4.Дискретный логарифм. Для любого целого числа b и любого первообразного корня a простого числа p однозначно определяется показатель степени i, при котором b = ai mod p, где
0 i (p-1). Этот показатель степени и есть дискретный логарифм.
5.Зашифрование данных. Процесс преобразования открытых данных в зашифрованные при помощи шифра.
6.Криптоанализ. Анализ криптографической системы и/или чувствительности данных, включая открытый текст.
7.Криптографическая защита. Это защита данных при помощи криптографического преобразования данных.
8.Криптографический алгоритм. Это алгоритм, который трансформирует данные с целью закрыть (скрыть) содержащуюся в них информацию и который при этом использует, по крайней мере, один секретный параметр.
9.Криптографический протокол. Установленный порядок действий абонентов при решении некоторой криптографической задачи (передача секретного сообщения, обмен ключами и др.).
10.Криптографическое контрольное значение. Это информация, получаемая в результате выполнения криптографического преобразования блока данных. Примечание. Контрольное значение может быть получено путем выполнения одного или нескольких шагов и является результатом математической