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 条
  • [21] A New Quantum Private Comparison Protocol
    Xu, Ling
    Wang, Jing
    Ahmed, Hafeez
    Zhao, Zhiwen
    AOPC 2017: FIBER OPTIC SENSING AND OPTICAL COMMUNICATIONS, 2017, 10464
  • [22] Quantum Private Comparison Based on Delegating Quantum Computation
    Wang, Haibin
    Pan, Daomeng
    Liu, Wenjie
    CLOUD COMPUTING AND SECURITY, PT III, 2018, 11065 : 660 - 669
  • [23] Quantum Private Comparison Based on Quantum Search Algorithm
    Zhang, Wei-Wei
    Li, Dan
    Song, Ting-Ting
    Li, Yan-Bing
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2013, 52 (05) : 1466 - 1473
  • [24] Quantum private comparison based on quantum dense coding
    Feng WANG
    Mingxing LUO
    Huiran LI
    Zhiguo QU
    Xiaojun WANG
    Science China(Information Sciences), 2016, 59 (11) : 195 - 207
  • [25] Quantum Gate-Based Quantum Private Comparison
    Lang, Yan-Feng
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (03) : 833 - 840
  • [26] Quantum Private Comparison Based on Quantum Search Algorithm
    Wei-Wei Zhang
    Dan Li
    Ting-Ting Song
    Yan-Bing Li
    International Journal of Theoretical Physics, 2013, 52 : 1466 - 1473
  • [27] Quantum Gate-Based Quantum Private Comparison
    Yan-Feng Lang
    International Journal of Theoretical Physics, 2020, 59 : 833 - 840
  • [28] Quantum private comparison protocol with cloud quantum computing
    Tan, Xiaoqing
    Zhang, Xiaoqian
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (10): : 3006 - 3020
  • [29] Multiparty quantum private comparison based on quantum walks
    Justin Joseph
    Syed Taqi Ali
    Quantum Information Processing, 22
  • [30] Quantum private comparison based on quantum dense coding
    Wang, Feng
    Luo, Mingxing
    Li, Huiran
    Qu, Zhiguo
    Wang, Xiaojun
    SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (11)