Privat uppsättning korsning

Privat uppsättning korsning

Allmän
Relaterat till	homomorf kryptering

Private set intersection är en säker flerpartsberäkningskrypteringsteknik som tillåter två parter som innehar set att jämföra krypterade versioner av dessa uppsättningar för att beräkna korsningen. I det här scenariot avslöjar ingen av parterna något för motparten förutom elementen i korsningen.

Exempel PSI-diagram som visar grundläggande säkerhetskrav

Andra varianter av detta finns, såsom server-klient-scenariot, där endast klienten lär sig korsningen av sin uppsättning med serverns uppsättning, utan att servern lär sig korsningen mellan sin uppsättning och klienterna.

För jämförelse av datamängder med kryptografiska hash på en liten och förutsägbar domän bör försiktighetsåtgärder vidtas för att förhindra ordboksattacker.

Apple använder denna teknik i lösenordsövervakning. Man har föreslagit att man ska använda tekniken för sina aviserade utökade skydd för barn

I allmänhet kan PSI-protokoll kategoriseras i två breda kategorier: (1) traditionell PSI och (2) delegerad PSI. I den traditionella PSI-kategorin interagerar dataägarna direkt med varandra och måste ha en kopia av sin uppsättning vid tidpunkten för beräkningen, t.ex. I den delegerade PSI kan beräkningen av PSI och/eller lagringen av uppsättningar delegeras till en tredjepartsserver (det vill säga i sig kan vara en passiv eller aktiv motståndare). Den delegerade PSI-kategorin kan ytterligare delas in i två klasser: (a) de som stöder engångsdelegering och (b) de som stöder upprepad delegering. PSI-protokollen som stöder engångsdelegering kräver att dataägaren kodar om sina data och skickar den kodade datan till servern för varje beräkning, t.ex. De som stöder upprepad delegering tillåter dataägarna att ladda upp sina (krypterade) data till servern endast en gång och sedan återanvända dem många gånger för varje beräkning som utförs men servern, t.ex.

Nyligen har forskare föreslagit en variant av PSI-protokoll (i både traditionella och delegerade kategorier) som stöder datauppdatering, t.ex. , . Denna typ av PSI-protokoll låter dataägare infoga/ta bort set-element i/från sina data med låga omkostnader och på ett integritetsbevarande sätt.