Set skärningspunkt är ett byggblock för många dataanalystekniker, t.ex. vid datautvinning. Privat uppsättning skärningspunkt gör det möjligt att beräkna den inställda skärningspunkten utan att avslöja de icke-matchande objekt. Tillkomsten av cloud computing driver önskan att outsourca sådana beräkningar, men utan att behöva lita på tjänsteleverantören. Homomorphic kryptering möjliggör säkra, outsourcade beräkningar, men i fall av flera klienter kan inte förhindra samverkan. I detta dokument presenterar vi icke-interaktiv, krypterad beräkning av den inställda skärningspunkten med hjälp av en opålitlig tjänsteleverantör. Två eller flera kunder skickar sina krypterade uppsättningar till tjänsteleverantören som underlättar beräkningen av skärningspunkten. Tjänsteleverantören lär sig antingen skärningspunkten eller förblir helt uppenbar för både inmatning och utgång - inklusive skärningspunktens storlek. Vi bevisar våra protokoll säkra i slumpmässiga oraklet modell och under RSA antagande. Vårt prototypiska genomförande visar skillnaden mellan protokollen med hjälp av olika kryptografiska tekniker och att även en helt opålitlig tjänsteleverantör kan vara praktiskt genomförbart.
Kerschbaum m.fl. REF presenterade den icke-interaktiva krypterade beräkningen av den inställda skärningspunkten med hjälp av en opålitlig tjänsteleverantör.
Collusion-resistant outsourcing of private set intersection
{'venue': "SAC '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}