Beaver Triples: cum să înmulțești secrete fără să le dezvălui (și fără să înnebunești)

Imaginați-vă că tu și colegul tău dețineți câte o bucată dintr-un puzzle, dar vreți să calculați împreună fără să vă arătați fragmentele. Sună ca o misiune de spionaj? De fapt, este o rutină în Secure Multi-Party Computation (MPC), iar Beaver Triples sunt eroul principal.

Beaver Triples sunt tripleți pre-generați de numere (a, b, c) unde c = a * b, dar fiecare participant cunoaște doar partea sa. Cu ajutorul lor, poți efectua înmulțirea valorilor secrete, schimbând doar o mască, nu secretele în sine. E ca și cum ai trimite unui prieten un bilet criptat, iar el îți returnează rezultatul fără să deschidă plicul.

Desigur, pregătirea acestor tripleți este o aventură separată: trebuie generați în avans, ceea ce necesită fie o parte de încredere, fie protocoale criptografice precum oblivious transfer. Dar odată ce ai o cutie cu astfel de tripleți, poți înmulți secrete rapid și sigur. Dezvoltatorii care cunosc durerea deploy-urilor de noapte vor aprecia: aici măcar nu trebuie să repornești producția după fiecare operație.

Comentariul studioului METABYTE: Dacă credeai că înmulțirea secretelor e doar pentru spioni, MPC cu Beaver Triples demonstrează contrariul. În proiectele noastre, și nouă ne plac soluțiile neconvenționale, dar de obicei ne descurcăm fără criptografie la nivel de înmulțire – deși, cine știe, poate următorul client va cere să protejăm și adunarea.