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 条
  • [1] Quantum Protocol for Millionaire Problem
    Wen Liu
    Yong-Bin Wang
    Ai-Na Sui
    Min-Yao Ma
    International Journal of Theoretical Physics, 2019, 58 : 2106 - 2114
  • [2] Quantum protocol for millionaire problem
    Jia, Heng-Yue
    Wen, Qiao-Yan
    Song, Ting-Ting
    Gao, Fei
    OPTICS COMMUNICATIONS, 2011, 284 (01) : 545 - 549
  • [3] Quantum Protocol for Millionaire Problem
    Liu, Wen
    Wang, Yong-Bin
    Sui, Ai-Na
    Ma, Min-Yao
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (07) : 2106 - 2114
  • [4] A quantum protocol for millionaire problem with Bell states
    Wei-Wei Zhang
    Dan Li
    Ke-Jia Zhang
    Hui-Juan Zuo
    Quantum Information Processing, 2013, 12 : 2241 - 2249
  • [5] A Quantum Protocol for Millionaire Problem with Continuous Variables
    Zhou Yi-Hua
    Shi Wei-Min
    Yang Yu-Guang
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2014, 61 (04) : 452 - 456
  • [6] A Quantum Protocol for Millionaire Problem with Continuous Variables
    周艺华
    侍伟敏
    杨宇光
    CommunicationsinTheoreticalPhysics, 2014, 61 (04) : 452 - 456
  • [7] A quantum protocol for millionaire problem with Bell states
    Zhang, Wei-Wei
    Li, Dan
    Zhang, Ke-Jia
    Zuo, Hui-Juan
    QUANTUM INFORMATION PROCESSING, 2013, 12 (06) : 2241 - 2249
  • [8] Ciphertext comparison, a new solution to the millionaire problem
    Peng, K
    Boyd, C
    Dawson, E
    Lee, B
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2005, 3783 : 84 - 96
  • [9] SIMPLE QUANTUM PROTOCOLS FOR THE MILLIONAIRE PROBLEM WITH A SEMI-HONEST THIRD PARTY
    He, Guang Ping
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2013, 11 (02)
  • [10] A quantum solution to blind millionaire problem with only single-particle states
    Hou, Kunchi
    Sun, Huixin
    Yao, Yao
    Zhang, Yu
    Zhang, Kejia
    EPJ QUANTUM TECHNOLOGY, 2025, 12 (01)