Researcher Hanno Böck said that the vulnerable SafeZone library doesn't sufficiently randomize the two prime numbers ... The idea of Fermat's factorization algorithm is that a product of two ...

Therefore, if an 'algorithm that enables prime factorization of a huge number of digits' is developed, its safety will be shaken. On Quora, a real-name Q & A site, various people have shared their ...

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 ...