înregistrare Logare
Puncte:2
avatar Crypto

Având în vedere un program, obțineți un program care poate funcționa pe date criptate

drapel in
James

Să presupunem că am un program $P$. Aș dori să obțin o funcție de criptare $e$, o funcție de decriptare $d$, și un program $Q$ astfel încât $P(x) = d(Q(e(x)))$ pentru toate intrările $x$. În mod ideal, criptarea ar fi asimetrică ($d$ nu poate fi obținut de la $e$).

Acest lucru ar permite realizarea unei platforme de calcul descentralizate asemănătoare cu Ethereum, dar în care contractele pot stoca date private, accesibile doar celor cu cheia de decriptare.

Există așa ceva?

58
0 + 6
Manish Adhikari avatar
drapel us
Manish Adhikari
Există astfel de lucruri numite scheme de criptare homomorfă.Le poți verifica.
6
Răspunde
fgrieu avatar
drapel ng
fgrieu
Ar trebui să restricționați ceea ce poate face $P$. Noroc dacă este de ex. un program care iese dacă $x$ este prim.
3
Răspunde
SEJPM avatar
drapel us
SEJPM
Cerința în cauză seamănă foarte mult cu proprietatea de corectitudine a criptării complet homomorfe.
3
Răspunde
fgrieu avatar
drapel ng
fgrieu
@SEJPM: Da, _pare_ ca o cerință pentru criptarea complet homomorfă. Dar nu ar limita FHE, așa cum o știm, $P$ să fie o funcție polinomială a lui $x$; și apoi într-un anumit câmp finit? Pentru programul de uz general $P$, îmi vine în minte zk-SNARK, dar nu mă simt confortabil cu acestea, așa că nu voi încerca un răspuns.
2
Răspunde
SEJPM avatar
drapel us
SEJPM
@fgrieu fără să fi verificat, sunt 95% sigur că puteți formula circuite arbitrare (aritmetice) cu majoritatea schemelor FHE (în domeniul dat desigur) care ar trebui să vă permită să formulați calcule arbitrare (folosind un circuit) și nu doar polinoame.
1
Răspunde
fgrieu avatar
drapel ng
fgrieu
@SEJPM: la un anumit nivel de teorie, nu există nicio diferență între „polinom .. într-un anumit câmp finit” și „circuite arbitrare (aritmetice) .. în câmpul dat”. Dacă câmpul are ordinul $n$, este ușor să faci un poli de grad $n-1$ care evaluează la 1 la un punct specificat și la 0 la toate celelalte; și din asta construiți un poli de grad $n-1$ pentru orice funcție. Deci sunt de acord cu ceea ce sunteți 95% sigur, atât în ​​teorie, cât și în practică pentru domeniile mici. Dar am multe îndoieli pentru antrenament și domeniu larg. Dacă întrebarea ar oferi o idee despre ceea ce vrea să calculeze, ar ajuta...
1
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.