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 条
  • [11] Enhanced quantum private comparison
    Lang, Yan-Feng
    QUANTUM INFORMATION PROCESSING, 2023, 22 (08)
  • [12] Secure quantum private comparison
    Yang, Yu-Guang
    Cao, Wei-Feng
    Wen, Qiao-Yan
    PHYSICA SCRIPTA, 2009, 80 (06)
  • [13] Quantum Private Magnitude Comparison
    Lang, Yan-Feng
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (04)
  • [14] Quantum Private Comparison: A Review
    Liu, Wenjie
    Liu, Chao
    Wang, Haibin
    Jia, Tingting
    IETE TECHNICAL REVIEW, 2013, 30 (05) : 439 - 445
  • [15] Quantum Private Magnitude Comparison
    Yan-Feng Lang
    International Journal of Theoretical Physics, 61
  • [16] Enhanced quantum private comparison
    Yan-Feng Lang
    Quantum Information Processing, 22
  • [17] A quantum protocol for private substitution problem
    Wen Liu
    Han-Wen Yin
    Quantum Information Processing, 2021, 20
  • [18] A quantum protocol for private substitution problem
    Liu, Wen
    Yin, Han-Wen
    QUANTUM INFORMATION PROCESSING, 2021, 20 (05)
  • [19] An efficient and verifiable solution to the millionaire problem
    Peng, K
    Boyd, C
    Dawson, E
    Lee, B
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2004, 2004, 3506 : 51 - 66
  • [20] An Efficient Protocol for Private Comparison Problem
    Luo Yonglong
    Huang Liusheng
    Yang Wei
    Xu Weijiang
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (02): : 205 - 209