Обмен ключом без обмена ключом

Hughes

Diffie-Hellman с тремя и более участниками

Протокол обмена ключами Diffie-Hellman легко можно расширить на случай с тремя и более участниками. В приводимом примере Алиса, Боб и Кэрол вместе генерируют секретный ключ.

1. Алиса выбирает случайное большое целое число x и вычисляет

X = g^x mod n

2. Боб выбирает случайное большое целое число y и посылает Кэрол

Y = g^y mod n

3. Кэрол выбирает случайное большое целое число z и посылает Алисе

Z = g^z mod n

4. Алиса посылает Бобу

Z'=Z^x mod n

5. Боб посылает Кэрол

X'=X^y mod n

6. Кэрол посылает Алисе

Y'=Y^z mod n

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

k = Y'^x mod n

8. Боб вычисляет

k = Z'^y mod n

9. Кэрол вычисляет

k = X'^z mod n

Секретный ключ k равен g^xyz mod n, и никто из подслушивающих каналы связи не сможет вычислить это значение. Протокол можно легко расширить для четверых и более участников, просто добавляются участники и этапы вычислений.

Этот вариант алгоритма Diffie-Hellman позволяет Алисе генерировать ключ и послать его Бобу.

1. Алиса выбирает случайное большое целое число x и генерирует

k = g^x mod n

2. Боб выбирает случайное большое целое число y и посылает Алисе

Y = g^y mod n

3. Алиса посылает Бобу

X = Y^x mod n

4. Боб вычисляет

z = y^-1

k' = X^z mod n

Если все выполнено правильно, k = k'.

Преимуществом этого протокола над Diffie-Hellman состоит в том, что k можно вычислить заранее, до взаимодействия, и Алиса может шифровать сообщения с помощью k задолго до установления соединения с Бобом.

Она может послать сообщение сразу множеству людей, а передать ключ позднее каждому по отдельности.

Если у вас сообщество пользователей, каждый может опубликовать открытый ключ, X = g^x mod n, в общей базе данных. Если Алиса захочет установить связь с Бобом, ей понадобится только получить открытый ключ Боба и генерировать их общий секретный ключ (см. алгоритм Hughes, шаг 2 выполнен заранее всеми пользователями, его результат хранится в БД). Она может зашифровать сообщение этим ключом и послать его Бобу. Боб извлечет открытый ключ Алисы и вычислит общий секретный ключ.

Каждая пара пользователей может использовать уникальный секретный ключ, не требуется никаких предварительных обменов данными между пользователями. Открытые ключи должны пройти сертификацию, чтобы предотвратить мошеннические вскрытия, и должны регулярно меняться, но в любом случае это очень умная идея.

Протокол "точка-точка"

Обмен ключами Diffie-Hellman чувствителен к вскрытию "человек в середине". Одним из способов предотвратить это, является необходимость для Алисы и Боба подписывать сообщения, которые они посылают друг другу.

Этот протокол предполагает, что у Алисы есть сертифицированный открытый ключ Боба, а у Боба есть сертифицированный открытый ключ Алисы. Эти сертификаты подписаны некоторым заслуживающим доверия органом власти, непосредственно не участвующим в протоколе. Вот как Алиса и Боб генерируют секретный ключ k.

1. Алиса генерирует случайное число x и посылает Бобу.

X = g^x mod n

2. Боб генерирует случайное число y. Используя протокол Diffie-Hellman, он вычисляет Y и общий ключ k на базе X и y.

k = X^y mod n

Y = g^y mod n

Он подписывает X и Y и шифрует подпись ключом k. Затем он посылает получившееся вместе с Y Алисе.

Y, E_k(S_B(X,Y))

3. Алиса также вычисляет k.

k = Y^x mod n

Она расшифровывает оставшуюся часть сообщения Боба и проверяет его подпись. Затем она посылает Бобу подписанное сообщение, состоящее из X и Y, зашифрованных общим ключом k.

E_k(S_A(X,Y))

4. Боб расшифровывает сообщение и проверяет подпись Алисы.

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