Abstrakt. Privat set skärningspunkt (PSI) har ett brett utbud av applikationer såsom sekretessbevarande data mining. Med tillkomsten av cloud computing är det nu önskvärt att dra nytta av lagrings- och beräkningskapaciteten i molnet för att outsourca dataset och delegera PSI beräkning. I detta papper designar vi O-PSI, ett protokoll för delegerad privat uppsättning skärningspunkt på outsourcade dataset baserat på en ny punkt-värde polynom representation. Vårt protokoll tillåter flera klienter att självständigt förbereda och ladda upp sina privata datauppsättningar till en server, och sedan be servern att beräkna deras skärningspunkt. Protokollet säkerställer att korsningar endast kan beräknas med tillstånd av alla kunder och att datauppsättningar och resultat förblir helt konfidentiella från servern. När dataset läggs ut på entreprenad, stöder protokollet ett obegränsat antal korsningar utan att behöva ladda ner dem eller förbereda dem igen för beräkning. Vårt protokoll är effektivt och har beräknings- och kommunikationskostnader linjära till datauppsättningarnas kardinalitet. Vi tillhandahåller också en formell säkerhetsanalys av protokollet.
Abadi m.fl. REF utformade en PSI på outsourcade dataset baserat på en ny punkt-värde polynom representation, som säkerställde att skärningspunkterna bara kunde beräknas med tillstånd av alla kunder och att dataset och resultat förblev helt konfidentiella från servern.
O-PSI: Delegated Private Set Intersection on Outsourced Datasets
{'venue': 'SEC', 'journal': None, 'mag_field_of_study': ['Computer Science']}