Я тут недавно решил реализовать алгоритм шифрования RSA на Python. Писалось в познавательных целях по статьям из википедии. Возможно, окажется кому-то полезным. Скрипт генерирует public/private-ключи и шифрует сообщение. Конфиг: Code: #################### bit = 10 #количество бит в случайных простых числах e = 3 #открытая экспонента msg = 6666 #сообщение для шифрования #################### Реализация: скачать Об алгоритме: RSA Основные понятия: Функция Эйлера Бинарное возведение в степень Алгоритм Евклида Обратный элемент Тест Миллера — Рабина