Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
Yingkai Ouyang, Peter P. Rohde
Published April 22, 2022 · Updated June 4, 2025
Abstract
The gold-standard for security in quantum cryptographic protocols is information-theoretic security. Information-theoretic security is surely future-proof, because it makes no assumptions on the hardness of any computational problems and relies only on the fundamental laws of quantum mechanics. Here, we revisit a permutational-key quantum homomorphic encryption protocol with information-theoretic security. We explain how to integrate this protocol with quantum error correction that has the error correction encoding as a homomorphism. This feature enables both client and server to apply the encoding and decoding step for the quantum error correction, without use of the encrypting permutation-key.
Author comment
Title change, paper is rewritten to focus on permutational-key quantum homomorphic encryption. 7 pages, two columns
More in quant-ph
- Unifying communication paradigms in measurement-based delegated quantum computingFabian Wiesner, Jens Eisert, Anna Pappa
- Entangling Disciplines: Causality, Entropy and Time-Travel Paradoxes on a Quantum ComputerMaria Violaris
- Arbitrary Ground State Observables from Quantum Computed MomentsHarish J. Vallury, Lloyd C. L. Hollenberg
- Tierkreis: A Dataflow Framework for Hybrid Quantum-Classical ComputingSeyon Sivarajah, Lukas Heidemann, Alan Lawrence +1
- Quantum Computing in the NISQ era and beyondJohn Preskill