Puncte:3

Ce sunt primitivele practice bazate pe Lattices, LWE și FHE?

drapel es

Criptografia bazată pe zăbrele este utilizată pentru mai multe primitive și aplicații.

Știu că există lucrări mai noi pentru PIR, PSI, ORAM care au înregistrat îmbunătățiri extraordinare datorită FHE. În unele cazuri, FHE este singurul instrument care poate fi folosit pentru construcțiile practice ale acestor primitive.

Întrebarea mea este care alte astfel de primitive au văzut îmbunătățiri (în performanță sau securitate)?

Mark avatar
drapel ng
Întrebarea dvs. este despre ce primitive criptografice putem obține din rețele fără a trece prin FHE? Sau considerați că FHE în sine nu este practic și acesta este motivul pentru care doriți să o evitați?
muhammad haris avatar
drapel es
Nu, întreb ce primitivi s-au îmbunătățit din cauza FHE sau a grilelor generale. De exemplu, FHE pe bază de zăbrele ne-a permis să realizăm construcții PIR care au o suprafață de comunicare foarte mică
Puncte:1
drapel cn

Ceea ce aduce FHE la calculul securizat (protocoalele precum PIR și PSI sunt pur și simplu cazuri speciale de calcul securizat) sunt comunicații mai mici și permit construcții cu un singur server. Deci, orice tip de calcul securizat va vedea o îmbunătățire la trecerea la FHE (desigur, compromisul este mai mult calcul).

Alte exemple includ învățarea automată securizată, atât partea de învățare, cât și partea de predicție, preprocesarea în MPC (generarea de triple Beaver), votul securizat și multe altele.

Apropo, ORAM nu folosește în mod obișnuit FHE, deoarece există construcții mai eficiente care folosesc în mare parte primitive simetrice.

muhammad haris avatar
drapel es
Mulțumesc, de fapt, există construcții recente ale ORAM care folosesc într-adevăr FHE, de exemplu Onion Ring ORAM

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.