arXiv:2507.13810 · Future Internet

A GHZ-Based Protocol for the Dining Information Brokers Problem

Theodore Andronikos, Constantinos Bitsakos, Konstantinos Nikas, Georgios Goumas, Nectarios Koziris

Published Sep 6, 2025• 4 citations

Abstract

This article introduces the innovative Quantum Dining Information Brokers Problem, presenting a novel entanglement-based quantum protocol to address it. The scenario involves n information brokers, all located in distinct geographical regions, engaging in a metaphorical virtual dinner. The objective is for each broker to share a unique piece of information with all the others simultaneously. Unlike previous approaches, this protocol enables a fully parallel, single-step communication exchange among all the brokers, regardless of their physical locations. A key feature of this protocol is its ability to ensure that both the anonymity and privacy of all the participants are preserved, meaning that no broker can discern the identity of the sender of any received information. At its core, the Quantum Dining Information Brokers Problem serves as a conceptual framework for achieving anonymous, untraceable, and massively parallel information exchange in a distributed system. The proposed protocol introduces three significant advancements. First, while quantum protocols for one-to-many simultaneous information transmission have been developed, this is, to the best of our knowledge, one of the first quantum protocols to facilitate many-to-many simultaneous information exchange. Second, it guarantees complete anonymity and untraceability for all senders, a critical improvement over sequential applications of one-to-many protocols, which fail to ensure such robust anonymity. Third, leveraging quantum entanglement, the protocol operates in a fully distributed manner, accommodating brokers in diverse spatial locations. This approach marks a substantial advancement in secure, scalable, and anonymous communication, with potential applications in distributed environments where privacy and parallelism are paramount.

DOI: 10.3390/fi17090408

Related papers

Multi-participant quantum anonymous communication based on high-dimensional entangled states

Jiawei Liu, Qing-Xia Mu, Ronghua Che +3 more

Abstract Anonymous quantum communication (AQC) enables the secure transmission of quantum or classical messages between a sender and a receiver while ensuring the anonymity of their identities. Existing AQC protocols primarily address one-to-one anonymous communication. When there are multiple senders, they must send their messages sequentially to avoid collision problems. In this paper, we propose a multi-participant quantum anonymous communication (MQAC) by employing high-dimensional entangled states. In this protocol, multiple senders establish anonymous entanglement with multiple receivers of their choice and send quantum messages anonymously and simultaneously via quantum teleportation. To propose MQAC, we first present the toolbox we developed, which includes several sub-protocols such as the verification protocol, collision detection protocol, address distribution protocol, and notification protocol. These sub-protocols, which we propose, not only are important parts of MQAC but also serve as the foundation for solving many more complex tasks, such as anonymous commodity transaction. Additionally, the analysis of MQAC demonstrates that neither internal nor external attackers can steal the identities of the communication parties or the transmitted messages by employing any attack. Our work represents an original exploration of anonymous message transmission between multiple senders and receivers in quantum networks.

Physica ScriptaJul 31, 20242 citations

One-to-Many Simultaneous Secure Quantum Information Transmission

Theodore Andronikos, Alla Sirokofskich

This paper presents a new quantum protocol designed to transmit information from one source to many recipients simultaneously. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is provably information-theoretically secure. Numerous existing quantum protocols guarantee secure information communication between two parties but are not amenable to generalization in situations where the source must transmit information to two or more recipients. Hence, they must be executed sequentially two or more times to achieve the desired goal. The main novelty of the new protocol is its extensibility and generality to situations involving one party that must simultaneously communicate different, in general, messages to an arbitrary number of spatially distributed parties. This is achieved in the special way employed to encode the transmitted information in the entangled state of the system, one of the distinguishing features compared with previous protocols. This protocol can prove expedient whenever an information broker, say, Alice, must communicate distinct secret messages to her agents, all in different geographical locations, in one go. Due to its relative complexity compared with similar cryptographic protocols, as it involves communication among n parties and relies on |GHZn⟩ tuples, we provide an extensive and detailed security analysis so as to prove that it is information-theoretically secure. Finally, in terms of its implementation, the prevalent characteristics of the proposed protocol are its uniformity and simplicity, because it only requires CNOT and Hadamard gates and the local quantum circuits are identical for all information recipients.

arXiv:2311.02530CryptographyDec 16, 20235 citations

An Entanglement-Based Protocol for Simultaneous Reciprocal Information Exchange between 2 Players

Theodore Andronikos, Alla Sirokofskich

Let us consider a situation where two information brokers, whose currency is, of course, information, need to reciprocally exchange information. The two brokers, being somewhat distrustful, would like a third, mutually trusted entity to be involved in the exchange process so as to guarantee the successful completion of the transaction and also verify that it indeed took place. Can this be completed in such a way that both brokers receive their information simultaneously and securely, without the trusted intermediary knowing the exchanged information? This work presents and rigorously analyzes a new quantum entanglement-based protocol that provides a solution to the above problem. The proposed protocol is aptly named the entanglement-based reciprocal simultaneous information exchange protocol. Its security is ultimately based on the assumption of the existence of a third, trusted party. Although the reciprocal information flow is between our two information brokers, the third entity plays a crucial role in mediating this process by being a guarantor and a verifier. The phenomenon of quantum entanglement is the cornerstone of this protocol, as it makes its implementation possible even when all entities are spatially separated and ensures that, upon completion, the trusted third party remains oblivious to the actual information that was exchanged.

arXiv:2304.09016ElectronicsJun 1, 20236 citations

A Novel Authenticated Quantum Anonymous Secret Sharing for Classical and Quantum Information

Qingle Wang, Yixi Xu, Guodong Li +4 more

Abstract Anonymous secret sharing (ASS) is an essential cryptographic concept that facilitates the sharing and reconstruction of secret information while safeguarding the identity of the involved secret receivers, which has broad applications in key management, data backup, and distributed systems. In this study, a novel authenticated quantum anonymous secret sharing (QASS) protocol that emphasizes information privacy and identity anonymity protection is proposed. Employing ‐level multipartite GHZ states as a quantum resource, one‐sided anonymous entanglement (AE) is innovatively established between the dealer and anonymous receivers, enabling the dealer to distribute a random share of secret information. Additionally, by establishing a one‐sided AE between anonymous receivers and restorer, the restorer can securely collect and reconstruct the secret information using quantum teleportation (QT). Rigorous security analysis demonstrates that protocol can resist attacks from active adversaries and potentially dishonest users. Quantum experiments on IBM Qiskit validate the correctness and feasibility of the proposed QASS protocol. This work contributes to the advancement of quantum anonymous communication, addressing the requirements for information privacy and identity anonymity in practical application environments.

Advanced Quantum TechnologiesSep 6, 20244 citations

QUANTUM COMMUNICATION BETWEEN ANONYMOUS SENDER AND ANONYMOUS RECEIVER IN THE PRESENCE OF STRONG ADVERSARY

Jan Bouda, Josef Šprojcar

While many scenarios of anonymous communication can be solved by various famous classical techniques including mix nets or dining cryptographers (DC), an abundant amount of anonymous tasks remains open. In this paper, we present a solution to one such task. Our protocol serves as a private communication channel for quantum messages while ensuring that both the sender and the receiver stay anonymous in a set of all parties. Our protocol is a continuation of our previous work on anonymous transmission of quantum information. The protocol does not require trusted parties, and is secure against an active adversary. It can also withstand denial of service attacks. The protocol exhibits an advantage of quantum resources over classical because no classical solution is known (in the same security settings). Entanglement swapping technique is used to create "symmetry" in the protocol, which makes it very transparent and easier to analyze. The security analysis we present is heavily based on our previous work on quantum anonymous communication. The task we implement is also a nice illustration of a cryptographic task where two parties in a multi-party protocol can be dishonest at the same time, but are not cooperating.

International Journal of Quantum InformationMar 1, 20113 citations

Anonymous quantum communications using the quantum one-time pad

Qing-Le Wang, Fei- Gao, Bin Liu +2 more

We present the first quantum secure communication protocol for an anonymous receiver without the assistance of anonymous entanglement. In previous works, if a public sender wants to send quantum messages to a chosen receiver while protecting the identity of the receiver from others, all participants should cooperate first to construct the entanglement between the sender and the anonymous receiver. This is the most important process in anonymous quantum communications. With anonymous entanglement, the sender can communicate quantum messages to the anonymous receiver by applying teleportation protocols. In contrast, our protocol is novel and achieves communication of quantum messages directly from the public sender to the anonymous receiver based on the quantum one-time pad and current achievements. Notably, the anonymity of the receiver, as well as the privacy of the quantum messages, is perfectly protected with the exception of an exponentially small probability in our protocol.

Physica ScriptaDec 29, 20146 citations