Puncte:1

Cum funcționează bootstrapping-ul?

drapel hu

Am citit FHE în ultima vreme. În Criptare complet homomorfă folosind rețeaua ideală[Gen09], l-am observat pe a lui recriptează algoritmi:

  1. Avem un text cifrat $\phi_1$ care este criptat prin cheie publică $pk_1$și poate fi decriptat prin cheie secretă $sk_1$.
  2. folosim o cheie publică $pk_2$ pentru a cripta biții de $sk_1$, și obținem $Encrypt_\epsilon(pk_2,sk_{1,j})\la \overline{sk_{1,j}}$.
  3. folosim aceeași cheie publică $pk_2$ pentru a cripta biții de $\phi_1$, și primim $Encrypt_\epsilon(pk_2,\phi_{1,j})\la \overline{\phi_{1,j}}$.

Apoi a spus că putem obține $\phi_2\leftarrow Evaluează_{\epsilon}(pk_2, Dec_{\epsilon}, <<\overline{sk_{1,j}}>,<\overline{\phi_{1,j}}>>)$, și încă mai putem folosi $sk_1$ a decripta $\phi_2$.

Întrebarea mea este cum funcționează această evaluare? Nu putem rula Decrypt cricuit, deoarece Decrypt primește doar o cheie secretă și un text cifrat.

Mulțumesc!

Hilder Vitor Lima Pereira avatar
drapel us
Un circuit care adaugă două numere întregi de 32 de biți poate fi privit ca un circuit care are două intrări sau 64 de intrări... Practic este același lucru aici. Dec este un circuit care primește un text cifrat cu, de exemplu, n biți și o cheie secretă cu m biți, astfel încât evaluarea homomorfă funcționează cu n+m texte cifrate care criptează acești n+m biți...
kodlu avatar
drapel sa
Vă rugăm să vă editați întrebarea și să scrieți în mod explicit la ce lucrare se referă GEN09, astfel încât cititorii să poată beneficia de citirea întrebării dvs.

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.