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