Криптография с открытым ключом

Криптография с открытым ключом, предложенная Диффи и Хеллманом в 1976 году, заменяет общий секрет двумя математически связанными ключами: открытым, который можно свободно распространять, и закрытым, который хранится в тайне. Безопасность опирается на задачи, считающиеся вычислительно трудными: факторизация целых чисел (RSA), дискретный логарифм в конечных полях (DH, DSA) и на эллиптических кривых (ECDH, ECDSA), а также задачи на решётках (Kyber, Dilithium). Она обеспечивает три ключевые функции: конфиденциальность через асимметричное шифрование, аутентифицированное согласование ключей и электронные подписи для целостности и неотрекаемости. Так как чисто асимметричные операции медленны, их комбинируют с симметричными примитивами в гибридных протоколах TLS, SSH, S/MIME.