ТИПИЧНЫЕ ДЕФЕКТЫ В КРИПТОГРАФИЧЕСКИХ ПРОТОКОЛАХ

| Категория реферата: Рефераты по математике
| Теги реферата: грибы реферат, дипломная работа на тему
| Добавил(а) на сайт: Цой.

Дефекты в криптографических протоколах

В последующих разделах рассматриваются протоколы с типичными дефектами. Примеры протоколов разбиты на группы по типу используемой криптосистемы:

- протоколы с криптосистемой DH (Диффи, Хэллман);

- протоколы с криптосистемой RSA (Райвест, Шамир, Адлеман);

- протоколы с коммутативным шифрованием (Шамир);

- протоколы аутентифицированного распределения ключей;

- протоколы, основанные на тождествах.

Протоколы с криптосистемой DH (Диффи, Хэллман)

Исторически криптосистема DH является первой криптосистемой с открытыми ключами (КСОК), основанной на экспоненциальной однонаправленной функции. Сначала эта криптосистема использовалась как схема распределения ключей для классической симметричной криптосистемы с секретными общими ключами. Предварительно все пользователи сети связи получают от сервера S по достоверному каналу системные константы (Р, [pic]), где простое число Р и основание степени [pic] выбираются надлежащим образом.

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

Пользователи А и В формируют секретный ключ парной связи Kab с помощью следующего протокола (Рис.1)

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

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

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

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

[pic]

Рис.1

Числа Xa, Xb стираются. Поскольку [pic] , то Kab = Kba .

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

А : ДСЧ (А) [pic] Xa; [pic]; [A | B | Ya] [pic] B

В : ДСЧ (В) [pic] Xb; [pic][pic]КЗУ(В); [pic];

[B|A|Yb] [pic] A,

А : [pic]

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

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