Să presupunem că P=NP. Adică, orice problemă a cărei soluție poate fi verificată rapid poate fi, de asemenea, rezolvată rapid, indiferent de ce înseamnă asta la nivel formal. Deci, nu numai P=NP, dar există algoritmi practici în timp polinomial pentru NP- probleme complete. De asemenea, dovada este fie constructivă, fie neconstructivă. Adică, se poate găsi un algoritm pe care, în cele din urmă, l-am găsi suficient de rapid pentru a începe să-l folosim, chiar dacă nu l-am putea dovedi. Apoi devine mult mai greu să păstrezi un secret - o problemă masivă. Ceea ce mă sperie nu ar fi incapacitatea noastră de a ascunde informații, ci incapacitatea noastră de a le dezvălui.
Într-o societate complexă, trebuie să avem încredere în ceilalți, iar ceea ce putem verifica în mod independent nu este suficient. În practică, stabilim încredere cu instituțiile atunci când acestea ne furnizează în mod repetat informații exacte. Nu văd o metodă alternativă, așa că dacă ne pierdem capacitatea de a verifica că primim informații de la o anumită instituție, atunci un impostor ar putea exploata încrederea noastră, ceea ce nu trebuie permis. Prin urmare, nu putem fi suficient de bine informați pentru a avea o societate complexă. P=NP ar distruge autentificarea actuală și, prin urmare, ar reprezenta un risc fundamental dacă nu se găsesc alte soluții.
S-ar putea gasi si alte solutii?
Dacă P=NP, avem o lume fără intimitate, dar, reducându-ne pierderile în acest sens, am putea încerca să construim autentificare în jurul acestui fapt. În loc ca entitățile să ne ofere informațiile de care avem nevoie pentru a le identifica, am putea pur și simplu să le strângem din ele. O idee este că, la primirea unui mesaj, vom trimite mesajul nostru care conține unele informații care să ne fie trimise înapoi cu mesajul original, astfel încât să știm că mesajul nostru a fost primit și că cel puțin destinatarul a vrut să trimită originalul. mesaj. Mesajul nostru este spyware, îmbunătățit de algoritmul nostru eficient pentru NP-probleme complete, pe care le folosim pentru a verifica sursa mesajului original.