Асимметричное шифрование
Открытые и закрытые ключи (RSA, Эллиптические кривые). Два связанных ключа для безопасного обмена.
Асимметричное шифрование
RSA (Rivest-Shamir-Adleman)
Асимметричный алгоритм на основе сложности факторизации больших чисел. Публичный ключ (n, e), приватный (n, d). Шифрование: c = m^e mod n. Изобретён в 1977. Ключи 2048-4096 бит. Применение: цифровые подписи, TLS.
Diffie-Hellman — обмен ключами
Протокол обмена ключами по незащищённому каналу (1976). Основан на сложности дискретного логарифма. Алиса и Боб генерируют общий секрет без передачи. Используется в TLS, IPsec. Уязвим к MITM без аутентификации.
ECC (Elliptic Curve Cryptography)
Криптография на эллиптических кривых. Меньшая длина ключа (256 бит ECC ≈ 3072 бит RSA). Быстрее и экономнее. Примеры: ECDSA (подписи), ECDH (обмен ключами). Используется в Bitcoin, TLS 1.3.
ElGamal — шифрование и подписи
Асимметричный алгоритм на основе дискретного логарифма (1985). Схожесть с Diffie-Hellman. Применяется для шифрования и цифровых подписей. Рандомизированное шифрование (разные шифртексты для одного сообщения).
Шифрование RSA
Первая практичная система с открытым ключом (1977, Ривест-Шамир-Адлеман). Основана на сложности факторизации. Ключи 2048-4096 бит. Используется для обмена ключами, подписей.
Криптография эллиптических кривых (ECC)
Асимметричная криптография на эллиптических кривых (1985). Та же безопасность при меньших ключах (256 бит ECC ≈ 3072 бит RSA). ECDSA, ECDH. Стандарт для мобильных устройств.