
Введение в теоретико-числовые методы криптографии
ВВЕДЕНИЕ ОЦЕНКА СЛОЖНОСТИ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ СЛОЖНОСТЬ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ С ЦЕЛЫМИ ЧИСЛАМИ СЛОЖНОСТЬ БАЗОВЫХ ЦЕЛОЧИСЛЕННЫХ АЛГОРИТМОВ БЫСТРЫЕ АЛГОРИТМЫ УМНОЖЕНИЯ ЧИСЕЛ АЛГОРИТМ ВОЗВЕДЕНИЯ В СТЕПЕНЬ СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ ЧИСЕЛ АЛГОРИТМ ЕВКЛИДА НАХОЖДЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ ДВУХ ЧИСЕЛ РАСШИРЕННЫЙ АЛГОРИТМ ЕВКЛИДА ДРУГИЕ АЛГОРИТМЫ ВЫЧИСЛЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ СЛОЖНОСТЬ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ В КОЛЬЦАХ ВЫЧЕТОВ СТАНДАРТНЫЕ АЛГОРИТМЫ АЛГОРИТМ МОНТГОМЕРИ ИСПОЛЬЗОВАНИЕ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ РЕШЕНИЕ УРАВНЕНИЙ В КОЛЬЦАХ ВЫЧЕТОВ СТРОЕНИЕ МУЛЬТИПЛИКАТИВНОЙ ГРУППЫ КОЛЬЦА ВЫЧЕТОВ КРИТЕРИЙ ЦИКЛИЧНОСТИ МУЛЬТИПЛИКАТИВНОЙ ГРУППЫ КОЛЬЦА ВЫЧЕТОВ ПЕРВООБРАЗНЫЕ КОРНИ ПО МОДУЛЮ N РЕШЕНИЕ УРАВНЕНИЙ В КОЛЬЦАХ ВЫЧЕТОВ СВЕДЕНИЕ К ПРОСТОМУ МОДУЛЮ СЛУЧАЙ ПРОСТОГО МОДУЛЯ ИССЛЕДОВАНИЕ КВАДРАТНЫХ СРАВНЕНИЙ. КВАДРАТИЧНЫЕ ВЫЧЕТЫ И НЕВЫЧЕТЫ РЕШЕНИЕ НЕКОТОРЫХ ТИПОВ УРАВНЕНИЙ В КОЛЬЦАХ ВЫЧЕТОВ ИЗВЛЕЧЕНИЕ КВАДРАТНОГО КОРНЯ В КОЛЬЦАХ ВЫЧЕТОВ ИЗВЛЕЧЕНИЕ КОРНЯ В КОЛЬЦАХ ВЫЧЕТОВ ПОКАЗАТЕЛЬНЫЕ СРАВНЕНИЯ. СВЕДЕНИЕ К ПРОСТОМУ МОДУЛЮ ЦЕПНЫЕ ДРОБИ ПРЕДСТАВЛЕНИЕ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ ЦЕПНЫМИ ДРОБЯМИ КОНЕЧНЫЕ И БЕСКОНЕЧНЫЕ ЦЕПНЫЕ ДРОБИ И ИХ СВОЙСТВА ПРЕДСТАВЛЕНИЕ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ ЦЕННЫМИ ДРОБЯМИ НАД Z ПРЕДСТАВЛЕНИЕ КВАДРАТИЧНЫХ ИРРАЦИОНАЛЬНОСТЕЙ ПЕРИОДИЧЕСКИМИ ЦЕПНЫМИ ДРОБЯМИ ПРИЛОЖЕНИЯ ЦЕПНЫХ ДРОБЕЙ ПОДХОДЯЩИЕ ДРОБИ КАК НАИЛУЧШИЕ ПРИБЛИЖЕНИЯ ПРИМЕНЕНИЕ ЦЕННЫХ ДРОБЕЙ К РЕШЕНИЮ ЛИНЕЙНЫХ СРАВНЕНИЙ ПРИМЕНЕНИЕ ЦЕПНЫХ ДРОБЕЙ К РЕШЕНИЮ УРАВНЕНИЯ ПЕЛЛЯ ПРОСТЫЕ ЧИСЛА ХАРАКТЕРЫ КОНЕЧНЫХ АБЕЛЕВЫХ ГРУПП И СУММЫ ГАУССА ХАРАКТЕРЫ КОНЕЧНЫХ ПОЛЕЙ И СУММЫ ГАУССА ДОКАЗАТЕЛЬСТВО КВАДРАТИЧНОГО ЗАКОНА ВЗАИМНОСТИ ПРИЛОЖЕНИЕ ХАРАКТЕРОВ И СУММ ГАУССА К НАХОЖДЕНИЮ ОЦЕНОК ЧИСЛА РЕШЕНИЙ УРАВНЕНИЙ НАД КОНЕЧНЫМИ ПОЛЯМИ РАСПРЕДЕЛЕНИЕ ПРОСТЫХ ЧИСЕЛ В НАТУРАЛЬНОМ РЯДУ ТЕОРЕМА ЧЕБЫШЕВА ПОНЯТИЕ ОБ АНАЛИТИЧЕСКИХ МЕТОДАХ В ТЕОРИИ ЧИСЕЛ ТЕОРЕМА МЕРТЕНСА КРИТЕРИИ ПРОСТОТЫ. ЧИСЛА ФЕРМА И ЧИСЛА МЕРСЕННА КРИТЕРИИ ПРОСТОТЫ ЧИСЛА ФЕРМА И ЧИСЛА МЕРСЕННА ПРОВЕРКА ПРОСТОТЫ ЦЕЛЫХ ЧИСЕЛ ВЕРОЯТНОСТНЫЕ ТЕСТЫ ПРОСТОТЫ ТЕСТ ПРОСТОТЫ НА ОСНОВЕ МАЛОЙ ТЕОРЕМЫ ФЕРМА ТЕСТ СОЛОВЕЯ-ШТРАССЕНА ТЕСТ МИЛЛЕРА-РАБИНА ПОЛИНОМИАЛЬНЫЙ ТЕСТ РАСПОЗНАВАНИЯ ПРОСТОТЫ ПРИМЕНЕНИЕ ХАРАКТЕРОВ И СУММ ГАУССА ДЛЯ ПРОВЕРКИ ПРОСТОТЫ ЦЕЛЫХ ЧИСЕЛ ПОСТРОЕНИЕ БОЛЬШИХ ПРОСТЫХ ЧИСЕЛ ТЕОРЕМА ПОКЛИНГТОНА МЕТОД МАУРЕРА ГЕНЕРАЦИИ ПРОСТЫХ ЧИСЕЛ СИЛЬНО ПРОСТЫЕ ЧИСЛА РАЗЛОЖЕНИЕ ЦЕЛЫХ ЧИСЕЛ НА МНОЖИТЕЛИ ЭКСПОНЕНЦИАЛЬНЫЕ АЛГОРИТМЫ ФАКТОРИЗАЦИИ МЕТОД ПРОБНЫХ ДЕЛЕНИЙ р-МЕТОД ПОЛЛАРДА МЕТОД ФЕРМА (р - 1) - МЕТОД ПОЛЛАРДА (р + 1) - МЕТОД ВИЛЬЯМСА СУБЭКСПОНЕНЦИАЛЬНЫЕ АЛГОРИТМЫ ФАКТОРИЗАЦИИ АЛГОРИТМ ДИКСОНА АЛГОРИТМ БРИЛЛХАРТА—МОРРИСОНА МЕТОД РЕШЕТА ПОСТРОЕНИЯ В-ГЛАДКИХ ЧИСЕЛ МЕТОД КВАДРАТИЧНОГО РЕШЕТА ЭЛЛИПТИЧЕСКИЕ КРИВЫЕ ЭЛЛИПТИЧЕСКИЕ КРИВЫЕ НАД КОНЕЧНЫМИ ПОЛЯМИ ЭЛЛИПТИЧЕСКИЕ КОНФИГУРАЦИИ ФАКТОРИЗАЦИЯ ЦЕЛЫХ ЧИСЕЛ С ПОМОЩЬЮ ЭЛЛИПТИЧЕСКИХ КРИВЫХ ПРОВЕРКА ЦЕЛЫХ ЧИСЕЛ НА ПРОСТОТУ С ПОМОЩЬЮ ЭЛЛИПТИЧЕСКИХ КРИВЫХ МЕТОДЫ ВЫЧИСЛЕНИЯ ДИСКРЕТНЫХ ЛОГАРИФМОВ АЛГОРИТМЫ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ В ПРОИЗВОЛЬНОЙ КОНЕЧНОЙ ЦИКЛИЧЕСКОЙ ГРУППЕ АЛГОРИТМ ГЕЛЬФОНДА-ШЕНКСА МЕТОД СВЕДЕНИЯ К СОБСТВЕННЫМ ПОДГРУППАМ МЕТОД СИЛЬВЕРА-ПОЛИГА-ХЕЛЛМАНА Р-МЕТОД ПОЛЛАРДА И ЕГО РАСПАРАЛЛЕЛИВАНИЕ АЛГОРИТМЫ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ В КОНЕЧНОМ ПРОСТОМ ПОЛЕ ИНДЕКС-МЕТОД ЛОГАРИФМИРОВАНИЯ В КОНЕЧНОМ ПРОСТОМ ПОЛЕ МЕТОД ЛИНЕЙНОГО РЕШЕТАПЕРВЫЙ ЭТАП МЕТОДА ЛИНЕЙНОГО РЕШЕТАВТОРОЙ ЭТАП МЕТОДА ЛИНЕЙНОГО РЕШЕТАМОДИФИКАЦИЯ ПЕРВОГО ЭТАПА МЕТОДА ЛИНЕЙНОГО РЕШЕТА АЛГОРИТМЫ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ В КОНЕЧНОМ НЕПРОСТОМ ПОЛЕМЕТОД Д. КОППЕРСМИТА ЛОГАРИФМИРОВАНИЯ В ПОЛЯХ GF(2n) МЕТОДЫ ГЕОМЕТРИИ ЧИСЕЛ РЕШЕТКИ В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ ЦЕЛОЧИСЛЕННЫЕ РЕШЕТКИ И МАТРИЦЫ РЕДУЦИРОВАННЫЙ ПО МИНКОВСКОМУ БАЗИС РЕШЕТКИ РЕДУЦИРОВАННЫЙ ПО МИНКОВСКОМУ БАЗИС РЕШЕТКИ РЕДУКЦИЯ РЕШЕТОК РАЗМЕРНОСТИ 2. АЛГОРИТМ ГАУССА. РЕДУКЦИЯ РЕШЕТОК РАЗМЕРНОСТИ 3 ПОСЛЕДОВАТЕЛЬНЫЕ МИНИМУМЫ. ТЕОРЕМА МИНКОВСКОГО О ВЫПУКЛОМ ТЕЛЕ ПОСЛЕДОВАТЕЛЬНЫЕ МИНИМУМЫ ТЕОРЕМА МИНКОВСКОГО О ВЫПУКЛОМ ТЕЛЕ LLL-АЛГОРИТМ И ЕГО ПРИЛОЖЕНИЯ АЛГОРИТМ ЛОВАЦА (LLL-АЛГОРИТМ) ПРИЛОЖЕНИЯ АЛГОРИТМА ЛОВАЦАВЫЧИСЛЕНИЕ КРАТЧАЙШЕГО ВЕКТОРА РЕШЕТКИЦЕЛОЧИСЛЕННОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ С ОГРАНИЧЕННЫМ ЧИСЛОМ НЕИЗВЕСТНЫХАЛГОРИТМ БАБАИСПИСОК ЛИТЕРАТУРЫ