News
Therefore, if an 'algorithm that enables prime factorization of a huge number of digits' is developed, its safety will be shaken.
In 1994, American mathematician Peter Shor showed that quantum computers can efficiently run algorithms that will quickly solve prime-number factoring problems.
Having said all of that, your broader point is correct, that it has not been proven that a polynomial time algorithm for prime factorization does not exist. It is thought unlikely to exist, but ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results