PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 10, 2026Journal of Mathematics0 citationsOpen Access

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

View Full Paper
HMHou MUniversity of Electronic Science and Technology of ChinaQZQiyuan ZhengSichuan UniversityMYMin YaoNingbo University

Key Points

  • This research aims to develop a practical quantum secure protocol for the socialist millionaire problem.
  • Proposed a quantum secure protocol using single photons and Pauli operators.
  • Participants encode their secret data with local quantum operations after receiving photons.
  • Result extraction is done by a third party using quantum measurement of the encoded photons.
  • Implemented on IBM Qiskit to ensure feasibility and efficiency.
  • Achieved higher qubit efficiency through circular photon transmission mode.
  • Proven robustness against various external quantum attacks and curiosity of participants.
  • Simulated successfully using accessible quantum components.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

M et al. (2026) studied this question.

synapsesocial.com/papers/69af963170916d39fea4e180https://doi.org/10.1155/jom/5779254
Ask AI
Helpful
Bookmark
Share
View Full Paper