Введение в практическую безопасность (2019)/Асимметричная криптография на примере RSA

Материалы

• Аннотированная реализация модельной RSA в Sage с занятия
• Система компьютерной алгебры SageMath, введение (на русском), документация
• Документация по Crypto.PublicKey.RSA
• Twenty Years of Attacks on the RSA Cryptosystem by Dan Boneh

Википедия

• RSA
• Сравнение по модулю
• Функция Эйлера
• Теорема Эйлера и малая теорема Ферма
• Китайская теорема об остатках