C) A®B: y

B) A®B: r

A) B®A: b

В зависимость от b сторона А начинает действовать.

3. А: Если b=0, то А посылает В r

Если b=1, то А посылает В y

Y = (r * S) mod n = (16 * 3) mod 35 = 13

4. В: Если b=0, то В вычисляет Z = r² mod 35=11

Если b=1, то В вычисляет Z = y² * V mod 35=(13² * 4) mod 35=11

На каждом раунде вероятность р=1/2 того, что криптоаналитик может подменить сторону А. На каждом шаге необходимо использовать новое значение r (стороне А).

(1/2)^к – вероятность подмены криптоаналитиком стороны а, где к- число раундов.

В 1995-96 гг. эта идея была усовершенствована детерминированными действиями. В явном виде к_с не передается.

Алгоритм Гиллоу – Куискуотера – протокол без передачи знаний.

k_o

A ^I B (n,V,I)

Идентификатор I высылается по открытому каналу, секретный ключ k_c – по защищенному каналу.

Центр вырабатывает некоторое случайное число V - показатель степени; модуль n=p * q – открытый обеим сторонам.

K_c = G

I * G^V = 1 mod n

Протокол.

1. А формирует случайное число 1<= r <=n-1 и вычисляет величину Т

Т = r^V mod n

2. A®B: T. В формирует случайное число 1<= в<=n-1

B®A: d

3. А вычисляет величину D = r * G^d mod n

A®B: D

4. В вычисляет величину Т^’

T^’ = (D^V I^d) mod n и проверяет равенство Т= Т^’

III. Если Т= Т^’ , то сторона А доказала, что владеет нужным ключом.

r^V mod n = Т^’ = (D^V I^d) mod n = ((r G^d)^V I ^d) mod n = (r^V G ^dV I ^d) mod n =

r ^V (IG^V)^d mod n = r^V = T mod n

Двухраундовая асимметричная система шифрования.

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