ПРОТОКОЛ ОТКРЫТОГО РАСПРЕДЕЛЕНИЯ КЛЮЧЕЙ ДИФФИ-ХЕЛЛМАНА | Протокол DHKD | |
Протокол распределения ключей | Протокол открытого распределения ключей |
Постановка задачи |
Пусть A (Alice) и B (Bob) - пользователи открытой сети связи. A и B хотят получить общий секретный ключ, используя открытый канал связи, для шифрования дальнейшего обмена с помощью алгоритмов симметричного шифрования. |
Описание протокола |
Общий вход: - простое число, - примитивный элемент поля . 1) Каждый пользователь генерирует независимое случайное число , выбранное равномерно из множества целых чисел , и держит его в секрете. 2) Каждый пользователь вычисляет значение и записывает его в общедоступном файле со свом именем и адресом. 3) Пользователь получает из общедоступного файла значение и вычисляет. 4) Пользователь получает из общедоступного файла значение и вычисляет. 5) Пользователи и могут использовать значение в качестве секретного ключа для шифрования дальнейшего обмена с помощью алгоритмов симметричного шифрования. Замечание. Другой пользователь для получения значения должен по известным значениям и вычислить или . При достаточно больших , и вычисление дискретного логарифма или является вычислительно-сложной задачей. |
Основные сведения | |
|
|
|
|