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