A Novel Scalable Quantum Protocol for the Dining Cryptographers Problem

Abstract

This paper presents an innovative entanglement-based protocol to address the Dining Cryptographers Problem, utilizing maximally entangled $|GH{Z}_n⟩$ tuples as its core. This protocol aims to provide scalability in terms of both the number of cryptographers $n$ and the amount of anonymous information conveyed, represented by the number of qubits $m$ within each quantum register. The protocol supports an arbitrary number of cryptographers $n$, enabling scalability in both participant count and the volume of anonymous information transmitted. While the original Dining Cryptographers Problem focused on a single bit of information, i.e., whether a cryptographer paid for dinner, the proposed protocol allows $m$, the number of qubits in each register, to be any arbitrarily large positive integer. This flexibility permits the conveyance of various information, such as the cost of the dinner or the timing of the arrangement. Another noteworthy aspect of the introduced protocol is its versatility in accommodating both localized and distributed versions of the Dining Cryptographers problem. The localized scenario involves all cryptographers gathering physically at the same location, such as a restaurant, simultaneously. In contrast, the distributed scenario accommodates cryptographers situated in different places, engaging in a virtual dinner at the same time. Finally, in terms of implementation, the protocol ensures uniformity by requiring all cryptographers to utilize identical private quantum circuits. This design establishes a completely modular quantum system where all modules are identical. Furthermore, each private quantum circuit exclusively employs the widely used Hadamard and CNOT quantum gates, facilitating straightforward implementation on contemporary quantum computers.

References in corpus (15)

• Quantum cryptography: Public key distribution and coin tossing
• Quantum Games and Quantum Strategies
• Quantum strategies
• Perfect Teleportation, Quantum state sharing and Superdense Coding through a Genuinely Entangled Five-qubit State
• Efficient quantum algorithms for $GHZ$ and $W$ states, and implementation on the IBM quantum computer
• Information-theoretic security without an honest majority
• Anonymous quantum communication
• Quantum anonymous veto: A set of new protocols
• Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
• Continuous Variable Solution for Byzantine Agreement
• Quantum Protocol for Decision Making and Verifying Truthfulness among $N$-quantum Parties: Solution and Extension of the Quantum Coin Flipping Game
• Quantum secret aggregation utilizing a network of agents
• Performance analysis of continuous-variable quantum key distribution using non-Gaussian states
• An entanglement-based protocol for simultaneous reciprocal information exchange between 2 players
• One-to-Many Simultaneous Secure Quantum Information Transmission

Cited by in corpus (1)

• Quantum Shadows: The Dining Information Brokers