Affiliation:
1. Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
Abstract
Suppose that the renowned spymaster Alice controls a network of spies who all happen to be deployed in different geographical locations. Let us further assume that all spies have managed to get their hands on a small, albeit incomplete by itself, secret, which actually is just a part of a bigger secret. In this work, we consider the following problem: given the above situation, is it possible for the spies to securely transmit all these partial secrets to the spymaster so that they can be combined together in order to reveal the big secret to Alice? We call this problem, which, to the best of our knowledge, is a novel one for the relevant literature, the quantum secret aggregation problem. We propose a protocol, in the form of a quantum game, that addresses this problem in complete generality. Our protocol relies on the use of maximally entangled GHZ tuples, shared among Alice and all her spies. It is the power of entanglement that makes possible the secure transmission of the small partial secrets from the agents to the spymaster. As an additional bonus, entanglement guarantees the security of the protocol, by making it statistically improbable for the notorious eavesdropper Eve to steal the big secret.
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Software
Reference59 articles.
1. Shor, P. (1994, January 20–22). Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the Proceedings 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, USA.
2. Grover, L. (1996, January 22–24). A fast quantum mechanical algorithm for database search. Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, PA, USA.
3. Chow, J., Dial, O., and Gambetta, J. (2022, April 03). IBM Quantum Breaks the 100-Qubit Processor Barrier. Available online: https://research.ibm.com/blog/127-qubit-quantum-processor-eagle.
4. Newsroom, I. (2022, November 18). IBM Unveils 400 Qubit-Plus Quantum Processor. Available online: https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two.
5. Information security in the post quantum era for 5G and beyond networks: Threats to existing cryptography, and post-quantum cryptography;Chamola;Comput. Commun.,2021
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献