Next Article in Journal
E-ART: A New Encryption Algorithm Based on the Reflection of Binary Search Tree
Previous Article in Journal
Efficient Private Conjunctive Query Protocol Over Encrypted Data
Open AccessArticle

On the Possibility of Classical Client Blind Quantum Computing

1
School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, UK
2
Département Informatique et Réseaux, LIP6, Sorbonne Université, 75005 Paris, France
*
Authors to whom correspondence should be addressed.
Cryptography 2021, 5(1), 3; https://doi.org/10.3390/cryptography5010003
Received: 22 December 2020 / Revised: 13 January 2021 / Accepted: 15 January 2021 / Published: 24 January 2021
Classical client remote state preparation (CC − RSP) is a primitive where a fully classical party (client) can instruct the preparation of a sequence of random quantum states on some distant party (server) in a way that the description is known to the client but remains hidden from the server. This primitive has many applications, most prominently, it makes blind quantum computing possible for classical clients. In this work, we give a protocol for classical client remote state preparation, that requires minimal resources. The protocol is proven secure against honest-but-curious servers and any malicious third party in a game-based security framework. We provide an instantiation of a trapdoor (approximately) 2-regular family of functions whose security is based on the hardness of the Learning-With-Errors problem, including a first analysis of the set of usable parameters. We also run an experimentation on IBM’s quantum cloud using a toy function. This is the first proof-of-principle experiment of classical client remote state preparation. View Full-Text
Keywords: remote state preparation; blind quantum computing; learning with errors remote state preparation; blind quantum computing; learning with errors
Show Figures

Figure 1

MDPI and ACS Style

Cojocaru, A.; Colisson, L.; Kashefi, E.; Wallden, P. On the Possibility of Classical Client Blind Quantum Computing. Cryptography 2021, 5, 3. https://doi.org/10.3390/cryptography5010003

AMA Style

Cojocaru A, Colisson L, Kashefi E, Wallden P. On the Possibility of Classical Client Blind Quantum Computing. Cryptography. 2021; 5(1):3. https://doi.org/10.3390/cryptography5010003

Chicago/Turabian Style

Cojocaru, Alexandru; Colisson, Léo; Kashefi, Elham; Wallden, Petros. 2021. "On the Possibility of Classical Client Blind Quantum Computing" Cryptography 5, no. 1: 3. https://doi.org/10.3390/cryptography5010003

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop