Welcome to the resource topic for 2020/1454
Title:
Rate-1 Quantum Fully Homomorphic Encryption
Authors: Orestis Chardouvelis, Nico Doettling, Giulio Malavolta
Abstract:Secure function evaluation (SFE) allows Alice to publish an encrypted version of her input m such that Bob (holding a circuit C) can send a single message that reveals C(m) to Alice, and nothing more. Security is required to hold against malicious parties, that may behave arbitrarily. In this work we study the notion of SFE in the quantum setting, where Alice outputs an encrypted quantum state |\psi> and learns C(|\psi>) after receiving Bob’s message. We show that, assuming the quantum hardness of the learning with errors problem (LWE), there exists an SFE protocol for quantum computation with communication complexity (||\psi>| + |C(|\psi>)|) · (1 + o(1)), which is nearly optimal. This result is obtained by two main technical steps, which might be of independent interest. Specifically, we show (i) a construction of a rate-1 quantum fully-homomorphic encryption and (ii) a generic transformation to achieve malicious circuit privacy in the quantum setting.
ePrint: https://eprint.iacr.org/2020/1454
Talk: https://www.youtube.com/watch?v=sQuJk44oEYA
Slides: https://iacr.org/submit/files/slides/2021/tcc/tcc2021/209/slides.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .