Реферат: ТИПИЧНЫЕ ДЕФЕКТЫ В КРИПТОГРАФИЧЕСКИХ ПРОТОКОЛАХ

- Пользователь А от датчика случайных чисел (ДСЧ) генерирует случайное число X_a , вычисляет и посылает его В .

- Пользователь В от своего датчика генерирует случайное число X_b , вычисляет и посылает его А.

- Пользователь А , получив число Y_b от В , вычисляет.

- Пользователь В , получив число Y_a от А , вычисляет.

Рис.1

Числа X_a , X_b стираются. Поскольку , то K_ab = K_ba .

Для краткости вместо словесного описания обычно применяется формальная запись, в которой двоеточие означает перечисление совершаемых пользователем действий, стрелка означает генерацию, извлечение или запись информации по внутренним цепям (каналам) пользователя, двойная стрелка означает передачу по внешнему открытому каналу, тройная стрелка - передачу по внешнему защищенному каналу связи, например, передачу по шифрованному каналу секретных данных для пользователя от сервера S . В данном случае формальная запись протокола выглядит следующим образом:

А : ДСЧ (А) X_a ; ; [A ║ B ║ Y_a ] B

В : ДСЧ (В) X_b ; КЗУ(В); ;

[B ║A ║Y_b ] A,

А :

Здесь: ║ - знак присоединения, [ ... ] - сформированное сообщение, КЗУ - ключевое запоминающее устройство.

Предполагается, что канал без ошибок и без воздействий противника (Е ).

Атака 1. Е_b - противник Е , играющий роль пользователя В , перехватывает сообщение от А к В и формирует ключ парной связи K_ea =K_ae , причем А считает, что это ключ связи с В (Рис.2):

А : ДСЧ (А) X_a ; ; [A ║ B ║ Y_a ] E_b B

E_b : ДСЧ (E) X_е ; КЗУ(E); ;

[B ║A ║Y_e ] A

А :

Рис.2

Атака 2 . Е_{а ,} Е_b - противник Е , играющий роли пользователей А и В , перехватывает сообщения от А и В , формирует ключи K_ae и K_eb парной связи с А и В путем ведения двух параллельных протоколов. В результате пользователи А и В считают, что они имеют конфиденциальную связь на ключе K_ab ; в действительности они установили шифрованную связь с перешифрованием у противника Е . (Рис.3).

Рис.3

А : ДСЧ (А) X_a ; ; [A ║ B ║ Y_a ] E_b

E_b : ДСЧ (E) X_е ; КЗУ(E); ;

[B║A║Y_e ] A

E_a : [A║B║Y_e ] B ,

А :

В : ДСЧ (В) X_b ; КЗУ(В); ; [B║A║Y_b ] E_a,

E_a :

Протокол аутентифицированного ключевого обмена DH

После получения системных констант от сервера S пользователи А,В,С ,... генерируют от ДСЧ секретные ключи Х_а , Х_b , X_c ,... , вычисляют открытые ключи ; ; ; ... и помещают их в защищенный от модификаций общедоступный справочник {Y_a , Y_b , Y_c , ...}. (Рис.4).

Рис.4