Понимание основ открытых и закрытых ключей в асимметричном шифровании

Асимметричное шифрование является краеугольным камнем современной кибербезопасности, обеспечивая безопасную передачу данных через ненадежные сети, такие как Интернет. В отличие от симметричного шифрования, которое опирается на один общий секретный ключ для шифрования и дешифрования, асимметричная криптография использует математически связанную пару ключей: открытый ключ, который может быть свободно распределен, и закрытый ключ, который должен оставаться конфиденциальным. Этот фундаментальный сдвиг в архитектуре доверия лежит в основе всего, от соединений HTTPS и подписи электронной почты до криптовалютных кошельков и систем цифровой идентификации. Понимание того, как эти ключи работают, как они генерируются и где они применяются, имеет важное значение для всех, кто участвует в обеспечении безопасности цифровых коммуникаций.

Что такое асимметричное шифрование?

Асимметричное шифрование, также известное как криптография с открытым ключом, было впервые концептуализировано Уитфилдом Диффи и Мартином Хеллманом в 1976 году. Прорывной идеей было то, что шифрование и дешифрование ключей можно разделить: один ключ шифрует, другой ключ расшифровывает. Это устраняет необходимость в том, чтобы стороны предварительно делились секретным ключом по защищенному каналу, основное ограничение симметричных систем. В асимметричном шифровании открытый ключ открыто распространяется; любой может использовать его для шифрования сообщения, предназначенного для владельца пары ключей. Соответствующий закрытый ключ, однако, известен только владельцу и используется для расшифровки этих сообщений. Безопасность всей схемы основывается на вычислительной неосуществимости извлечения закрытого ключа из открытого ключа, учитывая текущие математические и технологические возможности.

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

Роль публичных и частных ключей

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

Чтобы проиллюстрировать это, предположим, что Алиса хочет отправить секретное сообщение Бобу. Она получает открытый ключ Боба из надежного источника (например, его веб-сайт или сервер открытого ключа). Алиса шифрует свое сообщение с помощью открытого ключа Боба и отправляет шифротекст по небезопасной сети. Даже если злоумышленник перехватывает шифротекст, они не могут восстановить простой текст без закрытого ключа Боба. Когда Боб получает зашифрованное сообщение, он использует свой закрытый ключ для его расшифровки. Этот процесс гарантирует, что только Боб — единственный владелец закрытого ключа — может прочитать сообщение, даже если ключ шифрования был общедоступным.

Ключевое поколение: математика за парой

Ключевое поколение опирается на математические задачи, которые легко выполнить одним способом, но чрезвычайно трудно обратить вспять без дополнительной секретной информации. Доминируют два основных семейства алгоритмов:

• RSA (Ривест-Шамир-Адлеман): Исходя из сложности факторизации продукта из двух больших простых чисел. Алгоритм генерации ключа выбирает два больших простых числа (p и q), вычисляет их продукт n = p × q, затем выводит публичный показатель e и частный показатель d так, что e × d ≡ 1 (mod φ(n)). Открытый ключ состоит из (n, e); закрытый ключ является (n, d). Факторизация n для восстановления p и q является вычислительно запретительной для достаточно больших чисел (например, 2048-бит или 4096-битные ключи).
• Эллиптическая кривая Криптография (ECC): Рельефы на эллиптической кривой дискретной логарифмической задачи.Частный ключ — это случайно выбранное целое число; открытый ключ — результат умножения фиксированной точки генератора на кривой на это целое число. Учитывая открытый ключ, поиск частного ключа требует решения дискретного логарифма на кривой, что считается даже более трудным, чем факторинг RSA для эквивалентных размеров ключа. ECC предлагает сопоставимую безопасность с гораздо меньшими ключами — 256-битный ключ ECC обеспечивает примерно такую же безопасность, как и 3072-битный ключ RSA.

Другие алгоритмы включают Diffie-Hellman (для обмена ключами) и его вариант ECDH с эллиптической кривой, а также схемы цифровой подписи, такие как DSA, ECDSA и современный Ed25519. Во всех случаях процесс генерации ключей должен быть криптографически безопасным: качество случайности имеет решающее значение для предотвращения угадывания или прогнозирования закрытых ключей.

Шифрование и дешифрование на практике

Фактические операции шифрования и дешифрования являются детерминированными математическими преобразованиями. Для RSA шифрование поднимает простой текст (представленный как число) до мощности e modulo n; дешифрование поднимает шифротекст до мощности d modulo n, восстанавливая исходное число. Для схем шифрования на основе ECC (например, ECIES) процесс использует эфемерные пары ключей и симметричный шифр для шифрования фактической полезной нагрузки, причем асимметричная часть обеспечивает защиту общей секретности. В обоих случаях отправителю нужен только открытый ключ получателя, а получатель использует свой закрытый ключ для завершения операции.

Важно отметить, что асимметричное шифрование обычно не используется для шифрования больших сообщений напрямую. Алгоритмы открытого ключа на порядки медленнее, чем симметричные шифры, такие как AES. Вместо этого практические протоколы используют гибридный подход: генерируется случайный симметричный ключ (называемый сессионный ключ), сообщение шифруется с этим симметричным ключом с использованием быстрого шифра, а сам ключ сеанса шифруется с открытым ключом получателя. Это сочетает в себе скорость симметричного шифрования с преимуществами асимметричной криптографии - шаблон, используемый в TLS, PGP и Signal.

Общие асимметричные алгоритмы шифрования

Несколько алгоритмов были стандартизированы и широко распространены. Каждый из них предлагает различные компромиссы в производительности, размере ключа и гарантиях безопасности.

• RSA: Наиболее широко признанный алгоритм открытого ключа. Он используется как для шифрования, так и для цифровых подписей. Минимальная рекомендуемая длина ключа составляет 2048 бит; многие организации в настоящее время требуют 3072 или 4096 бит. RSA относительно медленна для шифрования и генерации подписей, но проверка быстрее.
• Diffie-Hellman (DH) и Elliptic Curve Diffie-Hellman (ECDH): Не алгоритмы прямого шифрования, а протоколы обмена ключами, которые позволяют двум сторонам согласовывать общий секрет по небезопасному каналу. Разделяемый секрет затем используется в качестве симметричного ключа. ECDH предпочтительнее в современном TLS 1.3, поскольку он обеспечивает прямую секретность и меньшие размеры ключа.
• Алгоритм цифровой подписи (DSA) и ECDSA: Федеральный стандарт обработки информации (FIPS) одобрен для подписей. ECDSA широко используется в системах блокчейна (например, Bitcoin, Ethereum) для подписания транзакций.
• Ed25519 и X25519: Современные высокопроизводительные схемы эллиптической кривой, разработанные Дэниелом Бернштейном. Ed25519 предлагает быстрые, безопасные подписи; X25519 обеспечивает эффективный обмен ключами. Оба устойчивы к нескольким атакам по боковым каналам и все чаще используются в приложениях SSH, OpenPGP и обмена сообщениями.

Реальные приложения асимметричного шифрования

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

• HTTPS/ SSL/TLS: При посещении защищенного веб-сайта рукопожатие TLS использует асимметричное шифрование (например, RSA или ECDHE) для согласования симметричного ключа сеанса. Сертификат сервера содержит его открытый ключ; клиент проверяет сертификат и использует открытый ключ для шифрования секрета пре-мастера. Расшифровать его может только закрытый ключ сервера, гарантируя, что только законный сервер может прочитать сеанс.
• Pretty Good Privacy (PGP) и GNU Privacy Guard (GPG): Используется для шифрования и подписания электронной почты. Пользователи генерируют пары ключей; открытый ключ загружается на ключевые серверы. При отправке зашифрованного электронного письма отправитель извлекает открытый ключ получателя и шифрует симметричный сессионный ключ. Получатели расшифровывают его своим закрытым ключом. Цифровые подписи доказывают, что электронное письмо пришло от заявленного отправителя.
• Криптовалюты и блокчейн: Биткойн, Эфириум и другие криптовалюты используют ECDSA или Ed25519 для подписания транзакций. «кошелек» пользователя по сути является закрытым ключом; соответствующий публичный ключ (или его хеш) является адресом кошелька. Для расходования средств требуется действительная цифровая подпись, которую может произвести только владелец частного ключа.
• Secure Shell (SSH): SSH использует аутентификацию с открытым ключом для удаленного входа без пароля. Пользователи генерируют пару ключей; открытый ключ размещается на сервере в . Сервер бросает вызов клиенту доказать владение закрытым ключом, подписав сообщение. Ed25519 и RSA 4096-битные ключи являются общими.
• Подписание кода : Разработчики программного обеспечения подписывают двоичные файлы и скрипты своим закрытым ключом. Операционные системы и браузеры проверяют подпись с использованием открытого ключа разработчика, чтобы убедиться, что код не был подделан и исходит из надежного источника.