Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

doi:10.19682/j.cnki.1005-8885.2022.2020

中国邮电高校学报(英文) ›› 2022, Vol. 29 ›› Issue (4): 69-76.doi: 10.19682/j.cnki.1005-8885.2022.2020

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

Zhang Long, Wang Weijian, Zhang Kejia

1. School of Mathematical Science, Heilongjiang University, Harbin 150080, China
2. Institute for Cryptology and Network Security, Heilongjiang University, Harbin 150080, China

收稿日期:2022-04-28 修回日期:2022-05-12 接受日期:2022-06-11 出版日期:2022-08-31 发布日期:2022-08-31
通讯作者: Zhang Kejia, E-mail: zhangkejia@hlju.edu.cn E-mail:zhangkejia@hlju.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (61802118), Natural Science Foundation
of Heilongjiang Province (YQ2020F013). This work was also supported by the Advanced Programs of Heilongjiang Province for the Overseas Scholars and the Outstanding Youth Fund of Heilongjiang University and the Heilongjiang University Innovation Fund (YJSCX2022-247HLJU).

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

Zhang Long, Wang Weijian, Zhang Kejia

1. School of Mathematical Science, Heilongjiang University, Harbin 150080, China
2. Institute for Cryptology and Network Security, Heilongjiang University, Harbin 150080, China

Received:2022-04-28 Revised:2022-05-12 Accepted:2022-06-11 Online:2022-08-31 Published:2022-08-31
Contact: Zhang Kejia, E-mail: zhangkejia@hlju.edu.cn E-mail:zhangkejia@hlju.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61802118), Natural Science Foundation
of Heilongjiang Province (YQ2020F013). This work was also supported by the Advanced Programs of Heilongjiang Province for the Overseas Scholars and the Outstanding Youth Fund of Heilongjiang University and the Heilongjiang University Innovation Fund (YJSCX2022-247HLJU).

摘要/Abstract

摘要： In modern society, it is necessary to perform some secure computations for private sets between different entities. For instance, two merchants desire to calculate the number of common customers and the total number of users without disclosing their own privacy. In order to solve the referred problem, a semi-quantum protocol for private computation of cardinalities of set based on Greenberger-Horne-Zeilinger (GHZ) states is proposed for the first time in this paper, where all the parties just perform single-particle measurement if necessary. With the assistance of semi-honest third party (TP), two semi-quantum participants can simultaneously obtain intersection cardinality and union cardinality. Furthermore, security analysis shows that the presented protocol can stand against some well-known quantum attacks, such as intercept measure resend attack, entangle measure attack. Compared with the existing quantum protocols of Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA), the complicated oracle operations and powerful quantum capacities are not required in the proposed protocol. Therefore, it seems more appropriate to implement this protocol with current technology.

关键词: quantum communication, private set intersection cardinality, private set union cardinality, secure multiparty computation

Abstract: In modern society, it is necessary to perform some secure computations for private sets between different entities. For instance, two merchants desire to calculate the number of common customers and the total number of users without disclosing their own privacy. In order to solve the referred problem, a semi-quantum protocol for private computation of cardinalities of set based on Greenberger-Horne-Zeilinger (GHZ) states is proposed for the first time in this paper, where all the parties just perform single-particle measurement if necessary. With the assistance of semi-honest third party (TP), two semi-quantum participants can simultaneously obtain intersection cardinality and union cardinality. Furthermore, security analysis shows that the presented protocol can stand against some well-known quantum attacks, such as intercept measure resend attack, entangle measure attack. Compared with the existing quantum protocols of Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA), the complicated oracle operations and powerful quantum capacities are not required in the proposed protocol. Therefore, it seems more appropriate to implement this protocol with current technology.

Key words: quantum communication, private set intersection cardinality, private set union cardinality, secure multiparty computation

中图分类号:

TN918.4

Zhang Long, Wang Weijian, Zhang Kejia. Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states[J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(4): 69-76.

参考文献

References
[1] SHI R H, MU Y, ZHONG H, et al. Quantum private set intersection cardinality and its application to anonymous
authentication. Information Sciences, 2016, 370/371: 147 -158.
[2] SHI R H, ZHANG S. Quantum solution to a class of two-party private summation problems. Quantum Information Processing, 2017, 16(9): Article 225.
[3] VAIDYA J, SHAFIQ B, FAN W, et al. A random decision tree framework for privacy-preserving data mining. IEEE Transactions on Dependable and Secure Computing, 2014, 11(5): 399 -411.
[4] FREEDMAN M J, NISSIM K, PINKAS B. Efficient private matching and set intersection. Advances in Cryptology:
Proceedings of the 2004 International Conference on the Theory and Applications of Cryptographic Techniques
(EUROCRYPT'04), 2004, May 2 -6, Interlaken, Switzerland. LNCS 3027. Berlin, Germany: Springer, 2004: 1 -19.
[5] DE CRISTOFARO E, GASTI P, TSUDIK G. Fast and private computation of cardinality of set intersection and union. Cryptology and Network Security: Proceedings of the 11th International Conference on Cryptology and Network Security (CANS'12), 2012, Dec 12 -14, Darmstadt, Germany. LNSC 7712. Berlin, Germany: Springer, 2012: 218 -231.
[6] KISSNER L, SONG D. Privacy-preserving set operations. Advances in Cryptology: Proceedings of the 25th Annual
International Cryptology Conference (CRYPTO'05), 2005, Aug 14 -18, Santa Barbara, CA, USA. LNSC 3621. Berlin,
Germany: Springer, 2005: 241 -257.
[7] VAIDYA J, CLIFTON C. Secure set intersection cardinality with application to association rule mining. Journal of Computer Security, 2005, 13(4): 593 -622.
[8] DONG C Y, LOUKIDES G. Approximating private set union intersection cardinality with logarithmic complexity. IEEE
Transactions on Information Forensics and Security, 2017, 12(11): 2792 -2806.
[9] DEBNATH S K, STANICA P, KUNDU N, et al. Secure and efficient multiparty private set intersection cardinality. Advances in Mathematics of Communications, 2021, 15(2): 365 -386.
[10] SHOR P W. Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, 1994, Nov 20 -22, Santa Fe, NM, USA. Piscataway, NJ, USA: IEEE, 1994: 124 -134.

[11] GROVER L K. A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC'96), 1996, May 22 -24, Philadelphia, PA, USA. New York, NY, USA: ACM, 1996: 212 -219.
[12] SHI R H. Quantum private computation of cardinality of set intersection and union. European Physical Journal D, 2019, 72(12): Article 221.
[13] SHI R H, ZHANG M W. A feasible quantum protocol for private set intersection cardinality. IEEE Access, 2019(7): 72105 -72112.
[14] ZHANG C, LONG Y X, SUN Z W, et al. Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states. Scientific Reports, 2020, 10(1): Article 22246.
[15] WANG Y L, HU P C, XU Q L. Quantum protocols for private set intersection cardinality and union cardinality based on entanglement swapping. International Journal of Theoretical Physics, 2021, 60(9): 3514 -3528.
[16] LIU B, ZHANG M W, SHI R H. Quantum secure multi-party private set intersection cardinality. International Journal of Theoretical Physics, 2020, 59(7): 1992 -2007.
[17] LIU B, RUAN O, SHI R H, et al. Quantum private set intersection cardinality based on bloom filter. Scientific Reports, 2021, 11(1): Article 17332.
[18] SHI R H, LI Y F. Quantum private set intersection cardinality protocol with application to privacy-preserving condition query. IEEE Transactions on Circuits and Systems I: Regular Papers, 2022, 69(6): 2399 -2411.
[19] BOYER M, KENIGSBERG D, MOR T. Quantum key distribution with classical Bob. Physical Review Letters, 2007,
99(14): Article 140501.
[20] BOYER M, GELLES R, KENIGSBERG D, et al. Semi-quantum key distribution. Physical Review A, 2009, 79(3): Article
32341.
[21] ZHOU R G, ZHANG X X, LI F X. Three-party semi-quantum protocol for deterministic secure quantum dialogue based on GHZ states. Quantum Information Processing, 2021, 20(4): Article 153.
[22] XU L C, CHEN H Y, ZHOU N R, et al. Multi-party semi-quantum secure direct communication protocol with cluster states. International Journal of Theoretical Physics, 2020, 59(7): 2175 -2186.
[23] YU K F, GU J, HWANG T, et al. Multi-party semi-quantum key distribution-convertible multiparty semi-quantum secret sharing. Quantum Information Processing, 2017, 16(8): Article 194.
[24] CABELLO A. Quantum key distribution in the Holevo limit. Physical Review Letters, 2000, 85(26): 5635 -5638.

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	He Yefeng, Yue Yuru, Li Guoqing, Liu Jixiang, Di Man, Pang Yibo. New controlled quantum key agreement protocols based on Bell states[J]. 中国邮电高校学报(英文), 2022, 29(4): 42-50.
[2]	谢佳胡予濮高军涛高雯李雪莲. Attribute-based signatures on lattices[J]. 中国邮电高校学报(英文版), 2016, 23(4): 83-90.
[3]	于银辉张磊. Research on a provable security RFID authentication protocol based on Hash function[J]. 中国邮电高校学报(英文版), 2016, 23(2): 31-37.