A. Протокол обмена

Раунд 1. A®B: a^a mod p

Раунд 2. B®A: a^b mod p

K = (a^b)^x Z^a_вo = (a^a)^y Z^b_Ao = a^ay+bx mod p

A B

Аутентификация для асимметричных систем.

Идентификация является начальным этапом вхождения в систему.

Аутентификация – дополнительный этап. Существует 2 направления: аутентификация сторон и аутентификация документов (ЭЦП).

При аутентификации сторон производится проверка того, что стороны владеют одним и тем же ключом, для чего существуют свои протоколы.

Авторизация – наделение полномочиями.

Простейший вариант идентификации.

А: С = Е_k (ID) ®B

B: D_k (C) = ID

Производится сравнение ID с эталоном, который есть в системе.

Вариант аутентификации. Протокол рукопожатия.

А: k_c, ID

B: k_c

ID

a(S)

a(S)

E_k (m)

D (C₂)

E_k (S)

S  

C D_k (C) = S

m C₂

m^’

Протокол без передачи знаний.

Этот протокол предложили в 1986 году у. Фейге, А.Фиат и А.Шамир.

Протокол основан на использовании случайных чисел.

k_o k_o

A k_c B

Ц – центр передачи открытых и закрытых ключей

K_c и k_o взаимосвязаны

n – модуль (открытый)

n = p*q (p и q закрыты)

Выработка ключей.

Выбирается число в качестве k_o = V, которое должно удовлетворять следующим требованиям:

1. Оно должно быть сравнимо с некоторым числом, которое представляется в виде квадрата другого числа

х² =V mod n

x² = 4 mod 35, n=7*5

x=2,12,23,33

144=4 mod 35

2. Для V существует обязательно обратное число V^-1.

n=7*5

1. V=4, тогда V * V^-1 = 1 mod 35

4 * V^-1 =1 mod 35

V^-1 = 9

k_c = S = sqrt (V^-1) mod n

S² = V^-1 mod n;

S² = 9 mod 35

S = 3

K_o = 4, S = 3 = k_c

Протокол.

1. А формирует некоторое число r<n, вычисляет Z=r² mod n

A®B: Z

R=16® z = 256 mod 35 = 11

2. В передает стороне А случайное число b=0 v 1

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