Efficient Quantum-Secure Protocol for the Socialist Millionaire Problem With Pauli Operators

Min Hou, Qiyuan Zheng, Minghong Yao and Yue Wu

Journal of Mathematics, 2026, vol. 2026, 1-10

Abstract: The socialist millionaire problem seeks to determine the equality relationship between the inputs of two users while ensuring that these inputs remain undisclosed to each other and to potential attackers. Current quantum protocols encounter challenges related to practicality and efficiency in addressing this issue. To overcome these challenges, we propose a quantum secure protocol specifically designed to effectively solve the socialist millionaire problem. In this protocol, a semihonest third party (TP) generates and distributes single photons to the participants. After securely receiving the photons, the participants encode their secret data using local quantum operations. The encoded photons are then returned to TP, which extracts the result via quantum measurement. By employing a circular photon transmission mode, the protocol reduces resource redundancy and achieves higher qubit efficiency. Security analysis confirms the protocol’s robustness against external quantum attacks—such as intercept-resend, measurement-resend, and entangle-measure attacks—as well as against the curiosity of semihonest participants. Finally, using accessible quantum components (single photons, Pauli gates, and Bell measurements), we simulate the protocol on IBM Qiskit to verify its feasibility.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2026/5779254.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2026/5779254.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:5779254

DOI: 10.1155/jom/5779254

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().