# On the Possibility of Classical Client Blind Quantum Computing

@article{Cojocaru2021OnTP, title={On the Possibility of Classical Client Blind Quantum Computing}, author={Alexandru Cojocaru and L{\'e}o Colisson and Elham Kashefi and Petros Wallden}, journal={Cryptogr.}, year={2021}, volume={5}, pages={3} }

We define the functionality of delegated pseudo-secret random qubit generator (PSRQG), where a classical client can instruct the preparation of a sequence of random qubits at some distant party. Their classical description is (computationally) unknown to any other party (including the distant party preparing them) but known to the client. We emphasize the unique feature that no quantum communication is required to implement PSRQG. This enables classical clients to perform a class of quantum…

## 12 Citations

Impossibility Of Perfectly-Secure Ono-Round Delegated Quantum Computing for classical client

- Physics, Computer ScienceQuantum Inf. Comput.
- 2019

Here it is shown that the protocol cannot satisfy both the correctness and the perfect blindness simultaneously unless BQP is in NP, suggesting the impossibility of the one-round perfectly-secure delegated quantum computing.

QFactory: classically-instructed remote secret qubits preparation

- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 2019

This contribution defines a simpler (basic) primitive consisting of only BB84 states, and gives a protocol that realizes this primitive and that is secure against the strongest possible adversary (an arbitrarily deviating malicious server).

Secure Quantum Two-Party Computation: Impossibility and Constructions

- Computer ScienceIACR Cryptol. ePrint Arch.
- 2020

This work presents a first, simple and modular, construction of one-sided quantum two-party computation and quantum oblivious transfer over classical networks, and introduces the notion of oblivious quantum function evaluation (OQFE).

Quantum Shell Games: How to Classically Delegate the Preparation of Authenticated Quantum States

- 2019

We propose novel protocols for verifiable, classically instructed remote state preparation. Our “Shell Game” protocols require constantly many rounds of communication to prepare an arbitrary number…

Secure Two-Party Quantum Computation Over Classical Channels

- Physics
- 2020

Secure two-party computation considers the problem of two parties computing a joint function of their private inputs without revealing anything beyond the output of the computation. In this work, we…

Private Set Intersection with Delegated Blind Quantum Computing

- Physics, Computer Science
- 2022

A protocol is proposed that solves the serveraided PSI problem using delegated blind quantum computing and is correct, secure and blind against a malicious server, and characterized by a quantum communication complexity that is linear in the input size.

Interactive Proofs for Quantum Black-Box Computations

- Computer ScienceIACR Cryptol. ePrint Arch.
- 2020

This paper shows that for any constant 15/16 < a ≤ 1, the problem QBBC has an efficient two-round interactive proof (PD,VRF ) which basically allows a verifier V, given a classical black-box device RF, to efficiently verify if the prover P has a quantum black- box device D (correctly) computing F .

An Efficient Public Key Cryptosystem Based on Dihedral Group and Quantum Spin States

- Computer ScienceIEEE Access
- 2020

The structure to simulate the digital data with quantum spin states rather than following or creating the strict guidelines is developed and it is shown that the pixels of an image with the dihedral group and spin states for a defined phase to create confusion in it.

Cyber security in the quantum era

- Computer ScienceCommun. ACM
- 2019

Quantum systems will significantly affect the field of cyber security research and will be a major factor in the development of next generation cyber security systems.

## References

SHOWING 1-10 OF 68 REFERENCES

On the implausibility of classical client blind quantum computing

- Computer Science, PhysicsArXiv
- 2017

Using the functionality of delegated pseudo-secret random qubit generator (PSRQG), a classical client can instruct the preparation of a sequence of random qubits at some distant party, one could achieve a purely classical-client computational secure verifiable delegated universal quantum computing (also referred to as verifiable blind quantum computation).

Delegated Pseudo-Secret Random Qubit Generator

- Computer ScienceArXiv
- 2018

Using the functionality of delegated pseudo-secret random qubit generator (PSRQG), one could achieve for the first time a purely classical-client computational secure verifiable delegated universal quantum computing (also referred to as verifiable blind quantum computation).

Garbled Quantum Computation

- Mathematics, PhysicsCryptogr.
- 2017

This contribution explores the possibility of extending the verifiable UBQC, and presents a “Yao”-type protocol for secure two-party quantum computation that is secure against a specious (quantum honest-but-curious) garbler, but in this case, against a (fully) malicious evaluator.

Blind quantum computing with two almost identical states

- Physics, Computer ScienceArXiv
- 2016

This work identifies sufficient criteria on the powers of the client, which still allow for secure blind quantum computation, in a universally composable framework, and provides a series of protocols, where each step reduces the number of differing states the client needs to be able to prepare.

Computationally-Secure and Composable Remote State Preparation

- Computer Science, Physics2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
- 2019

The implementation of "random remote state preparation with verification", a functionality first defined in (Dunjko and Kashefi 2014), is expected to be useful for removing the need for quantum communication in such protocols while keeping functionality.

QFactory: classically-instructed remote secret qubits preparation

- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 2019

This contribution defines a simpler (basic) primitive consisting of only BB84 states, and gives a protocol that realizes this primitive and that is secure against the strongest possible adversary (an arbitrarily deviating malicious server).

Universal Blind Quantum Computation

- Computer Science, Mathematics2009 50th Annual IEEE Symposium on Foundations of Computer Science
- 2009

The protocol is the first universal scheme which detects a cheating server, as well as the first protocol which does not require any quantum computation whatsoever on the client's side.

Secure Quantum Two-Party Computation: Impossibility and Constructions

- Computer ScienceIACR Cryptol. ePrint Arch.
- 2020

This work presents a first, simple and modular, construction of one-sided quantum two-party computation and quantum oblivious transfer over classical networks, and introduces the notion of oblivious quantum function evaluation (OQFE).

Flow ambiguity: A path towards classically driven blind quantum computation

- Computer Science, PhysicsArXiv
- 2016

This work shows how a classical client can exploit the ambiguity in the flow of information in measurement-based quantum computing to construct a protocol for hiding critical aspects of a computation delegated to a remote quantum computer.

Unconditionally verifiable blind computation

- 2012

Blind Quantum Computing (BQC) [1, 2, 3, 4, 5] allows a client to have a server carry out a quantum computation for them such that the client’s input, output and computation remain private. Recently…