Действия пользователя В

1) Выбирает Р = 3 и Q =11.

2) Вычисляет модуль N = P*Q = 3*11 = 33.

3) Вычисляет значение функции Эйлера для N = 33:

4) Выбирает в качестве открытого ключа К_В1 произвольное число с учетом выполнения условий:

,

Пусть К_В1 =7.

4) Вычисляет значение секретного ключа К_В2, используя расширенный алгоритм Евклида при решении сравнения

	КВ1	mod КВ1	int (/КВ1)	u	v
		–	–

Первые три колонки это обычный алгоритм Эвклида, следовательно вычисляем . Последнее значение а=1, при котором b=0 дает результата .

int(/ К_В1) – целая часть деления.

mod К_В1 – остаток от деления

	КВ1	mod КВ1	int (/КВ1)	u	v
				–1
					–1
		–	–

Решение дает К_В2 = 3.

5) Пересылает пользователю А пару чисел (N = 33. К_В1 =7).

Дата добавления: 2014-01-03