Skip to content

Comment on The NSA's crypto "breakthrough"parent

Comments

so integer factorization is in NP

I never said it wasn't.

And a breakthrough in P?=NP could have implications for factorization.

Indeed, but what's implied in the article is that they might have made a breakthrough in factorization specifically, not in fundamental CS theory at large.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.