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

Долго мучился с PyCrypto, в итоге получилась эта статья и полная реализация следующего протокола: Этап отправки: 1. Алиса подписывает сообщение своей цифровой подписью и шифрует ее открытым ключом Боба (асимметричным алгоритмом). 2. Алиса генерирует случайный сеансовый ключ и шифрует этим ключом сообщение (с помощью симметричного алгоритма). 3. Сеансовый ключ шифруется открытым ключом Боба (асимметричным алгоритмом). Алиса посылает Бобу зашифрованное сообщение, подпись и зашифрованный сеансовый ключ...