Quantum private comparison for the socialist millionaire problem

被引:7
|
作者
Hou, Min [1 ,2 ]
Sun, Shi-Yao [3 ]
Zhang, Wei [1 ]
机构
[1] Sichuan Univ, Sch Comp Sci, Jinjiang Coll, Meishan, Peoples R China
[2] Univ Elect Sci & Technol China, Network & Data Secur Key Lab Sichuan Prov, Chengdu, Peoples R China
[3] Chengdu Municipal Publ Secur Bur, Chengdu, Peoples R China
来源
FRONTIERS IN PHYSICS | 2024年 / 12卷
关键词
socialist millionaire problem; quantum private comparison; bell states; rotation operation; security; COMPARISON PROTOCOL; KEY DISTRIBUTION;
D O I
10.3389/fphy.2024.1408446
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The socialist millionaire problem aims to compare the equality of two inputs from two users while keeping their inputs undisclosed to anyone. Quantum private comparison (QPC), whose security relies on the principles of quantum mechanics, can solve this problem and achieve the information-theoretic security of information processing. The current QPC protocols mainly utilize the bitwise XOR operation to implement the comparison, leading to insufficient security. In this paper, we propose a rotation operation-based QPC protocol to solve the socialist millionaire problem, which utilizes Bell states as quantum resources and rotation operations for classical calculations. The proposed protocol only utilizes easy-to-implement technologies such as Bell states, rotation operations, and Bell-basis measurements, making it more practical. The analysis demonstrates that our protocol can meet both the correctness and security requirements. Compared with the existing QPC protocols, our protocol has improved performance in terms of practicability and security.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Multiparty quantum private comparison based on quantum walks
    Joseph, Justin
    Ali, Syed Taqi
    QUANTUM INFORMATION PROCESSING, 2022, 22 (01)
  • [32] A mediated semi-quantum protocol for millionaire problem based on high-dimensional Bell states
    Luo, Qing-bin
    Li, Xiao-yu
    Yang, Guo-wu
    Lin, Chen
    QUANTUM INFORMATION PROCESSING, 2022, 21 (07)
  • [33] A mediated semi-quantum protocol for millionaire problem based on high-dimensional Bell states
    Qing-bin Luo
    Xiao-yu Li
    Guo-wu Yang
    Chen Lin
    Quantum Information Processing, 21
  • [34] Quantum Private Comparison Protocol with W States
    Wei-Wei Zhang
    Dan Li
    Yan-Bing Li
    International Journal of Theoretical Physics, 2014, 53 : 1723 - 1729
  • [35] Quantum Private Comparison via Cavity QED
    叶天语
    CommunicationsinTheoreticalPhysics, 2017, 67 (02) : 147 - 156
  • [36] Quantum private comparison against decoherence noise
    Li, Yan-Bing
    Qin, Su-Juan
    Yuan, Zheng
    Huang, Wei
    Sun, Ying
    QUANTUM INFORMATION PROCESSING, 2013, 12 (06) : 2191 - 2205
  • [37] Quantum Private Comparison Protocol with the Random Rotation
    Zi, Wei
    Guo, Fenzhuo
    Luo, Yi
    Cao, Shouhong
    Wen, Qiaoyan
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2013, 52 (09) : 3212 - 3219
  • [38] Quantum Private Comparison Protocol with Cluster States
    Hou, Min
    Wu, Yue
    AXIOMS, 2025, 14 (01)
  • [39] Quantum Private Comparison without Classical Computation
    Lang, Yan-Feng
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (09) : 2984 - 2992
  • [40] Quantum Private Comparison via Cavity QED
    Ye, Tian-Yu
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2017, 67 (02) : 147 - 156