Abstract
Quantum private set intersection cardinality (PSI-CA) and private set union cardinality (PSU-CA) are two specific primitives of classical secure multi-party computation. Because of the appearance of quantum algorithms such as Shor’s algorithm, the secure multi-party computation protocols based on classical mathematical problems such as large integer factorization and discrete logarithm have been threatened potentially. Thus, as one of the most powerful resources, quantum mechanics is widely used to construct various secure multi-party computation protocols for the reason that it can provide unconditional security. In this paper, based on entanglement swapping between d-level Bell states and d-level cat states, a quantum protocol is built to perform the calculations of private set intersection cardinality and private set union cardinality. With the help of a semi-honest third party who does not collude with any participant, the proposed protocol can simultaneously calculate intersection cardinality and union cardinality of the private sets held by multiple participants who do not trust each other without revealing the intersection, the union and the sets themselves. The protocol can resist attacks from external, semi-honest TP and participants, even though m − 1 participants collude together (m is the number of participants). In addition, the algorithm in the protocol is deterministic.
Similar content being viewed by others
References
Yao, A.C.: .. In: Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science 1982, pp 160–164 (1982)
Freedman, M.J., Nissim, K., Pinkas, B.: . In: Cachin, C., Camenisch, J. (eds.) Proceedings of EUROCRYPT, pp 1–19. Springer, Berlin (2004)
Kissner, L., Song, D: . In: Franklin, M. (ed.) Proceedings of CRYPTO, pp 241–257. Springer, Berlin (2005)
Cristofaro, E.D., Gasti, P., Tsudik, G.: .. In: Proceedings of Cryptology and Network Security, pp 218–231. Springer, Berlin (2012)
Debnath, S.K., Dutta, R.: .. In: Proceedings of International Information Security Conference, pp 209–226. Springer, Berlin (2015)
Debnath, S.K., Stanica, P., Kundu, N., Choudhury, T.: . Adv. Math. Commun. 15(2), 365 (2021)
Shor, P.: .. In: Proc. of 35th Annual Symposium on the Foundations of Computer Science, pp 124–134. IEEE Computer Society Press, Los Alamitos, CA (1994)
Bennett, C.H., Brassard, G.: .. In: Proceedings of IEEE International Conference on Computers, Bangalore, Indian, pp 175–179 (1984)
Jia, H.Y., Wen, Q.Y., Song, T.T., Gao, F.: . Opt. Commun. 284(1), 545 (2011)
Wei, C.Y., Cai, X.Q., Wang, T.Y., Qin, S.J., Gao, F., Wen, Q.Y.: . IEEE J. Sel. Areas Commun. 38(3), 517 (2020)
Gao, F., Qin, S.J., Huang, W., Wen, Q.Y.: . Sci. China: Phys. Mech. Astron. 62(7), 070301 (2019)
Yang, Y.G., Wen, Q.Y.: . J. Phys. A Math. Theor. 42(5), 055305 (2009)
Shi, R., Mu, Y., Zhong, H., Zhang, S., Cui, J.: . Inform. Sci. 370, 147 (2016)
Shi, R.H., Zhang, M.W.: . IEEE Access 7, 72105 (2019)
Zhang, C., Long, Y.X., Sun, Z.W., Li, Q., Huang, Q.: . Sci. Rep. 10(1), 22246 (2020)
Cerf, N.J.: . Acta Physica Slovaca 48(3), 115 (1998)
Bell, J.S.: . Physics 1(3), 195 (1964)
Karimipour, V., Bagherinezhad, S., Bahraminasab, A.: . Phys. Rev. A 65(4), 042320 (2002)
Greenberger, D.M., Horne, M.A., Zeilinger, A.: Bell’s Theorem, Quantum Theory and Conceptions of the Universe, pp 69–72. Kluwer Academic, Dordrecht (1989). Chap. Going Beyond Bell’s Theorem
Greenberger, D.M., Horne, M.A., Shimony, A., Zeilinger, A.: . Am. J. Phys. 58(12), 1131 (1990)
Yang, Y.G., Xia, J., Jia, X., Hua, Z.: . Quantum Inf. Process. 12(2), 877 (2013)
Li, C.Y., Zhou, H.Y, Wang, Y., Deng, F.G.: . Chin. Phys. Lett. 22(5), 1049 (2005)
Chen, Y., Man, Z.X., Xia, Y.J.: . Chin. Phys. Lett. 24(1), 19 (2007)
Gao, F., Qin, S.J., Wen, Q.Y., Zhu, F.C.: . Quantum Inf. Comput. 7(4), 329 (2007)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (No. 61632020), the Science and Technology Innovation Bases Special Project of Key Laboratory of Shandong Province for Software Engineering(No. 11480004042015), the NSFC of Shandong (No. ZR2018MA014), the PCSIRT (No. IRT1264), and the Fundamental Research Funds of Shandong University (No. 2017JC019).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
The authors declared that they have no conflicts of interest to this work.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, Y., Hu, P. & Xu, Q. Quantum Protocols for Private Set Intersection Cardinality and Union Cardinality Based on Entanglement Swapping. Int J Theor Phys 60, 3514–3528 (2021). https://doi.org/10.1007/s10773-021-04925-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-021-04925-7