Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теоретико-численные методы в криптографии
Приложение 2. РЕАЛИЗАЦИЯ АЛГОРИТМОВ
Поставить закладку
Описание
Решение сравнения
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
ВВЕДЕНИЕ
НЕКОТОРЫЕ ЭЛЕМЕНТЫ ТЕОРИИ ЧИСЕЛ
ВЫЧИСЛЕНИЕ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ
+
ОТНОШЕНИЕ СРАВНИМОСТИ
МОДУЛЯРНАЯ АРИФМЕТИКА
КЛАССЫ
+
СРАВНЕНИЯ ПЕРВОЙ СТЕПЕНИ
КРИПТОГРАФИЯ С ОТКРЫТЫМ КЛЮЧОМ
+
СТЕПЕННЫЕ ВЫЧЕТЫ
ПЕРВООБРАЗНЫЕ КОРНИ
ИНДЕКСЫ
АЛГОРИТМ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ
+
КИТАЙСКАЯ ТЕОРЕМА ОБ ОСТАТКАХ
СРАВНЕНИЯ СТЕПЕНЕЙ ВЫШЕ ПЕРВОГО
СРАВНЕНИЯ ПО СОСТАВНОМУ МОДУЛЮ
ДВУЧЛЕННЫЕ СРАВНЕНИЯ
СРАВНЕНИЯ ВТОРОЙ СТЕПЕНИ ПО ПРОСТОМУ МОДУЛЮ И КВАДРАТИЧНЫЕ ВЫЧЕТЫ
+
ВЫЧИСЛЕНИЕ КВАДРАТНЫХ КОРНЕЙ ПО МОДУЛЮ
+
ЦИФРОВАЯ ПОДПИСЬ ФИАТА - ШАМИРА
ПРОСТЫЕ ЧИСЛА
ПРОВЕРКА НА ПРОСТОТУ
+
РАЗЛОЖЕНИЕ ЧИСЕЛ НА МНОЖИТЕЛИ
+
АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ НАД БОЛЬШИМИ ЧИСЛАМИ
+
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Приложение 1. ГРУППЫ, КОЛЬЦА, ПОЛЯ
+
Приложение 2. РЕАЛИЗАЦИЯ АЛГОРИТМОВ
-
Описание
Решение сравнения
Алгоритм Евклида
Бинарный алгоритм Евклида
Расширенный алгоритм Евклида
Вычисление символа Якоби
Вычисление символа Лежандра
Решето Эратосфена
Пробное деление
Тест на основе малой теоремы Ферма
Тест Соловея - Штрассена
Тест Рабина - Миллера
Метод p-1 Полларда
Метод ρ-Полларда
Факторизация Ферма (разность квадратов)
Данный блок поддерживает скрол*