International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

How to Construct Quantum FHE, Generically

Authors:
Aparna Gupte , MIT
Vinod Vaikuntanathan , MIT
Download:
DOI: 10.1007/978-3-031-68382-4_8 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2024
Abstract: We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from {\em any} (classical) fully homomorphic encryption scheme (with decryption in $\mathsf{NC}^{1}$) together with a dual-mode trapdoor claw-free function family. Compared to previous constructions (Mahadev, FOCS 2018; Brakerski, CRYPTO 2018) which made non-black-box use of similar underlying primitives, our construction provides a pathway to instantiations from different assumptions. Our construction uses the techniques of Dulek, Schaffner and Speelman (CRYPTO 2016) and shows how to make the client in their QFHE scheme classical using claw-free trapdoor functions. As an additional contribution, we show a new instantiation of dual-mode trapdoor claw-free functions from group actions.
BibTeX
@inproceedings{crypto-2024-34344,
  title={How to Construct Quantum FHE, Generically},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-68382-4_8},
  author={Aparna Gupte and Vinod Vaikuntanathan},
  year=2024
}