CaltechAUTHORS
  A Caltech Library Service

Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol

Tham, W. K. and Ferretti, Hugo and Bonsma-Fisher, Kent and Brodutch, Aharon and Sanders, Barry C. and Steinberg, Aephraim M. and Jeffery, Stacey (2020) Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol. Physical Review X, 10 (1). Art. No. 011038. ISSN 2160-3308. https://resolver.caltech.edu/CaltechAUTHORS:20200218-145344990

[img] PDF - Published Version
Creative Commons Attribution.

3957Kb
[img] PDF - Submitted Version
See Usage Policy.

9Mb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200218-145344990

Abstract

A fully homomorphic encryption system hides data from unauthorized parties while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more powerful server without revealing their inputs, a fully homomorphic cryptosystem can be used as a building block in the construction of a number of cryptographic functionalities. Designing such a scheme remained an open problem until 2009, decades after the idea was first conceived, and the past few years have seen the generalization of this functionality to the world of quantum machines. Quantum schemes prior to the one implemented here were able to replicate some features in particular use cases often associated with homomorphic encryption but lacked other crucial properties, for example, relying on continual interaction to perform a computation or leaking information about the encrypted data. We present the first experimental realization of a quantum fully homomorphic encryption scheme. To demonstrate the versatility of a a quantum fully homomorphic encryption scheme, we further present a toy two-party secure computation task enabled by our scheme.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1103/physrevx.10.011038DOIArticle
https://arxiv.org/abs/1811.02149arXivDiscussion Paper
ORCID:
AuthorORCID
Sanders, Barry C.0000-0002-8326-8912
Additional Information:© 2020 The Author(s). Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI. (Received 12 November 2018; revised manuscript received 9 August 2019; accepted 19 November 2019; published 18 February 2020) W. K. T., H. F., K. B.-F., A. B., B. C. S., and A. M. S. acknowledge support from the Natural Sciences and Engineering Research Council (NSERC) of Canada and from the Canadian Institute for Advanced Research (CIFAR); S. J. is supported by an NWO WISE Grant and an NWO Veni Innovational Research Grant under Project No. 639.021.75; additionally, B. C. S. and S. J. acknowledge funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant No. PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-2644); and A. B. is grateful for support from the Center for Quantum Information and Quantum Control (CQIQC) Prize Postdoctoral Fellowship. The authors thank A. O. T. Pang and N. Lupu-Gladstein for useful discussions.
Group:Institute for Quantum Information and Matter
Funders:
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Canadian Institute for Advanced Research (CIFAR)UNSPECIFIED
Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO)639.021.75
NSFPHY-1125565
Gordon and Betty Moore FoundationGBMF-2644
Centre for Quantum Information and Quantum Control (CQIQC)UNSPECIFIED
Issue or Number:1
Record Number:CaltechAUTHORS:20200218-145344990
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200218-145344990
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:101336
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:18 Feb 2020 23:21
Last Modified:04 Jun 2020 10:14

Repository Staff Only: item control page