Специальное сито для определения номера
- Сито числового поля (SNFS) — метод факторизации целых чисел с использованием числовых полей.
- Метод основан на идее, аналогичной решету рационального сита.
- SNFS состоит из двух этапов: поиск мультипликативных связей между факторной базой и перемножение подмножеств этих соотношений.
- Выбор параметров для SNFS требует знания многочлена соответствующей степени и значения x, удовлетворяющего определенным условиям.
- Алгоритм эффективен для чисел вида re±s и целых чисел, которые могут быть представлены в виде многочлена с малыми коэффициентами.
- Эффективность алгоритма зависит от норм использования определенных элементов в разных областях.
Полный текст статьи: