Как реализовать факторизацию для числа больше 300 символов?
У меня проблема. Мне даны числа длиной 309 символов
N=3030642576165942514244846932017214763267597237228851423971725227852448501621494677770772626167636346836043370043776556377672612393694156650080294923491656774270297835830691819365631476152833243761676761284450810253195741763806661956295880535771914878382524356687259890302543028387814854963781707333811249106203
У меня не получается самый первый шаг: факторизовать число. Я пробую через Maple и алгоритм разложения чисел на простые множители. Эти алгоритмы работают уже 40 минут, но никакого результата нет. Как реализовать программу или через что подойти к нахождению p и q? Необходимо чтобы вычисления проводились менее 20 минут
RSA-240 имеет 240 десятичных знаков (795 бит) и было успешно факторизовано 2 декабря 2019 года Эмманюэлем Томе и его коллегами[6][7]. Для выполнения задачи было использовано несколько кластеров компьютеров в разных странах.
