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

Криптография с открытым ключом использует пару связанных ключей: публичный можно распространять, а приватный необходимо хранить в секрете. Публичным ключом шифруют данные или проверяют подпись, приватным - расшифровывают или создают подпись. Такой подход позволяет безопасно обмениваться данными без предварительной передачи общего секрета.

Коротко о сути и пользе открытой криптографии

• Публичный ключ предназначен для распространения, приватный - только для владельца.
• Асимметричное шифрование помогает установить защищённый канал, но обычно не заменяет быстрые симметричные алгоритмы для больших данных.
• Шифрование с открытым ключом обеспечивает конфиденциальность, если приватный ключ не раскрыт.
• Электронная цифровая подпись подтверждает владение приватным ключом и целостность подписанного сообщения.
• Без проверки подлинности публичного ключа возможна атака посредника.
• Безопасность зависит не только от математики, но и от генерации ключей, хранения секретов, параметров и реализации.

Интуиция и задачи: зачем нужен публичный ключ

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

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

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

Механика ключей: как связаны публичный и приватный ключи

1. Генерация пары. Криптографический генератор создаёт приватный ключ и вычисляет из него публичный.
2. Публикация. Публичный ключ можно разместить на сервере, передать собеседнику или включить в сертификат.
3. Шифрование. Отправитель применяет публичный ключ получателя к сообщению или к случайному сеансовому ключу.
4. Расшифровка. Получатель использует приватный ключ, связанный с публичным.
5. Подписание. Владелец приватного ключа создаёт электронную подпись для сообщения или его криптографического хеша.
6. Проверка. Любой обладатель публичного ключа может проверить, соответствует ли подпись данным.

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

Понятные примеры алгоритмов: RSA и эллиптические кривые на практике

RSA использует свойства произведения больших простых чисел. Его применяют для подписей, обмена ключами и совместимости с существующими системами. На практике RSA требует корректного вероятностного дополнения, например OAEP для шифрования или PSS для подписей; голый RSA использовать нельзя.

Криптография на эллиптических кривых строит операции над точками кривой над конечным полем. При сопоставимом уровне защиты такие ключи компактнее RSA, поэтому технология удобна для TLS, мобильных устройств и цифровых подписей. Конкретный выбор кривой и схемы должен соответствовать стандарту протокола.

Типичные сценарии применения:

1. Установление защищённого соединения при открытом доступе к серверу.
2. Подпись программ, пакетов обновлений и документов.
3. Проверка подлинности сервера в TLS.
4. Защищённый обмен небольшими секретами, например сеансовым ключом.
5. Аутентификация пользователя или устройства по ключевой паре.

Пошаговый разбор: шифрование и расшифровка сообщения с RSA

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

1. Выбираем простые числа p = 5 и q = 11.
2. Вычисляем модуль: n = p × q = 55.
3. Считаем функцию Эйлера: φ(n) = (p − 1)(q − 1) = 40.
4. Выбираем открытый показатель e = 3, взаимно простой с 40.
5. Находим приватный показатель d = 27, потому что 3 × 27 = 81, а остаток от деления 81 на 40 равен 1.
6. Публичный ключ - пара (3, 55), приватный - (27, 55).
7. Для сообщения m = 7 шифротекст: c = 7³ mod 55 = 13.
8. Расшифровка: m = 13²⁷ mod 55 = 7.

В реальной системе сообщение обычно не возводят в степень напрямую. RSA шифрует случайный сеансовый ключ через OAEP, а сами данные передаются симметричным алгоритмом. Это быстрее и защищает от структурированных сообщений и повторяющихся шаблонов.

Преимущества RSA и асимметричных схем

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

Практические ограничения открытого ключа

• Асимметричные операции медленнее симметричного шифрования.
• Приватный ключ нужно надёжно хранить и защищать от копирования.
• Публичный ключ необходимо связывать с владельцем.
• Ошибки параметров и режима могут полностью разрушить безопасность.

Подписи и проверка аутентичности: от простого примера к реальным системам

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

Например, разработчик подписывает пакет обновления приватным ключом. Пользователь получает пакет, сертификат или заранее известный публичный ключ и проверяет подпись до установки. Сам факт наличия подписи недостаточен: важно, чей ключ использован и доверен ли он.

Частые ошибки и быстрая профилактика:

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

Атаки, ограничения и практические рекомендации по защите

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

Мини-кейс: сервер публикует публичный ключ по обычному соединению, а клиент не проверяет сертификат. Посредник подменяет ключ, получает зашифрованные данные, расшифровывает их своим приватным ключом и при необходимости шифрует заново для сервера.

Быстрый защитный чек-лист:

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

Ответы на типичные технические сомнения

Можно ли расшифровать данные публичным ключом?

В типичной схеме шифрования расшифровка выполняется приватным ключом. Публичный ключ предназначен для шифрования и проверки подписей.

Почему публичный ключ можно раскрывать?

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

Асимметричное шифрование защищает от перехвата?

Оно защищает содержимое при условии, что отправитель получил настоящий публичный ключ получателя. Без проверки подлинности ключа возможна атака посредника.

Почему нельзя шифровать RSA весь файл?

RSA имеет ограничения по размеру сообщения и работает медленнее симметричных алгоритмов. Обычно им защищают случайный сеансовый ключ, а файл шифруют этим ключом.

Подпись скрывает содержание документа?

Нет. Подпись подтверждает целостность и происхождение данных, но не обеспечивает конфиденциальность. Для сокрытия содержания требуется отдельное шифрование.

Можно ли написать алгоритм криптографии самостоятельно?

Для учебного эксперимента - да, для защиты реальных данных - нет. Ошибки обычно возникают в генерации случайных чисел, дополнении, проверке параметров и обработке ошибок.

Что делать при утечке приватного ключа?

Считать ключ скомпрометированным: отозвать сертификат или удалить доверие, выпустить новую пару, заменить связанные секреты и исследовать период возможного доступа.