Dandyу Это же основы криптоанализа и метода рса. Зная произведение двух числе практически нереально даже суперкомпьютеру за время менее тысяч лет вычислить сами множители путем перебора.
Там не все так и плохо. У метода решета числового поля сложность уже субэкспоненциальная и вполне вероятно, что существуют алогоритмы нахождения множителей за полиномиальное время.