Лабораторная работа №5 по дисциплине: Методы и средства защиты компьютерной информации.

Задание

Выполнить компьютерную реализацию протокола "Электронные деньги". Все необходимые параметры выбрать самостоятельно.

Выбор параметров

Выберем два простых числа P = 37 и Q = 167.
Тогда N = P * Q = 37 * 167 = 6179.
Вычисляем число Φ = (P - 1)(Q - 1) = 36 * 166 = 5976.
Выберем число d < Φ, взаимно простое с Φ: d = 5
И по обобщенному алгоритму Эвклида находим число c:
cd mod Φ = 1
c * 5 mod 5976 = 1

5976 0
5 1
1 -1195 q = 1195
0 5976 q = 5
Получаем c = -1195.
Значит c = -1195 + 5976 = 4781
Проверим результат: 5 * 4781 mod 5976 = 1

По данной работе получен зачет!
В архиве отчет + используемая программа.
Специальность: ПОВТиАС