Об одном подходе к проблеме факторизации натуральных чисел

Разложение (факторизация) натуральных чисел на множители является трудной вычислительной задачей. Сложность решения этой задачи лежит в основе одного из наиболее известных методов криптографии – методе RSA. Существует большое количество алгоритмов факторизации, среди которых наиболее быстрыми на сегодняшний день методами являются метод квадратичного решета и метод решета числового поля. В статье опишем методику, заключающуюся в эффективном комбинировании идей методов квадратичного решета и решета числового поля.