Введение в практическую безопасность (2019)/Асимметричная криптография на примере RSA: различия между версиями
Inviz (обсуждение | вклад) Нет описания правки |
Inviz (обсуждение | вклад) |
||
| Строка 16: | Строка 16: | ||
= Sage = | = Sage = | ||
* [http://doc.sagemath.org/html/en/reference/rings_standard/sage/arith/misc.html#sage.arith.misc.CRT Китайская теорема об остатках] | * [http://doc.sagemath.org/html/en/reference/rings_standard/sage/arith/misc.html#sage.arith.misc.CRT Китайская теорема об остатках] | ||
* Установка пакетов: <code>sage -python3 -m pip install ...</code> | |||
* Запуск веб-интерфейса для работы с ноутбуками: <code>sage -n jupyterlab</code> | |||
Версия от 12:15, 15 февраля 2021
Материалы
- Аннотированная реализация модельной 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