Composable security of delegated quantum computation
arXiv:1301.3662 · doi:10.1007/978-3-662-45608-8_22
Abstract
Delegating difficult computations to remote large computation facilities, with appropriate security guarantees, is a possible solution for the ever-growing needs of personal computing power. For delegated computation protocols to be usable in a larger context---or simply to securely run two protocols in parallel---the security definitions need to be composable. Here, we define composable security for delegated quantum computation. We distinguish between protocols which provide only blindness---the computation is hidden from the server---and those that are also verifiable---the client can check that it has received the correct result. We show that the composable security definition capturing both these notions can be reduced to a combination of several distinct "trace-distance-type" criteria---which are, individually, non-composable security definitions. Additionally, we study the security of some known delegated quantum computation protocols, including Broadbent, Fitzsimons and Kashefi's Universal Blind Quantum Computation protocol. Even though these protocols were originally proposed with insufficient security criteria, they turn out to still be secure given the stronger composable definitions.
arXiv comment37+9 pages, 13 figures. v3: minor changes, new references. v2: extended the reduction between composable and local security to include entangled inputs, substantially rewritten the introduction to the Abstract Cryptography (AC) framework
References in corpus (25)
- Theoretical framework for quantum networks
- Experimental Demonstration of Blind Quantum Computing
- Universal blind quantum computation
- Unconditionally verifiable blind computation
- Authentication of Quantum Messages
- Duality Between Smooth Min- and Max-Entropies
- Blind quantum computation protocol in which Alice only makes measurements
- Memory Attacks on Device-Independent Quantum Cryptography
- Experimental verification of quantum computations
- Universally Composable Quantum Multi-Party Computation
- Toward a general theory of quantum games
- Blind topological measurement-based quantum computation
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Quantum one-time programs
- Interactive Proofs For Quantum Computations
- Optimal Blind Quantum Computation
- Efficient universal blind computation
- Composable security of delegated quantum computation
- Ancilla-Driven Universal Blind Quantum Computation
- Continuous-variable blind quantum computation
- Cryptographic security of quantum key distribution
- On a measure of distance for quantum strategies
- Simulatable security for quantum protocols
- Fault-tolerant Operations for Universal Blind Quantum Computation
- Composable security of measuring-Alice blind quantum computation
Cited by in corpus (47)
- Security in Quantum Cryptography
- Unconditionally verifiable blind computation
- Quantum Cryptography Beyond Quantum Key Distribution
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Verification of quantum computation: An overview of existing approaches
- Quantum computing on encrypted data
- Quantum homomorphic encryption for circuits of low -gate complexity
- Robustness and device independence of verifiable blind quantum computing
- Quantum one-time programs
- Composable security of delegated quantum computation
- Tools for quantum network design
- Multiparty Delegated Quantum Computing
- Key recycling in authentication
- How to Verify a Quantum Computation
- Device-Independent Verifiable Blind Quantum Computation
- Optimised resource construction for verifiable quantum computation
- Measurement-only verifiable blind quantum computing with quantum input verification
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- Garbled Quantum Computation
- Composable security in relativistic quantum cryptography
- Blind quantum computing with two almost identical states
- Probabilistic one-time programs using quantum entanglement
- QEnclave -- A practical solution for secure quantum cloud computing
- Connecting Quantum Cities: Simulation of a Satellite-Based Quantum Network
- Security Limitations of Classical-Client Delegated Quantum Computing
- Nonadaptive fault-tolerant verification of quantum supremacy with noise
- Unifying Quantum Verification and Error-Detection: Theory and Tools for Optimisations
- Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation
- Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation (Extended Abstract)
- The Quantum Cut-and-Choose Technique and Quantum Two-Party Computation
- Composable and Finite Computational Security of Quantum Message Transmission
- Computing on Quantum Shared Secrets for General Quantum Access Structures
- Quantum homomorphic encryption for polynomial-sized circuits
- Blind Oracular Quantum Computation
- Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
- Verified Delegated Quantum Computing with One Pure Qubit
- Composable Security for Multipartite Entanglement Verification
- Asymmetric Quantum Secure Multi-Party Computation With Weak Clients Against Dishonest Majority
- Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing
- Impossibility of blind quantum sampling for classical client
- On the composable security of weak coin flipping
- Towards practical secure delegated quantum computing with semi-classical light
- Quantum-enhanced Secure Delegated Classical Computing
- Secure Two-Party Quantum Computation Over Classical Channels
- Blind quantum computing can always be made verifiable
- Blind quantum computation with completely classical client and a trusted center
- Unifying communication paradigms in measurement-based delegated quantum computing