Криптография с открытым ключом: как это работает на самом деле

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

Почему эта проблема вообще существует

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

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

Как работает RSA: пример, который поясняет идею

RSA — первый и самый известный алгоритм асимметричной криптографии. Вот упрощённое объяснение без формул. Представьте, что у вас есть два огромных простых числа (числа, которые делятся только на 1 и на себя). Вы перемножаете их и получаете число N. Это число становится частью вашего открытого ключа — его можно опубликовать везде, как номер телефона. Ваш приватный ключ основан на знании этих двух исходных чисел.

Теперь злоумышленник имеет число N, но чтобы найти два исходных простых числа, ему нужно разложить N на множители. Если N состоит из двух 2048-битных простых чисел, это число имеет примерно 617 цифр. Даже самым мощным компьютерам потребовались бы столетия, чтобы разложить такое число на множители. Это асимметрия: легко для владельца ключа (он уже знает исходные числа), но практически невозможно для того, кто хочет ломать систему.

Эллиптические кривые: альтернатива, которая работает быстрее

Nе весь интернет использует RSA. В последние два десятилетия набирает популярность криптография на эллиптических кривых (часто обозначается как ECC или ECDH). Вместо разложения на множители она основана на другой математической задаче: дискретном логарифме на кривой. Суть остаётся той же — функция лёгкая в одном направлении и непрактичная в другом — но эллиптические кривые предлагают несколько преимуществ: они требуют меньших ключей (256 бит эллиптической кривой примерно так же безопасны, как 3072 бита RSA), работают быстрее и требуют меньше энергии. Это особенно важно для мобильных устройств и интернета вещей.

Открытые ключи повсюду, но вы этого не видите

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

Граница: квантовые компьютеры и будущее

Есть одна хорошо известная проблема с RSA и эллиптическими кривыми: если когда-нибудь будут построены мощные квантовые компьютеры, они смогут разложить на множители и решить дискретный логарифм намного быстрее, чем классические компьютеры. Это не значит, что квантовые компьютеры уже это делают — они ещё не достаточно развиты. Но исследователи серьёзно относятся к этой угрозе и разрабатывают постквантовые алгоритмы, которые даже квантовый компьютер не сможет взломать. Это активная область исследований, и никто не может предсказать, когда и будет ли когда-нибудь создан компьютер, достаточно мощный для этого.

Основное, что нужно запомнить

Асимметричная криптография решает проблему, которая казалась неразрешимой: безопасный обмен информацией между людьми, которые никогда не встречались. Открытый ключ — это замок, который может использовать кто угодно. Приватный ключ — это единственный ключ, который открывает этот замок. Математическая асимметрия (легко в одну сторону, трудно в другую) делает это безопасным. HTTPS, код, подписи, end-to-end шифрование — всё это работает благодаря этой идее. Её ограничения реальны (квантовые компьютеры — будущая угроза), но технология доказала свою надёжность на практике в течение 50 лет.

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