Storskalig databehandling innebär nya utmaningar för utformningen av protokoll för integritetsbevarande: hur man kan möta de ökande kraven på snabbhet och genomströmning av moderna applikationer, och hur man kan skala upp smidigt när data skyddas är stor. Effektivitet och skalbarhet blir kritiska kriterier för integritetsbevarande protokoll i stordataåldern. I det här dokumentet presenterar vi ett nytt PSI-protokoll som är extremt effektivt och skalbart jämfört med befintliga protokoll. Protokollet bygger på ett nytt tillvägagångssätt som vi kallar glömska Bloom skärningspunkten. Den har linjär komplexitet och är till största delen beroende av effektiva symmetriska nyckeloperationer. Den har hög skalbarhet på grund av att de flesta operationer lätt kan parallelliseras. Protokollet har två versioner: ett grundläggande protokoll och ett förbättrat protokoll, säkerheten för de två varianterna analyseras och bevisas i semi-honest modellen respektive den skadliga modellen. En prototyp av grundprotokollet har byggts. Vi rapporterar resultatet av prestandautvärderingen och jämför den mot de två tidigare snabbaste PSI-protokollen. Vårt protokoll är storleksordningar snabbare än de här två protokollen. För att beräkna skärningspunkten mellan två miljon-element uppsättningar, vårt protokoll behöver bara 41 sekunder (80-bitars säkerhet) och 339 sekunder (256-bitars säkerhet) på måttlig hårdvara i parallellläge.
Changyu Dong m.fl. REF föreslog två protokoll baserade på den halvhederliga och skadliga modellen, som är mycket snabbare.
When private set intersection meets big data: an efficient and scalable protocol
{'venue': "CCS '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}