Privat set skärningspunkt (PSI) gör det möjligt för två parter att beräkna skärningspunkten mellan sina uppsättningar utan att avslöja någon information om objekt som inte är i skärningspunkten. Det är en av de bäst studerade applikationerna för säker beräkning och många PSI-protokoll har föreslagits. De olika befintliga PSI-protokollen gör det dock svårt att identifiera den lösning som fungerar bäst i ett respektive scenario, särskilt eftersom de inte jämfördes i samma miljö. Dessutom är befintliga PSI-protokoll flera storleksordningar långsammare än en osäker naiv hashlösning, som används i praktiken. I den här artikeln går vi igenom de framsteg som gjorts med PSI-protokoll och ger en översikt över befintliga protokoll i olika säkerhetsmodeller. Vi fokuserar sedan på PSI-protokoll som är säkra mot semi-hedest motståndare och dra nytta av de senaste effektivitetsförbättringarna i Oblivious Transfer (OT) förlängning, föreslå betydande optimeringar till tidigare PSI-protokoll, och föreslå ett nytt PSI-protokoll vars körtid är överlägsen den för befintliga protokoll. Vi jämför protokollens prestanda, både teoretiskt och experimentellt, genom att genomföra alla protokoll på samma plattform, ge rekommendationer om vilka protokoll som ska användas i en viss miljö, och utvärdera framstegen med PSI-protokoll genom att jämföra dem med de för närvarande använda osäkra naiva hashing protokoll. Vi visar genomförbarheten av vårt nya PSI-protokoll genom att behandla två uppsättningar med en miljard element vardera. Tillstånd att göra digitala eller papperskopior av hela eller delar av detta arbete för personligt bruk eller klassrum beviljas utan avgift, förutsatt att kopiorna inte görs eller distribueras för vinst eller kommersiella fördelar och att kopiorna är försedda med detta meddelande och den fullständiga hänvisningen på första sidan. Upphovsrätt till delar av detta verk som ägs av andra än upphovsmannen måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, eller återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. Begär tillstånd från authoritys@acm.org.  Privat set skärningspunkt (PSI) gör det möjligt för två parter, P 1 och P 2, innehar uppsättningar X och Y, respektive för att identifiera skärningspunkten X  på Y utan att avslöja någon information om element som inte är i skärningspunkten. Den grundläggande PSI-funktionaliteten kan användas i applikationer där två parter vill utföra GÅ med verksamhet över databastabeller som de måste hålla privata, t.ex. privata listor över preferenser, egenskaper, eller personliga register över kunder eller patienter. PSI användes i flera forskningsprojekt för integritetsbevarande beräkning av funktioner såsom upptäckt av relationsvägar i sociala nätverk (Mezzour et al. 2009 ), botnetdetektion (Nagaraja et al. 2010), testning av helt sekvenserade mänskliga genom (Baldi et al. 2011 ), närhetstest (Narayanan m.fl. 2011, eller fuskare upptäckt i onlinespel (Bursztein et al. 2011)................................................................. PSI har varit ett mycket aktivt forskningsområde och det har funnits många förslag på PSI-protokoll. Det stora antalet föreslagna protokoll gör det icke-trivialt att utföra omfattande korsvisa utvärderingar. Detta kompliceras ytterligare av det faktum att många protokoll design inte har genomförts och utvärderats, analyserades under olika antaganden och observationer, och var ofta optimerade w.r.t. Total körtid samtidigt som man försummar andra relevanta faktorer, t.ex. kommunikation. Dessutom, även om flera PSI-protokoll har införts, praktiska applikationer som måste beräkna skärningspunkten mellan integritetskänsliga listor använder ofta osäkra lösningar. Orsaken till den dåliga acceptansen av säkra lösningar är bland annat den dåliga effektiviteten hos befintliga system, som har mer än två storleksordningar mer overhead än osäkra lösningar. I den här artikeln ger vi en översikt över befintliga effektiva PSI-protokoll, optimera avslutande PSI-protokoll, och beskriva ett nytt PSI-protokoll baserat på effektiva omedvetna överföring (OT) förlängningar. Vi jämför både den teoretiska och empiriska prestandan hos alla protokoll på samma plattform och utvärderar deras kostnad jämfört med den osäkra hashbaserade lösning som används i praktiken. Vi visar att vårt nya PSI-protokoll uppnår rimliga omkostnader jämfört med lösningar som används i praktiken.
Befintliga PSI-protokoll jämförs i REF, där experiment utförs för både lika och ojämnt antal ingångar.
Scalable Private Set Intersection Based on OT Extension
{'venue': 'TOPS', 'journal': None, 'mag_field_of_study': ['Computer Science']}