QFactory: classically-instructed remote secret qubits preparation

04/12/2019
by   Alexandru Cojocaru, et al.
0

The functionality of classically-instructed remotely prepared random secret qubits was introduced in (Cojocaru et al 2018) as a way to enable classical parties to participate in secure quantum computation and communications protocols. The idea is that a classical party (client) instructs a quantum party (server) to generate a qubit to the server's side that is random, unknown to the server but known to the client. Such task is only possible under computational assumptions. In this contribution we define a simpler (basic) primitive consisting of only BB84 states, and give a protocol that realizes this primitive and that is secure against the strongest possible adversary (an arbitrarily deviating malicious server). The specific functions used, were constructed based on known trapdoor one-way functions, resulting to the security of our basic primitive being reduced to the hardness of the Learning With Errors problem. We then give a number of extensions, building on this basic module: extension to larger set of states (that includes non-Clifford states); proper consideration of the abort case; and verifiablity on the module level. The latter is based on "blind self-testing", a notion we introduced, proved in a limited setting and conjectured its validity for the most general case.

READ FULL TEXT
research
02/23/2018

Delegated Pseudo-Secret Random Qubit Generator

We define the functionality of delegated pseudo-secret random qubit gene...
research
02/28/2022

Classical Verification of Quantum Computations in Linear Time

In the quantum computation verification problem, a quantum server wants ...
research
04/10/2021

Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party Generation of Authorized Hidden GHZ States

Due to the special no-cloning principle, quantum states appear to be ver...
research
09/07/2021

QEnclave – A practical solution for secure quantum cloud computing

We introduce a secure hardware device named a QEnclave that can secure t...
research
04/12/2019

Computationally-secure and composable remote state preparation

We introduce a protocol between a classical polynomial-time verifier and...
research
07/03/2020

Security Limitations of Classical-Client Delegated Quantum Computing

Secure delegated quantum computing allows a computationally weak client ...
research
09/14/2017

REMOTEGATE: Incentive-Compatible Remote Configuration of Security Gateways

Imagine that a malicious hacker is trying to attack a server over the In...

Please sign up or login with your details

Forgot password? Click here to reset