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

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

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