Василенко О.Н. Теоретико-числовые алгоритмы в криптографии

М.: МЦНМО, 2003. — 328 с. — ISBN 5-94057-103-4.В монографии представлено современное состояние алгоритмической теории чисел, имеющей важные приложения в криптографии.
Предназначено для студентов старших курсов и аспирантов математических факультетов вузов, а также для специалистов, желающих познакомиться с последними достижениями в данной области.Предисловие
Обозначения
Тестирование чисел на простоту и построение больших простых чисел
Факторизация целых чисел с экспоненциальной сложностью
Факторизация целых чисел с субэкспоненциальной сложностью
Применение кривых для проверки простоты и факторизации
Алгоритмы дискретного логарифмирования
Факторизация многочленов над конечными полями
Приведенные базисы решеток и их приложения
Факторизация многочленов над полем рациональных чисел
Дискретное преобразование Фурье
Целочисленная арифметика многократной точности
Решение систем линейных уравнений над конечными полями
Сведения из теории чисел
Литература
Предметный указатель