Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шнайер - Прикладная криптография.doc
Скачиваний:
13
Добавлен:
01.05.2025
Размер:
10 Мб
Скачать
☆

Распределение ключей для конференции

Этот протокол позволяет группе из n пользователей договориться о секретном ключе, используя только несекретные каналы. Группа использует два общих больших простых числа p и q, а также генератор g той же длины, что и q.

  1. Пользователь i, где i от 1 до n, выбирает случайное число ri, меньшее q, и широковещательно отправляет

zi = mod p

  1. Каждый пользователь проверяет, что ziq  1 (mod p) для всех i от 1 до n.

  2. i-ый пользователь широковещательно передает

xi = (zi+1/zi-1) mod p

  1. i-ый пользователь вычисляет

K = (zi-1) *xin-1*xi+1n-2* . . . *xi-2 mod p

Все вычисления индексов в приведенном протоколе - i-1, i-2 и i+1 - проводятся mod n. По окончании протокола у всех честных пользователей окажется один и тот же K. А все остальные ничего не получат. Однако этот протокол не может устоять перед вскрытием "человек в середине". Другой протокол, не такой хороший, приведен в [757].

Tateboyashi-Matsuzaki-Newman

Этот протокол распределения ключей подходит для использования в сетях [1521]. Алиса хочет с помощью Трента, KDC, генерировать ключ для сеанса связи с Бобом. Всем участникам известен открытый ключ Трента n. Тренту известны два простых множителя n, и, следовательно, он может легко вычислять квадратные корни по модулю n. Следующий протокол не содержит некоторых деталей, но позволяет получить общее представление.

  1. Алиса выбирает случайное число rA и посылает Тренту

rA3 mod n

  1. Трент сообщает Бобу, что кто-то хочет обменяться с ним ключом.

  2. Боб выбирает случайное число rВ и посылает Тренту

rВ3 mod n

  1. Трент, используя свой закрытый ключ, расшифровывает rA и rВ. Он посылает Алисе

rA rВ

  1. Алиса вычисляет

(rA rВ) rA = rВ

Она использует rВ для безопасного сеанса связи с Бобом.

Протокол выглядит хорошо, но содержит заметный изъян. Кэрол может подслушать этап(3) и использовать эту информацию, воспользовавшись помощью доверчивого Трента и своего сообщника Дэйва, чтобы раскрыть [1472].

  1. Кэрол выбирает случайное число rС и посылает Тренту

rВ3 rС3 mod n

  1. Трент сообщает Дэйву, что кто-то хочет обменяться с ним ключом.

  2. Дэйв выбирает случайное число rD и посылает Тренту

rD3 mod n

  1. Трент, используя свой закрытый ключ, расшифровывает rС и rD. Он посылает Кэрол

(rВ rC mod n)  rD

  1. Дэйв посылает rD Кэрол.

  2. Кэрол использует rC и rD для получения rВ. Она использует rВ для расшифровывания переговоров Алисы и Боба.

Это плохо.

Специальные алгоритмы для протоколов Криптография с несколькими открытыми ключами

Это обобщение RSA (см. раздел 19.3) [217, 212]. Модуль n является произведением двух простых чисел p и q. Однако вместо e и d, для которых ed 1 mod ((p-1)(q-1)), выбирается t ключей Ki, для которых выполняется

K1* K2*. . . *Kt  1 mod ((p-1)(q-1))

Так как

то эта схема оказывается схемой с несколькими ключами, описанная в разделе 3.5.

Если, например, используется пять ключей, то сообщение, зашифрованное ключами K3 и K5, может быть расшифровано с помощью K1, K2 и K4.

C = mod n

M = mod n

Одним из применений этой схемы является подписание документа несколькими людьми. Представим ситуацию, когда для того, чтобы документ был действителен, он должен быть подписан и Алисой, и Бобом. Используются три ключа: K1, K2 и K3. Алиса и Боб получают по одному ключу из первых двух, а третий опубликовывается.

  1. Сначала Алиса подписывает M и посылает его Бобу.

M' = mod n

  1. Боб может восстановить M по M'.

M = mod n

  1. Он может также добавить свою подпись.

M'' = mod n

  1. Проверить подписи можно при помощи открытого ключа K3.

M = mod n

Обратите внимание, что для работоспособности этой системы нужна заслуживающая доверия сторона, которая установила бы систему и выдала ключи Алисе и Бобу. Та же проблема существует и в схеме [484]. Более тонкая схема описана в [695, 830, 700], Но усилия, предпринимаемые для проверки, пропорциональны количеству подписывающих. Новые схемы [220, 1200], основанные на схемах идентификации с нулевым знанием, преодолевают эти недостатки предшествующих систем.