Acasă
Glosar
Zero-Knowledge Proofs

Zero-Knowledge Proofs

Avansat

O dovadă zero-knowledge, denumită uneori și protocol zk, este o metodă de verificare care are loc între un doveditor și un verificator. Într-un sistem de dovezi Zero-Knowledge, doveditorul este capabil să demonstreze verificatorului că are cunoștințe despre o anumită informație (cum ar fi soluția unei ecuații matematice), fără a dezvălui informațiile în sine. Aceste sisteme de dovadă pot fi utilizate de criptografii moderni pentru a oferi niveluri sporite de confidențialitate și securitate.

Conceptul unei dovezi Zero-Knowledge a fost descris pentru prima dată într-o lucrare de la MIT din 1985, publicată de Shafi Goldwasser și Silvio Micali. Ei au demonstrat că este posibil să se dovedească unele proprietăți ale unui număr fără a dezvălui numărul sau orice informații suplimentare despre acesta. Această lucrare a prezentat, de asemenea, descoperirea semnificativă din punct de vedere matematic conform căreia interacțiunile dintre un doveditor și un verificator ar putea reduce cantitatea de informații necesare pentru a demonstra o anumită teoremă. 

O dovadă zk trebuie să îndeplinească două cerințe de bază cunoscute sub numele de completitudine și soliditate. Completitudinea se referă la capacitatea doveditorului de a demonstra cunoașterea informațiilor relevante la un grad ridicat de exactitate probabilă. Pentru ca dovada să fie solidă, verificatorul trebuie să poată determina cu un înalt coeficient de siguranță dacă deține sau nu informațiile. În cele din urmă, pentru a fi cu adevărat zero-knowledge, dovada trebuie să aibă atât completitudine, cât și siguranță, fără ca informațiile în cauză să fie vreodată comunicate între doveditor și verificator.

Dovezile Zero-Knowledge sunt utilizate în principal pentru aplicații în care confidențialitatea și securitatea sunt esențiale. Sistemele de autentificare, de exemplu, pot folosi dovezi zk pentru a verifica acreditările sau identitățile fără a le divulga direct. Ca un exemplu simplu, pot fi folosite pentru a verifica dacă o persoană are o parolă pentru un sistem informatic, fără a fi necesar să dezvăluie care este parola. 

Un caz de utilizare notabil a dovezilor Zero-Knowledge în lumea reală se găsește în lumea criptomonedelor și a tehnologiei blockchain. Folosind un tip de dovadă cunoscut sub numele de Succinct Non-interactive Argument of Knowledge (zk-SNARK), criptomonedele axate pe confidențialitate, precum Zcash , pot oferi utilizatorilor lor tranzacții blockchain cu niveluri sporite de confidențialitate. Ethereum lucrează, de asemenea, cu dovezi zk-SNARK de la actualizarea sa Byzantium din 2017.