ПХД (протокол обмена ключами)¶
ПХД (англ. PKE, Public Key Encryption; также встречается аббревиатура PKI для инфраструктуры) — семейство криптографических протоколов и алгоритмов, в которых для шифрования и дешифрования используются разные ключи, образующие математически связанную пару: открытый (публичный) и закрытый (приватный). Открытый ключ свободно распространяется, закрытый хранится владельцем в секрете. Такой подход решает ключевую проблему симметричного шифрования — необходимость заранее обмениваться общим секретным ключом по незащищённому каналу.
¶История
Идея асимметричного шифрования была впервые описана в 1976 году Уитфилдом Диффи и Мартином Хеллманом в статье «Новые направления в криптографии» (New Directions in Cryptography). Их протокол обмена ключами (протокол Диффи — Хеллмана) позволял двум сторонам выработать общий секрет, обмениваясь только открытыми величинами.
В 1978 году Рональд Ривест, Ади Шамир и Леонард Эдлеман создали алгоритм RSA — первый практически реализуемый алгоритм асимметричного шифрования, основанный на трудности разложения больших чисел на множители. В 1985 году Эл-Гамаль предложил алгоритм, основанный на задаче дискретного логарифма. Позже появились алгоритмы, основанные на эллиптических кривых (ECC), предложенные Нилом Коблицем и Виктором Миллером в 1985 году.
¶Принцип работы
Асимметричное шифрование опирается на одностороннюю функцию — функцию, которую легко вычислить, но практически невозможно обратить без дополнительного секрета. Типичные односторонние функции:
- умножение двух больших простых чисел (задача RSA);
- возведение в степень по модулю (задача дискретного логарифма);
- операции на эллиптических кривых.
Пара ключей генерируется так, что закрытый ключ вычисляется из открытого лишь путём решения сложной математической задачи. Шифрование выполняется открытым ключом, расшифрование — соответствующим закрытым. Обратная операция (шифрование закрытым ключом) используется для цифровой подписи: подпись проверяется открытым ключом.
¶Основные алгоритмы
| Алгоритм | Основание | Год | Применение |
|---|---|---|---|
| RSA | Разложение на множители | 1977 | Шифрование, подписи, TLS |
| Диффи — Хеллман | Дискретный логарифм | 1976 | Обмен ключами |
| ElGamal | Дискретный логарифм | 1985 | Шифрование, подписи |
| ECC / ECDSA | Эллиптические кривые | 1985 | TLS, криптовалюты |
| Curve25519 | Эллиптические кривые | 2006 | Signal, SSH, TLS 1.3 |
| Kyber (ML-KEM) | Латтицы | 2016 | Постквантовая криптография |
¶Применение
Асимметричное шифрование лежит в основе большинства современных протоколов безопасной связи:
- TLS/SSL — защита веб-трафика (HTTPS), цифровые сертификаты;
- SSH — защищённое удалённое администрирование;
- PGP/GPG — шифрование электронной почты и файлов;
- Signal Protocol — мессенджер Signal, WhatsApp (продукт Meta, признанной экстремистской и запрещённой в РФ);
- криптовалюты — подпись транзакций (Bitcoin использует ECDSA);
- криптографическая инфраструктура открытых ключей (PKI) — система сертификатов и центров сертификации.
В реальных системах асимметричные алгоритмы обычно сочетаются с симметричными: асимметричный протокол используется для обмена сессионным ключом, которым затем шифруется поток данных. Это компенсирует главный недостаток ПХД — низкую скорость (операции с большими числами в десятки и сотни раз медленнее симметричного шифрования).
¶Криптостойкость и постквантовые угрозы
Стойкость 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. Криптографическая защита информации. Постквантовый криптографический алгоритм.
