TCS+ talk: Sanjam Garg
Channel: TCS+
Date: 28/02/2018

Speaker: Sanjam Garg (UC Berkeley)

Title: Identity-Based Encryption from the Diffie-Hellman Assumption

Abstract: In this talk, I will describe new constructions of identity-based encryption based on the hardness of the Diffie-Hellman (without using groups with pairings) Problem. Previously, constructions based on this assumption were believed to be impossible. Our construction is based on new techniques that bypass the known impossibility results using garbled circuits that make a non-black-box use of the underlying cryptographic primitives.

(Based on joint work with Nico Döttling.)