SCIENCE CHINA Information Sciences, Volume 64 , Issue 11 : 219101(2021) https://doi.org/10.1007/s11432-018-9899-8

Locally differentially private distributed algorithms for set intersection and union

More info
  • ReceivedNov 5, 2018
  • AcceptedMay 21, 2019
  • PublishedMay 13, 2021


There is no abstract available for this article.


This work was partly supported by National Key Research and Development Program of China (Grant No. 2017YFB0802300) and National Natural Science Foundation of China (Grant No. 61602240).

Supplementary data

Appendixes A–D.


[1] Freedman M J, Nissim K, Pinkas B. Efficient private matching and set intersection. In: Proceedings of Eurocrypt 2004, Interlaken, 2004. 1--19. Google Scholar

[2] Samanthula B K, Jiang W. Secure Multiset Intersection Cardinality and its Application to Jaccard Coefficient. IEEE Trans Dependable Secure Comput, 2016, 13591-604 CrossRef Google Scholar

[3] Yao A C C. How to generate and exchange secrets. In: Proceedings of the 27th Annual Symposium on Foundations of Computer Science, Toronto, 1986. 162--167. Google Scholar

[4] Li X, Zhu Y, Wang J. On the Soundness and Security of Privacy-Preserving SVM for Outsourcing Data Classification. IEEE Trans Dependable Secure Comput, 2018, 15906-912 CrossRef Google Scholar

[5] Kasiviswanathan S P, Lee H K, Nissim K. What Can We Learn Privately?. SIAM J Comput, 2011, 40793-826 CrossRef Google Scholar

[6] Dwork C, Mcsherry F, Nissim K. Calibrating noise to sensitivity in private data analysis. In: Proceedings of Conference on Theory of Cryptography, New York, 2006. 265--284. Google Scholar

[7] Xue Q, Zhu Y W, Wang J, et al. Distributed set intersection and union with local differential privacy. In: Proceedings of IEEE 23rd International Conference on Parallel and Distributed Systems, Shenzhen, 2017. 198--205. Google Scholar

[8] Holohan N, Leith D J, Mason O. Optimal Differentially Private Mechanisms for Randomised Response. IEEE TransInformForensic Secur, 2017, 122726-2735 CrossRef Google Scholar


Contact and support