Элементы теоретических основ криптосистем с открытым ключом

Содержание книги "Элементы теоретических основ криптосистем с открытым ключом "

Введение
1. ЭЛЕМЕНТЫ ТЕОРИИ ЧИСЕЛ
1.1. Некоторые определения и утверждения
1.2. Функция и теорема Эйлера
1.3. Обобщенная функция и обобщенная теорема Эйлера
1.4. Китайская теорема об остатках
1.5. Расширенный алгоритм Евклида
1.6. Показатели и индексы
1.7. Степенные сравнения
2. ТИПОВЫЕ АЛГОРИТМЫ КРИПТОСХЕМ С ОТКРЫТЫМ КЛЮЧОМ
2.1. Алгоритм быстрого возведения в большую степень
2.2. Алгоритмы нахождения числа, имеющего заданный порядок по простому модулю
2.3. Генерация больших простых чисел
2.4. Извлечение квадратных корней по простому модулю
2.5. Извлечение кубичных корней по простому модулю
2.6. Уменьшение вычислительной сложности модульного умножения
2.7. Умножение методом Монтгомери
3. АЛГОРИТМЫ ФАКТОРИЗАЦИИ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ
3.1. Факторизация B-гладкого составного числа
3.2. Факторизация составного числа с использованием случайных функций
3.3. Алгоритм больших и малых шагов
3.4. Дискретное логарифмирование методом Полларда
3.5. Случай основания логарифмов, имеющего составное значение порядка
3.6. Метод вычисления индексов
Задачи для самостоятельного решения
Заключение
Библиографический список
Оглавление