Lo so, lo so - "Se P = NP" è un'ipotesi molto ampia e di grande impatto.
Ma questa è un'ipotetica.
Voglio dire, chiaramente RSA (e metodi simili di offuscamento) diventerebbero probabilmente del tutto irrilevanti - o sarebbe? Essere risolvibili in polinomio rispetto al tempo esponenziale sarebbe un duro colpo per il loro funzionamento, ma potrebbero usare chiavi pubbliche / private così grandi (se P = NP, quindi i localizzatori di numeri primi più efficienti sembrano probabili) che spaccandoli è ancora qualcosa di "difficile?"
Questi sono per lo più solo dei punti di discussione. In termini di domanda grezza: quali metodi di crittografia non si basano in definitiva su P! = NP?