Puncte:2

Sunt necesare toate părțile pentru un protocol MPC?

drapel tl

Pentru o mulțime de aplicații criptografice, sunt utilizate protocoale cu mai multe părți. Ideea este de a crea partajări ale unei chei/secrete și de a le oferi mai multor părți. Întrebarea mea este: toate părțile trebuie să participe la protocolul multipartit sau există protocoale, care au nevoie doar de ex. >51% din acțiuni să se calculeze corect?

Puncte:4
drapel ru

În general, protocoalele MPC au doi parametri principali: numărul de participanți $n$și numărul de partide corupte pe care doriți să le tolerați, $t$. De obicei, așa cum menționați, protocoalele funcționează prin partajarea secretelor de date într-un mod care cel mult $t$ participanții nu-l pot recupera, dar $t+1$ partidele pot. Ca minim, veți avea nevoie $t+1$ părți pentru calculul dvs., deoarece altfel un set de $t$ părțile corupte ar putea termina calculul singure și ar putea afla rezultatele/secretele.

Unele protocoale (cunoscute ca protocoale majoritare necinstite) sunt proiectate cu $t=n-1$ minte, ceea ce înseamnă că nu poți face nimic mai bine decât să ai toate petrecerile în orice moment. Cu toate acestea, unele alte protocoale (în majoritate cinstită setare) ia în considerare praguri mai mici precum $t<n/2$ sau $t<n/3$. Acest lucru este util, deoarece acest lucru poate duce la protocoale mai eficiente și la noțiuni mai puternice de indistinguire (de exemplu, teoretica informațiilor vs securitatea computațională), în detrimentul tolerării mai puține corupții. În aceste cazuri puteți lua în considerare optimizări în cazul în care, de exemplu, toate $n$ părțile participă activ la protocol de ceva timp (de exemplu, într-o fază de preprocesare, generând triple de multiplicare – în cazul în care sunteți familiarizat cu conceptul), și apoi numai $t+1$ poate rămâne pentru restul execuției.

Puncte:3
drapel in

Sigur, dacă de exemplu, folosim $k$ de $n$ Partajarea secretelor Shamir, atunci sunt necesari doar k participanți pentru a reconstrui secretul sau pentru a face ceva cu secretul (chiar fără a-l dezvălui).

Dacă un participant dispărut are informații esențiale, atunci este posibil să aveți nevoie de acele informații, indiferent dacă faceți un calcul Secure Multi-party sau dacă toată lumea este sinceră și toate informațiile sunt partajate.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.