DEV Community

Discussion on: RSA: How Maths will protect us while P!=NP

Collapse
 
fdegrave profile image
François Degrave

Factorization into prime numbers hasn't been proven to be NP-hard. In fact, it is believed to be NP-intermediate. Not going into too much detail, it basically means that most encryptions rely on a problem that is not amongst the "most complex" known problems. And therefore, it is theoretically possible to find an algorithm with a polynomial complexity to crack them all, without implying that P=NP. And thus the title of your article is wrong... It doesn't prevent it from being interesting though :)