Hacker News new | ask | show | jobs
by waitingkuo 3913 days ago
It's definitely a huge contribution. But P=NP potentially means that RSA is solvable in Polynomial time. Then countless servers will be attackable. Not sure whether it's good to announce "publicly".
3 comments

Except that if you could figure it out, others probably will soon too - or already did. If countless servers are attackable, or will be soon, should their operators and users be warned or not?
Polynomial time does not necessarily make it easy, the degree of the polynomial could be plenty high making large problems still sufficiently expensive.
It need not even be of high degree. With a large enough constant, even a constant-time algorithm could be way out of reach.

Suppose that somebody shows that, once you are past a googol^googol (not a big number, as numbers in mathematics go), factoring doesn't get harder at all, that would be merely a curiosity in practice (It also would be a hugely surprising result that would inspire mathematicians to start looking for ways to bring that limit down)

No, it's good. There will be latency between the proof and specific attack solutions.

We are better for the warning.

What if someone doesn't announce and has nefarious intent?