Открыть сервисСервис

ПХД (протокол обмена ключами)

ПХД (англ. PKE, Public Key Encryption; также встречается аббревиатура PKI для инфраструктуры) — семейство криптографических протоколов и алгоритмов, в которых для шифрования и дешифрования используются разные ключи, образующие математически связанную пару: открытый (публичный) и закрытый (приватный). Открытый ключ свободно распространяется, закрытый хранится владельцем в секрете. Такой подход решает ключевую проблему симметричного шифрования — необходимость заранее обмениваться общим секретным ключом по незащищённому каналу.

История

Идея асимметричного шифрования была впервые описана в 1976 году Уитфилдом Диффи и Мартином Хеллманом в статье «Новые направления в криптографии» (New Directions in Cryptography). Их протокол обмена ключами (протокол Диффи — Хеллмана) позволял двум сторонам выработать общий секрет, обмениваясь только открытыми величинами.

В 1978 году Рональд Ривест, Ади Шамир и Леонард Эдлеман создали алгоритм RSA — первый практически реализуемый алгоритм асимметричного шифрования, основанный на трудности разложения больших чисел на множители. В 1985 году Эл-Гамаль предложил алгоритм, основанный на задаче дискретного логарифма. Позже появились алгоритмы, основанные на эллиптических кривых (ECC), предложенные Нилом Коблицем и Виктором Миллером в 1985 году.

Принцип работы

Асимметричное шифрование опирается на одностороннюю функцию — функцию, которую легко вычислить, но практически невозможно обратить без дополнительного секрета. Типичные односторонние функции:

  • умножение двух больших простых чисел (задача RSA);
  • возведение в степень по модулю (задача дискретного логарифма);
  • операции на эллиптических кривых.

Пара ключей генерируется так, что закрытый ключ вычисляется из открытого лишь путём решения сложной математической задачи. Шифрование выполняется открытым ключом, расшифрование — соответствующим закрытым. Обратная операция (шифрование закрытым ключом) используется для цифровой подписи: подпись проверяется открытым ключом.

Основные алгоритмы

АлгоритмОснованиеГодПрименение
RSAРазложение на множители1977Шифрование, подписи, TLS
Диффи — ХеллманДискретный логарифм1976Обмен ключами
ElGamalДискретный логарифм1985Шифрование, подписи
ECC / ECDSAЭллиптические кривые1985TLS, криптовалюты
Curve25519Эллиптические кривые2006Signal, SSH, TLS 1.3
Kyber (ML-KEM)Латтицы2016Постквантовая криптография

Применение

Асимметричное шифрование лежит в основе большинства современных протоколов безопасной связи:

В реальных системах асимметричные алгоритмы обычно сочетаются с симметричными: асимметричный протокол используется для обмена сессионным ключом, которым затем шифруется поток данных. Это компенсирует главный недостаток ПХД — низкую скорость (операции с большими числами в десятки и сотни раз медленнее симметричного шифрования).

Криптостойкость и постквантовые угрозы

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

В ответ развивается постквантовая криптография. В 2022 году Национальный институт стандартов и технологий (NIST) США утвердил стандарты: ML-KEM (Kyber) для обмена ключами и ML-DSA (Dilithium) для подписей, основанные на задачах латтиц. В России разрабатывается аналогичный стандарт — ГОСТ Р 34.12-2024 «Постквантовый криптографический алгоритм», основанный на кодовой криптографии (семейство алгоритмов на основе кодов Рида — Соломона).

Ограничения

  • Скорость в десятки раз ниже симметричных алгоритмов;
  • Необходимость управления сертификатами и проверки их подлинности (отсюда возникают центры сертификации и проблема доверия);
  • Уязвимость к квантовым атакам (для классических алгоритмов);
  • Риск компрометации закрытого ключа делает невозможным восстановление переписки, зашифрованной этим ключом.

Источники

  • Diffie W., Hellman M. New Directions in Cryptography // IEEE Trans. Inf. Theory. — 1976.
  • Rivest R., Shamir A., Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems // Communications of the ACM. — 1978.
  • Menezes A., van Oorschot P., Vanstone S. Handbook of Applied Cryptography. — CRC Press.
  • ГОСТ Р 34.12-2024. Криптографическая защита информации. Постквантовый криптографический алгоритм.
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru