Введение в практическую безопасность (2019)/Асимметричная криптография на примере RSA
Перейти к навигации
Перейти к поиску
Материалы
- Аннотированная реализация модельной RSA в Sage с занятия
- Система компьютерной алгебры SageMath, введение (на русском), документация
- Документация по
Crypto.PublicKey.RSA
- Twenty Years of Attacks on the RSA Cryptosystem by Dan Boneh
Википедия
- RSA
- Сравнение по модулю
- Алгоритмы быстрого возведения в степень по модулю
- Функция Эйлера
- Теорема Эйлера и малая теорема Ферма
- Китайская теорема об остатках
Sage
- Китайская теорема об остатках
- Установка пакетов:
sage -python3 -m pip install ...
- Запуск веб-интерфейса для работы с ноутбуками:
sage -n jupyterlab