Puncte:0

Extragerea/învățarea informațiilor din scheme complet homomorfe

drapel cn

Pe schema complet homomorfă BFV, având în vedere o cheie secretă polinomială, putem cripta texte polinomiale simple și putem genera texte cifrate polinomiale.

Deci, de exemplu, dacă avem 2 texte cifrate, le putem compara cu funcția mai mică decât, care este 1 dacă coeficientul polinom din stânga este mai mic sau egal cu cel din dreapta și 0 în caz contrar. CU toate acestea, rezultatul este și un polinom criptat, care, atunci când este decriptat, dă aceste numere 0 și 1.

Întrebarea este: cum să extrag informații? Cum să înveți din datele criptate fără a le decripta?

Să presupunem că vreau să stochez latitudinile criptate ale clienților și să aflu dacă au călătorit mai mult de 100 km într-o singură zi. Cum aș extrage astfel de informații? Cu siguranță pot calcula diferența dintre cele 2 latitudini, dar ar fi o diferență criptată. Atunci ce?

kelalaka avatar
drapel in
Nu, nu poți, pentru a învăța trebuie să decriptezi. Dacă te uiți la [Circuite FHE](https://crypto.stackexchange.com/q/63781/18298), poți vedea că trebuie să folosești informațiile criptate pentru a construi circuitele și, în final, a decripta. Face circuitele mai mari și aproape imposibil de construit algoritmi de sortare precum Quicksort. În cele din urmă, aceasta este proprietatea frumoasă a FHE pe care am vrut-o...
kelalaka avatar
drapel in
Dacă poți învăța fără a decripta, nu încalci schema? **Atunci ce?** Ce vrei să obții?
Paprika avatar
drapel cn
@kelalaka într-adevăr, dar am văzut chestii de învățare automată. Este astfel încât serverul învață în formă criptată (ceea ce este inutil pentru el), dar oferă clientului un lucru învățat pentru a le decripta?
kelalaka avatar
drapel in
Da, dumneavoastră [criptați și trimiteți serverul](https://crypto.stackexchange.com/a/88776/18298) și serverul funcționează și vă oferă rezultatul în formă criptată.
kelalaka avatar
drapel in
Nu pentru ca AI să învețe, textele cifrate nu se pot distinge de aleatorii. Criptografia este mai pregătită împotriva AI cu ani în urmă.
meshcollider avatar
drapel gb
Există, de asemenea, ideea de „testare zero”, adică de a afla dacă o valoare criptată este zero sau nu fără a afla ce este. Acest lucru ar putea fi util în unele situații (de exemplu, testarea egalității prin scădere și testarea zero).
knaccc avatar
drapel es
Există o soluție mult mai simplă la problema ta. Latitudinile sunt în intervalul -90 la 90 sau, pentru a simplifica lucrurile, considerați-l ca fiind un număr între 0 și 180. Apoi fiecare client alege un factor de orbire aleatoriu $b$ între 0 și 180 și vă raportează latitudinile lor. ca $latitudine + b$ $mod 180$. Acum puteți observa cu ușurință distanța latitudinală pe care au parcurs-o, fără să știți care sunt de fapt latitudinile lor sau dacă au aceleași latitudini ca orice alt client.
Puncte:0
drapel sa

În general, nu poți învăța din texte cifrate fără decriptare și asta ne dorim. Capacitatea de a extrage cantități mici de informații combinată cu o capacitate generală de calcul va rupe de obicei confidențialitatea complet.

Ceea ce faci depinde exact de ceea ce vrei să faci și care este setarea ta.

O abordare este cea la care faceți aluzie în comentarii, în care o parte creează criptări ale datelor (probabil) secrete, cealaltă parte aplică un circuit (probabil) secret textelor cifrate, astfel încât prima parte să poată decripta rezultatele. Acesta este motivul pentru care există noțiuni puternice de confidențialitate a circuitului.

În alte setări, poate exista o terță parte de încredere care poate decripta.

Dacă este posibil să distribuim operația de decriptare, putem înlocui terțul de încredere cu o colecție de părți care sunt mai puțin de încredere.

Acestea sunt abordări generale. Ar exista abordări mai specializate pentru situații mai specializate.

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.