Comment on The NSA's crypto "breakthrough"parentComments−shmageggy13yso integer factorization is in NPI 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.
Comments
I never said it wasn't.
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.