Просмотр кода страницы Diffie-Hellman Algorithm


<p><span style="color: steelblue;">[ˈdɪfɪ ˈhelmən]</span><br/><span>[[Категория: компьютеры]]</span> <span>[[Категория: безопасность]]</span><span style="color: indigo;">алгоритм Д<u style="color: brown;">и</u>ффи-Х<u style="color: brown;">е</u>ллмана</span><br/><span style="color: darkslategray;"> Алгоритм ([[Algorithm]]) открытого распределения ключей ([[Key Distribution]]), также называемый экспоненциальным распределением ключей ([[Exponential Key Agreement]]). Первый известный алгоритм с применением открытого ключа ([[Public Key]]). Использует дискретные логарифмы в конечных полях. Основан на использовании односторонней показательной функции f (x) = a<sup>x</sup> mod n. Опубликован в 1976 г. в статье «Новые направления в криптографии». Применяется для распределения криптографических ключей по незащищённым каналам связи. Для выработки ключа, используемого для шифрования информации пользователи (например, <i><font color="dimgray">A</font></i> и <i><font color="dimgray">B</font></i>) должны сделать следующее:<br/> 1. Пользователи <i><font color="dimgray">A</font></i> и <i><font color="dimgray">B</font></i> независимо выбирают случайные числа <i><font color="dimgray">KA</font></i> и <i><font color="dimgray">KB</font></i> из интервала от 1 до <i><font color="dimgray">p</font></i>–1, причём <i><font color="dimgray">p</font></i> — простое число. Числа <i><font color="dimgray">KA</font></i> и <i><font color="dimgray">KB</font></i> называются секретными ключами ([[Private Key]]).<br/> 2. Пользователи <i><font color="dimgray">A</font></i> и <i><font color="dimgray">B</font></i> вычисляют:<br/><i>Y<sub>A</sub> = g<sup>KA</sup></i> mod <i>p</i><br/> и</p><i>Y<sub>B</sub> = g<sup>KB</sup></i> mod <i>p</i>,<br/>причём значения <i><font color="dimgray">g</font></i> и <i><font color="dimgray">p</font></i> являются известными всем абонентам системы обмена сообщениями и 1 < <i><font color="dimgray">g</font></i> < <i><font color="dimgray">p</font></i>. Числа <i><font color="dimgray">YA</font></i> и <i><font color="dimgray">YB</font></i> называются открытыми ключами. Число <i><font color="dimgray">g</font></i> называется генератором.<br/> 3. Пользователи <i><font color="dimgray">A</font></i> и <i><font color="dimgray">B</font></i> обмениваются открытыми ключами по незащищённому каналу связи.<br/> 4. По полученным открытым ключам, каждый из пользователь независимо вычисляет секретный параметр <i><font color="dimgray">K</font></i>, который и является общим сеансовым секретным ключом, который может использоваться для шифрования.<br/> Для пользователя A:<br/> <br/>[[Файл:Diffie-Hellman_Algorithm_1.png|мини]]<br/> Для пользователя B:<br/> <br/>[[Файл:Diffie-Hellman_Algorithm_2.png|мини]]<br/> Недостаток схемы Диффи-Хеллмана — необходимость аутентификации ([[Authentication]]) открытых ключей пользователей в п. 3, то есть подтверждения того, что ключи <i><font color="dimgray">YA</font></i> и <i><font color="dimgray">YB</font></i> действительно выработаны пользователями <i><font color="dimgray">A</font></i> и <i><font color="dimgray">B</font></i>.</span><br/><br/>— [[Участник:Игорь Мостицкий|Игорь Мостицкий]] ([[Обсуждение участника:Игорь Мостицкий|обсуждение]]) 13:39, 9 января 2026 (MSK)