Privacy preserving set intersection based on bilinear groups

  title={Privacy preserving set intersection based on bilinear groups},
  author={Yingpeng Sang and Hong Shen},
We propose a more efficient privacy preserving set intersection protocol which improves the previously known result by a factor of O(N) in both the computation and communication complexities (N is the number of parties in the protocol). Our protocol is obtained in the malicious model, in which we assume a probabilistic polynomial-time bounded adversary actively controls a fixed set of t (t < N/2) parties. We use a (t + 1, N)-threshold version of the Boneh-Goh-Nissim (BGN) cryptosystem whose… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 14 extracted citations

Similar Papers

Loading similar papers…