A Novel Scalable Quantum Protocol for the Dining Cryptographers Problem
Dynamics(2024)
摘要
This paper presents an innovative entanglement-based protocol to address the
Dining Cryptographers Problem, utilizing maximally entangled | GHZ_ 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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要