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
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
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 StyleCojocaru, 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.