[Python] Алгоритм шифрования RSA

Я решил написать алгоритм шифрования RSA на Python. Писалось в познавательных целях по статьям из википедии. Возможно, окажется кому-то полезным. Скрипт генерирует public/private-ключи и шифрует сообщение. Конфиг:

####################
bit = 10          //количество бит в случайных простых числах
e = 3             //открытая экспонента
msg = 6666    //сообщение для шифрования
####################

Реализация: скачать

Об алгоритме: RSA

Основные понятия:

• Функция Эйлера
• Бинарное возведение в степень
• Алгоритм Евклида
• Обратный элемент
• Тест Миллера — Рабина