Remix.run Logo
widforss 4 days ago

But, is it proven that RSA is secure? Wouldn't that also prove P != NP?

MattPalmer1086 4 days ago | parent [-]

Haha, well it does depend on the assumption that integer factorisation is hard. Although I'm not sure that being able to do it implies P = NP.