A quantum approach to homomorphic encryption
arXiv:1411.5254 · doi:10.1038/srep33467
Abstract
Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum homomorphic encryption scheme that enables a broad class of quantum computation on encrypted data. A particular instance of our encoding hides up to a constant fraction of the information encrypted. This fraction can be made arbitrarily close to unity with overhead scaling only polynomially in the message length. This highlights the potential of our protocol to hide a non-trivial amount of information, and is suggestive of a large class of encodings that might yield better security.
arXiv comment5 pages, 1 figure. Improved security bound over previous version. An erroneous proof of universality has been removed
References in corpus (15)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Experimental Demonstration of Blind Quantum Computing
- Universal blind quantum computation
- Blind quantum computation protocol in which Alice only makes measurements
- Quantum computing on encrypted data
- Experimental verification of quantum computations
- Quantum homomorphic encryption for circuits of low -gate complexity
- Quantum walks with encrypted data
- Efficient universal blind computation
- Optimal Blind Quantum Computation
- Symmetric quantum fully homomorphic encryption with perfect security
- Limitations on information theoretically secure quantum homomorphic encryption
- Quantum fully homomorphic encryption scheme based on universal quantum circuit
- Representations of the Weyl group and Wigner functions for SU(3)
- Concatenated quantum codes can attain the quantum Gilbert-Varshamov bound
Cited by in corpus (16)
- Unconditionally verifiable blind computation
- Quantum homomorphic encryption from quantum codes
- Practical quantum computing on encrypted data
- QFactory: classically-instructed remote secret qubits preparation
- Quantum Fully Homomorphic Encryption With Verification
- Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol
- Practical quantum somewhat-homomorphic encryption with coherent states
- On the possibility of classical client blind quantum computing
- Computing on quantum shared secrets
- The Quantum Internet: A Hardware Review
- Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security
- Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption
- Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
- Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
- Demonstrating Quantum Homomorphic Encryption Through Simulation
- Optical Quantum Computing