Conjecture from the first link:  &quot;Raising questions about other problems. This a surprising result. Is a similar result for factoring around the corner? [...] Placing factoring in this complexity class would be a huge difficulty for cryptography.&quot;<p>If factoring is indeed in the quasi-polynomial class, the above may well be the understatement of the decade.