Факторизация натурального числа. Метод квадратичного решета. Факторизация с помощью эллиптических кривых. Реализация алгоритмов натуральных чисел и оценка их эффективности. Применение алгоритмов факторизации натуральных чисел в программной среде Maple.
Аннотация к работе
Глава 1. Алгоритмы факторизации натуральных чисел 1.1 Факторизация натурального числа 1.2 Перебор делителей 1.3 Метод факторизации Ферма 1.4 Метод Крайчика-Ферма 1.5 ?-алгоритм Полларда 1.6 Метод квадратичных форм Шенкса 1.7 Метод Лемана 1.8 Алгоритм Диксона 1.9 Факторизация методом непрерывных дробей 1.10 Метод квадратичного решета 1.11 Факторизация с помощью эллиптических кривых 1.12 Специальный метод решета числового поля 1.13 Общий метод решета числового поля Глава 2.