Введение в практическую безопасность (2019)/Асимметричная криптография на примере RSA: различия между версиями
Перейти к навигации
Перейти к поиску
Inviz (обсуждение | вклад) |
Inviz (обсуждение | вклад) (→Sage) |
||
Строка 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> |
Версия 14: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