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