Puncte:2

Securizat (timp sub-exponenţial) FHE

drapel us

În Gentry's usor FHE introducere, se precizează că

Cercetătorii [1, 8] au arătat că dacă $\epsilon$ este o schemă de criptare deterministă complet homomorfă (sau, mai larg, una pentru care este ușor de spus dacă două textele cifrate criptează același lucru), atunci $\epsilon$ poate fi spart în timp sub-exponenţial.

Intrebare secundara: Acest răspuns menționează că orice schemă probabilistică PHE poate fi făcută deterministă. Acest lucru este valabil și pentru schemele FHE, nu? Există implementări care fac acest lucru ușor de realizat?

Întrebare principală: Există scheme FHE care îndeplinesc partea „mai larg...” a citatului? Mai exact, există scheme FHE care permit determinarea ușoară dacă două texte cifrate criptează același lucru?

kelalaka avatar
drapel in
Am văzut o lucrare în urmă cu ani în care se vorbește despre o schemă FHE deterministă, dar am pierdut hârtia. O sa ma uit din nou. Un atac va fi interesant...
Hhan avatar
drapel jp
Pentru întrebarea secundară: Pentru a transforma un PHE probabilist într-unul determinist prin fixarea unei monede aleatorii, ar trebui să alegeți cu atenție modalitatea de a fixa o monedă aleatorie; de exemplu. trebuie să satisfacă Enc(1)+Enc(1)=Enc(2). Această observație face ca funcția de determinare a erorilor în sine să fie homomorfă. Pentru FHE, nu sunt sigur că o astfel de alegere a monedelor este ușoară.
Hhan avatar
drapel jp
Pentru întrebarea principală: nu cred că un astfel de mecanism este luat în considerare în schemele majore de FHE. Testul de egalitate scurge unele informații despre mesaje. În schimb, un test slab-zero este considerat în https://eprint.iacr.org/2017/903.

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.