Практическая реализация алгоритма факторизации целых чисел методом квадратичного решета в связи с анализом криптосистемы RSA.

В ВКР будет рассмотрена проблематика факторизации больших чисел для приближенного практического применения для цифр не менее. Данную тему можно разделить на две подзадачи: просеивание методом квадратичного решета и решение системы линейных уравнений.

    Для решения первой подзадачи будет применено распараллеливание процесса построения матрицы, а для решения второй будем использовать метод Ланцоша или Видемана для понижения сложности вычислений. Также для полномерного решения данной задачи понадобится генератор простых или полупростых чисел, который планируется использовать для проверки.