View article

Private Set Intersection (PSI) is a fundamental building block in data analytics, which has extensive practical applications including Genome matching, Botnet detection, Social networking, etc. The continuous increase in large scale datasets makes traditional PSI protocols no longer scalable and efficient enough in practice. Thus, it becomes a promising problem to design an efficient private set intersection protocol over largescale datasets in a privacy-preserving manner. Unfortunately, some existing solutions in traditional two-party setting are not suitable for the weak computational capability clients due to multiple interactions and several solutions in server-aided (or outsourced) setting are not efficient enough for large-scale datsets (e.g., million or billion elements set size). In this paper, we construct two basic secure and practical PSI (PPSI) protocols over large-scale datasets in the server-aided setting based on …