Коблиц Н. Курс теории чисел и криптографии

Москва, Научное издательство ТВП, 2001, х + 254с.Некоторые вопросы элементарной теории чисел.
Временные оценки сложности арифметических операций.
Делимость и алгоритм Евклида.
Сравнения.
Некоторые применения к разложению на множители.
Конечные поля и квадратичные вычеты.
Конечные поля.
Квадратичные вычеты и закон взаимности.
Криптография.
Некоторые простые криптосистемы.
Шифрующие матрицы.
Открытый ключ.
Суть криптографии с открытым ключом.
Криптосистема RSA.
Дискретное логарифмирование.
Задача о рюкзаке.
Протоколы с нулевым разглашением и скрытая передача.
Простота и факторизация.
Псевдопростые числа.
Ро-метод.
Факторизация Ферма и факторные базы.
Метод цепных дробей.
Метод квадратичного решета.
Эллиптические кривые.
Основные факты.
Криптосистемы на эллиптических кривых.
Критерий простоты, использующий эллиптические кривые.
Разложение на множители при помощи эллиптических кривых.