Egyetlen elvi lehetőség van arra, hogy az NSA visszafejtse: ha megoldották az NP-teljes problémákat, de hallgatnak róla.

Azért ennyire nem egyszerű a világ: ha ismer valaki egy hatékonyabb módszert a prímfaktorizációra (azaz az RSA feltörésére), abból még nem következik, hogy bármilyen matematikai probléma megoldására van módszere.