Hacker News new | ask | show | jobs
by ddingus 3913 days ago
Yes.

Either you have a solution, and that's a great thing, or you are close to a solution and one will be found more quickly and that too is a great thing, or you don't have a solution. That's not such a great thing, but it's a contribution to the set of cases not known to be solutions, potentially hinting at where the solution may lie.

This assumes you have done the thought work and want to know. Don't you?

1 comments

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