Puncte:1

Găsiți produsul a două sume prin SMPC

drapel sa

În prezent lucrez la o schemă DSA cu prag distribuit care necesită găsirea produsului a două sume prin calcul securizat cu mai multe părți. Mai exact vorbind, fiecare dintre $n$ petreceri $P_i$ posedă o pereche de chei DSA $(sk_i, pk_i)$, Unde $sk_i=d_i \in \mathbb{Z}_q$ și $pk_i = g^{d_i}$. Vreau să generez în mod colectiv o semnătură $S_{\Sigma} = k_{\Sigma}^{-1}(m+r_{\Sigma}d_{\Sigma})$, Unde$k_{\Sigma}=k_1+\dots k_n$, $r_{\Sigma}d_{\Sigma}=(r_1+\dots+r_n)\cdot(d_1+\dots+d_n)$. Întrebarea mea anterioară este dacă există o paradigmă adecvată de calculat $r_{\Sigma}d_{\Sigma}$ fără a scurge informații despre cheile secrete $(d_1,\dots,d_n)$? Pentru calcul $k_{\Sigma}$, folosesc Protocolul BGW și Shamir prag schema de partajare secretă. Este posibil să se calculeze $r_{\Sigma}d_{\Sigma}$ folosind și protocolul BGW?

PS: Sunt nou la SMPC, iar engleza nu este prima mea limba.Scuze pentru necazuri. Mulțumiri!

Puncte:0
drapel ng

Da este, vezi de exemplu această pagină. Rețineți că înmulțirea necesită $O(n^2)$ comunicare suplimentară, spre deosebire de adiție (care este gratuită).

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.