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

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

[A|B|U|V] [pic]канал [[pic]|[pic] |[pic]|[pic]] [pic]B

В: [pic]=A(?); [pic]=B(?);[pic]; [pic]

Здесь знак “~” означает возможность искажения каналом или модификации противником, знак “ ( ” означает возведение в степень , [pic] - обратный к tb по mod (p-1), знак (?) после равенства означает, что проверяется выполнение равенства: при невыполнении протокол разрывается, при выполнении осуществляется переход к следующей операции.

В результате ключ [pic] при [pic][pic] U отличается от Kab , если выполняется проверка аутентичности [pic][pic]. Отсюда следует:

Атака 1. Противник Еа, играющий роль пользователя А, подменяет в канале сообщение [A|B|U|V] на [A|B|[pic]|[pic]] с условием [pic]. В результате пользователь В формирует ложный ключ [pic][pic]Kab.

Атака 2. Противник Еb, играющий роль В, посылает А число [pic], на что тот по протоколу отвечает числами (U, V), где [pic] В результате противник Е устанавливает с А ключ парной связи Kae, переданный по открытому каналу связи, причем А считает, что это ключ для связи с В.

Протоколы с криптосистемой RSA

Предварительно все пользователи А, В, С, ... сети связи генерируют личные модули na, nb, nc, ..., каждый из которых имеет структуру: n=pq произведения двух простых чисел p и q (na=pa[pic]qa; nb=pb[pic]qb; nc=pc[pic]qc; ... ), выбранных надлежащим образом [ 2 ]. Затем каждый пользователь соответствующим образом выбирает пару чисел (e, d), удовлетворяющих условию [pic], где [pic] Далее числа (n, e) в качестве открытого ключа отправляются по достоверному каналу в общедоступный справочник. Числа (p, q, [pic], d) пользователи сохраняют в секрете.

Протокол шифрования и цифровой подписи по RSA

Данный протокол рекомендован МККТТ, рекомендация Х.509. Дефект протокола состоит в неправильном порядке операции шифрования и подписывания: правильно сначала подписать, затем шифровать. В формальной записи протокола применяются следующие обозначения:

М - передаваемое сообщение от А к В;

Сb - шифрованное А сообщение М на ключе eb получателя В;

Сba - сообщение Сb, подписанное А на ключе da отправителя А.

[pic] [pic]

[pic] [pic]

Предполагается, что nb