Схема Диффи — Хеллмана

Схема Диффи — Хеллмана — это криптографический протокол, позволяющий двум или более сторонам получить общий секретный ключ, используя незащищённый от прослушивания канал связи. Относится к классу протоколов открытого распределения ключей. Впервые была опубликована в 1976 году Уитфилдом Диффи и Мартином Хеллманом и стала одним из первых практических методов, реализующих концепцию криптографии с открытым ключом. Схема не требует предварительного обмена секретными данными и обеспечивает защиту от пассивного перехвата, но не защищает от атак типа «человек посередине» (man-in-the-middle) без дополнительной аутентификации.

История

Идея криптографии с открытым ключом была впервые предложена в 1970-х годах. В 1974 году британский криптограф Джеймс Эллис (работавший в Центре правительственной связи, GCHQ) теоретически обосновал возможность создания системы, в которой ключи для шифрования и расшифрования различны, и один из них может быть опубликован. Однако его работа была засекречена. В 1975 году его коллега Клиффорд Кокс разработал практическую реализацию, основанную на свойствах модульной арифметики, которая позже стала известна как криптосистема RSA. В 1976 году Уитфилд Диффи и Мартин Хеллман из Стэнфордского университета, независимо от GCHQ, опубликовали статью «New Directions in Cryptography», в которой описали общую концепцию криптографии с открытым ключом и предложили протокол для распределения ключей, основанный на сложности задачи дискретного логарифмирования. Этот протокол и получил название «схема Диффи — Хеллмана». В 2002 году Диффи и Хеллман были удостоены премии Тьюринга за вклад в криптографию.

Математические основы

Безопасность схемы Диффи — Хеллмана основана на вычислительной сложности задачи дискретного логарифмирования в конечной циклической группе. Для классической реализации используется группа целых чисел по модулю большого простого числа \( p \). Задача дискретного логарифмирования формулируется следующим образом: для известных чисел \( g \) и \( y \) найти такое \( x \), что \( g^x \equiv y \pmod{p} \). Для достаточно больших \( p \) (например, 2048 бит) эта задача считается вычислительно неразрешимой за приемлемое время с помощью современных алгоритмов.

Также схема может быть реализована на основе эллиптических кривых (ECDH), где группа точек эллиптической кривой используется вместо группы целых чисел. Это позволяет достичь аналогичного уровня безопасности при меньших размерах ключей.

Алгоритм работы

Протокол Диффи — Хеллмана описывает последовательность действий для двух участников (обычно обозначаемых как Алиса и Боб), которые хотят получить общий секретный ключ.

Выбор общих параметров: Алиса и Боб заранее договариваются о двух открытых числах: большом простом числе \( p \) и образующем элементе \( g \) (примитивном корне по модулю \( p \)). Эти параметры могут быть известны всем, включая потенциального злоумышленника.
Генерация закрытых ключей: Каждый участник независимо генерирует своё случайное секретное число (закрытый ключ):

Алиса выбирает \( a \) (случайное целое число из диапазона \( 1 < a < p-1 \)).
Боб выбирает \( b \) (случайное целое число из диапазона \( 1 < b < p-1 \)).

Вычисление открытых ключей: Каждый участник вычисляет свой открытый ключ на основе своего закрытого ключа и общих параметров:

Алиса вычисляет \( A = g^a \mod p \).
Боб вычисляет \( B = g^b \mod p \).

Обмен открытыми ключами: Алиса отправляет Бобу значение \( A \), а Боб отправляет Алисе значение \( B \). Этот обмен происходит по открытому каналу, поэтому злоумышленник может перехватить \( A \) и \( B \).
Вычисление общего секрета: Каждый участник, используя полученный открытый ключ другого участника и свой собственный закрытый ключ, вычисляет общий секретный ключ \( K \):

Алиса вычисляет \( K = B^a \mod p \).
Боб вычисляет \( K = A^b \mod p \).

В силу свойств модульной арифметики оба вычисления дают одинаковый результат: \[ K = (g^a)^b \mod p = (g^b)^a \mod p = g^{ab} \mod p \]

Таким образом, Алиса и Боб получают общий секретный ключ \( K \), который может быть использован для симметричного шифрования последующих сообщений. Злоумышленник, перехвативший \( p, g, A, B \), не может вычислить \( K \), не зная \( a \) или \( b \), что требует решения задачи дискретного логарифмирования.

Классификация и варианты

Схема Диффи — Хеллмана существует в нескольких вариантах, различающихся областью применения и используемыми математическими структурами.

По типу группы

Классическая (модульная) DH: Использует группу целых чисел по модулю простого числа \( p \). Наиболее распространённая реализация.
Эллиптическая кривая (ECDH): Использует группу точек эллиптической кривой. Обеспечивает более высокую производительность и меньшие размеры ключей при том же уровне безопасности. Широко применяется в современных протоколах (TLS, SSH, Signal).
На основе других групп: Теоретически возможна реализация на любой конечной циклической группе, для которой сложна задача дискретного логарифмирования (например, в группе классов вычетов квадратичных полей).

По режиму использования

Статический (Static DH): Закрытые ключи сторон фиксированы и используются многократно. Требует дополнительной аутентификации (например, с помощью сертификатов) для защиты от атак «человек посередине».
Эфемерный (Ephemeral DH, DHE): Для каждого сеанса связи генерируются новые, одноразовые пары ключей. Это обеспечивает свойство совершенной прямой секретности (Perfect Forward Secrecy, PFS): даже если долговременный ключ сервера будет скомпрометирован, прошлые сеансы связи останутся защищёнными. В протоколах TLS обозначается как DHE (на основе модульной арифметики) или ECDHE (на основе эллиптических кривых).

Применение

Схема Диффи — Хеллмана является фундаментальным строительным блоком для многих современных криптографических протоколов и систем.

Протокол TLS/SSL: Используется для установления защищённого соединения между веб-браузером и сервером (HTTPS). В современных версиях (TLS 1.2 и 1.3) предпочтительным является режим ECDHE.
SSH (Secure Shell): Применяется для аутентификации и установления защищённого канала при удалённом доступе к серверам.
IPsec (Internet Protocol Security): Используется для защиты трафика на сетевом уровне, в том числе в VPN-соединениях.
Signal Protocol: Протокол сквозного шифрования, используемый в мессенджерах Signal, WhatsApp (продукт Meta, признанной экстремистской и запрещённой в РФ), Telegram (в секретных чатах) и других, основан на модификации схемы Диффи — Хеллмана (X3DH, Double Ratchet Algorithm).
Криптовалюты: Некоторые криптовалюты (например, Monero) используют ECDH для создания одноразовых адресов и обеспечения конфиденциальности транзакций.
Аутентификация: В некоторых протоколах (например, SRP — Secure Remote Password) схема используется для аутентификации пользователя без передачи пароля по сети.

Безопасность и уязвимости

Хотя схема Диффи — Хеллмана является математически надёжной, её практическая безопасность зависит от ряда факторов.

Атака «человек посередине» (MitM): Основная уязвимость классической схемы. Если злоумышленник может перехватывать и подменять сообщения при обмене открытыми ключами, он может установить отдельные общие секреты с каждым из участников, оставаясь незамеченным. Для защиты требуется аутентификация открытых ключей (например, с помощью цифровых подписей или сертификатов).
Выбор слабых параметров: Использование недостаточно больших простых чисел \( p \) или образующих элементов \( g \) с малым порядком может сделать задачу дискретного логарифмирования разрешимой. Рекомендуется использовать параметры, соответствующие современным стандартам (например, RFC 3526 для модульной DH и RFC 7919 для ECDH).
Атаки на реализацию: Уязвимости в генерации случайных чисел, утечки закрытых ключей через побочные каналы (время выполнения, потребление энергии) или неправильная обработка ошибок могут скомпрометировать протокол.
Квантовые вычисления: Схема Диффи — Хеллмана, как и RSA, уязвима для атак с использованием квантовых компьютеров. Алгоритм Шора позволяет эффективно решать задачу дискретного логарифмирования, что делает схему небезопасной в постквантовую эпоху. В связи с этим ведутся разработки постквантовых криптосистем, устойчивых к квантовым атакам.

Интересные факты

Работа Диффи и Хеллмана «New Directions in Cryptography» считается одной из самых влиятельных публикаций в истории криптографии. Она ввела в широкий обиход понятия криптографии с открытым ключом и цифровой подписи.
В 1997 году правительство Великобритании рассекретило документы, подтверждающие, что Джеймс Эллис, Клиффорд Кокс и Малкольм Уильямсон из GCHQ разработали аналогичные идеи на несколько лет раньше, но они оставались засекреченными.
Схема Диффи — Хеллмана лежит в основе протокола «Совершенная прямая секретность» (Perfect Forward Secrecy), который гарантирует, что компрометация долговременного ключа не раскроет прошлые сеансы связи.

Источники

Diffie, W., Hellman, M. (1976). New Directions in Cryptography. IEEE Transactions on Information Theory, 22(6), 644-654.
Menezes, A. J., van Oorschot, P. C., Vanstone, S. A. (1996). Handbook of Applied Cryptography. CRC Press.
Schneier, B. (1996). Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley & Sons.
RFC 3526 — More Modular Exponential (MODP) Diffie-Hellman groups for Internet Key Exchange (IKE).
RFC 7919 — Negotiated Finite Field Diffie-Hellman Ephemeral Parameters for TLS.

BFOmetr — база данных и аналитика по компаниям России.

На главную BFOmetr →