Comment on The NSA's crypto "breakthrough"parentComments−yk13yOther way round, multiplication is in P, so integer factorization is in NP. And a breakthrough in P?=NP could have implications for factorization.−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
Other way round, multiplication is in P, so integer factorization is in NP. And a breakthrough in P?=NP could have implications for factorization.
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.