A quantum private set computation protocol
based on verifiability

doi:10.3969/j.issn.1007-5461.2024.02.015

Abstract

Abstract: Private set computation is an important part of secure multi-party computation, which can perform certain set computations (such as intersection, union) among the legitimate participants without revealing their private information. However, the existing quantum private set computing protocols generally do not consider verification, so participants cannot determine whether the calculation results are correct or not. To solve this problem, a quantum private set computing protocol based on verification is proposed. In addition, this protocol can selectively solve private intersection or union problems. In performance analysis, the correctness and verifiability of the protocol are proved by examples, and the security of the protocol is also proved by external attack and participant attack.

Key words: quantum communication, private set computation, set intersection, set union, verifiability DOI: 10.3969/j.issn.1007-5461.2024.02.015 基

CLC Number:

TN918

LIU Wenjie , YANG Qi , LI Wenbo , LI Zixian . A quantum private set computation protocol based on verifiability[J]. Chinese Journal of Quantum Electronics, 2024, 41(2): 330-339.

References

[1]Yao Andrew Chi-Chih.Protocols for secure computations [C]. proceedings of the Proc of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 1982, 1982. [2]程楠, 赵运磊.一种高效的关于两方集合并交集基数的隐私计算方法[J].密码学报, 2020, 8(2):352-64 [3]巩林明, 王道顺, 刘沫萌, 高全力, 邵连合, 王明明.基于无匹配差错的计算[J].计算机学报, 2020, 43(9):1769-90 [4]Wang Qiang, Zhou Fucai, Xu Jian, Peng Su .Tag-based verifiable delegated set intersection over outsourced private datasets [J].IEEE Transactions on Cloud Computing, 2020, 1( 1):1-1 [5]Kamara Seny, Mohassel Payman, Raykova Mariana, Sadeghian Saeed.Scaling private set intersection to billion-element sets [C]. proceedings of the International Conference on Financial Cryptography and Data Security, 195-215, Springer, 2014. [6]王勤, 魏立斐, 刘纪海, 张蕾.基于云服务器辅助的多方隐私交集计算协议[J].计算机科学, 2021, 48(10):301-307 [7]Shor Peter W.Algorithms for quantum computation: discrete logarithms and factoring [C]. proceedings of the Proceedings 35th annual symposium on foundations of computer science, 124-34, IEEE, 1994. [8]Grover Lov K.Quantum mechanics helps in searching for a needle in a haystack[J].Physical review letters, 1997, 79(2):325-328 [9]Xu Yinsong, Liu Wenjie, Yu Wenbin.Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms[J].Quantum Information Processing, 2021, 20(4):1-21 [10]Shi Runhua, Mu Yi, Zhong Hong, Zhang Shun, Cui Jie.Quantum private set intersection cardinality and its application to anonymous authentication[J].Information Sciences, 2016, 370(371):147-158 [11]Shi Run-hua.Quantum private computation of cardinality of set intersection and union[J].The European Physical Journal D, 2018, 72(12):1-6 [12]Shi Run-Hua.Efficient quantum protocol for private set intersection cardinality [J]. IEEE Access, 2018, 6(1):73102-73109 [13]Shi Runhua, Zhang Mingwu.A feasible quantum protocol for private set intersection cardinality[J].IEEE Access, 2019, 7(1):72105-72112 [14]Liu Bai, Zhang Mingwu, Shi Runhua.Quantum secure multi-party private set intersection cardinality[J].International Journal of Theoretical Physics, 2020, 59(7):1992-2007 [15]Zhang Cai, Long Yinxiang, Sun Zhiwei, Li Qin, Huang Qiong .Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states [J].Scientific Reports, 2020, 10(1):1-10 [16]Wang Yongli, Hu Peichu, Xu Qiuliang.Quantum Protocols for Private Set Intersection Cardinality and Union Cardinality Based on Entanglement Swapping[J].International Journal of Theoretical Physics, 2021, 60(9):3514-28 [17]Shi Runhua, Mu Yi, Zhong Hong, Cui Jie, Zhang Shun.An efficient quantum scheme for private set intersection[J].Quantum Information Processing, 2016, 15(1):363-71 [18]Cheng Xiaogang, Guo Ren, Chen Yonghong.Cryptanalysis and improvement of a quantum private set intersection protocol[J].Quantum Information Processing, 2017, 16(2):1-8 [19]Maitra Arpita.Quantum secure two-party computation for set intersection with rational players[J].Quantum Information Processing, 2018, 17(8):1-21 [20]Debnath Sumit Kumar, Dey Kunal, Kundu Nibedita, Choudhury Tanmay .Feasible private set intersection in quantum domain [J].Quantum Information Processing, 2021, 20(1):1-11 [21]Liu Wen, Yin Hanwen.A Novel Quantum Protocol for Private Set Intersection[J].International Journal of Theoretical Physics, 2021, 60(6):2074-83 [22]Liu Wenjie, Li Wenbo, Wang Haibin. An Improved Quantum Private Set Intersection Protocol Based on Hadamard Gates [J].International Journal of Theoretical Physics, 2022, 61(3):1-11 [23]Shi Runhua, Mu Yi, Zhong Hong, Cui Jie, Zhang Shun.Two quantum protocols for oblivious set-member decision problem[J].Scientific Reports, 2015, 5(1):1-9 [24]Lo Hoi-Kwong, Ma Xiongfeng, Chen Kai .Decoy state quantum key distribution [J].Physical review letters, 2005, 94(23):230504-1-230504-4 [25]Ma Xiongfeng, Qi Bing, Zhao Yi, Lo Hoi-Kwong .Practical decoy state for quantum key distribution [J].Physical Review A, 2005, 72(1):012326-1-012326-15 [26]Gao Fei, Qin Sujuan, Wen Qiaoyan, Zhu Fuchen .A simple participant attack on the brádler-du?ek protocol [J].Quantum information computation, 2007, 7(4):329-334 [27]Song Ting-Ting, Wen Qiao-Yan, Gao Fei, Chen Hui .Participant attack and improvement to multiparty quantum secret sharing based on GHZ states [J].International Journal of Theoretical Physics, 2013, 52(1):293-301

A quantum private set computation protocol based on verifiability

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHENG Dengxiang , , , YANG Zhen , , , XIE Jiaxin , , , BAI Mingqiang , , , MO Zhiwen , , . Simultaneous dense coding protocol for N receivers [J]. Chinese Journal of Quantum Electronics, 2024, 41(2): 340-348.
[2]	LI Xiang , ZHANG Kejia , . A semi⁃quantum mutual identity authentication protocol based on GHZ state [J]. Chinese Journal of Quantum Electronics, 2024, 41(1): 135-142.
[3]	JIN Zhenyang , WAN Xiangkui , LIAO Tao , CHEN Liuping . High speed quantum random number generation based on vacuum fluctuations [J]. Chinese Journal of Quantum Electronics, 2023, 40(6): 933-942.
[4]	ZHU Mengzheng , SU Mengyuan, GONG Pifeng, ZHANG Jinfeng . Deterministic entanglement purification for decohered GHZ state assisted by spatial entanglement [J]. Chinese Journal of Quantum Electronics, 2023, 40(6): 943-951.
[5]	GUO Han , LI Yunxia , WEI Jiahua , TANG Jie , WANG Junhui. Multi⁃party semi⁃quantum secure direct communication based on GHZ states [J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 738-746.
[6]	TANG Shibiao ∗ , LI Zhi , ZHENG Weijun , ZHANG Wansheng , GAO Song , LI Yalin , CHENG Jie , JIANG Lianjun . Research on anti-dead time attack scheme for quantum key distribution system [J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 95-103.
[7]	WANG Yue , , ZHANG Kejia , ∗ , HAN Rui , . Measurement type quantum secure summation protocol based on quantum center [J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 104-111.
[8]	LI Tianxiu, SHI Lei ∗ , WANG Junhui, LI Jiahao. Prediction of atmospheric attenuation coeﬃcient of quantum signal based on deep learning [J]. Chinese Journal of Quantum Electronics, 2022, 39(5): 786-794.
[9]	ZHOU Wenting, WANG Xin, BIAN Yuxiang, ∗, QIAO Han, FENG Bao, . Multidimensional reverse negotiation protocol for continuous variable quantum key distribution based on polar code [J]. Chinese Journal of Quantum Electronics, 2021, 38(4): 460-467.
[10]	FENG Bao, ∗, ZHAO Ziyan, JIA Wei, DOU Tianqi, ZHOU Fen, SUN Zhongqi, MA Haiqiang. Reference-frame-independent quantum key distribution based on wavelength division multiplexing technology [J]. Chinese Journal of Quantum Electronics, 2021, 38(3): 346-353.
[11]	YE Meng, XU Likun, HUANG Guanjin, LI Jianhui, LIU Yun∗. Research on new device independent quantum key distribution protocol [J]. Chinese Journal of Quantum Electronics, 2021, 38(1): 45-49.
[12]	YU Song, BAI Mingqiang, TANG Qian, MO Zhiwen, ∗. Controlled quantum secure direct communication protocol based on three-particle GHZ-like state [J]. Chinese Journal of Quantum Electronics, 2021, 38(1): 57-65.
[13]	PENG Jiayin. Tripartite controlled joint remote state preparation based on ten-particle entangled state [J]. Chinese Journal of Quantum Electronics, 2021, 38(1): 66-74.
[14]	PENG Jiayin. Hybrid bidirectional controlled quantum communication of arbitrary two-qubit states [J]. Chinese Journal of Quantum Electronics, 2020, 37(1): 50-56.
[15]	PENG Jiayin. Optional remote state preparation of a four-quantum entangled state [J]. Chinese Journal of Quantum Electronics, 2019, 36(6): 719-726.