Aparna Gupte: How to Construct Quantum FHE, Generically

Speaker: Aparna Gupte (MIT)

Date: Friday, May 03, 2024

Time: 10:30 AM to 12:00 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: 32-G882 (Hewlett)

Event Type: Seminar

Room Description:

Host: Vinod Vaikuntanathan & Yael Kalai

Contact: Megan F Farmer, mfarmer@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:

Reminders to: seminars@csail.mit.edu, cis-seminars@csail.mit.edu

Reminder Subject: TALK: Aparna Gupte: How to Construct Quantum FHE, Generically

We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from any (classical) fully homomorphic encryption scheme (with decryption in 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 dual-mode trapdoor claw-free functions. As an additional contribution, we show a new instantiation of dual-mode trapdoor claw-free functions from group actions. This is based on joint work with Vinod Vaikuntanathan.

Research Areas:

Impact Areas:

See other events that are part of the CIS Seminar Series 2023 - 2024.

Created by Megan F Farmer at Monday, April 29, 2024 at 9:49 AM.