[theory students] Theory lunch and TCS+ talk noon tomorrow in 2310 (Sanjam Garg)

[Benjamin Miller <bmiller@xxxxxxxxxxx>]

Hi all,

We'll meet for theory lunch and a TCS+ talk tomorrow (Wednesday) at noon in CS 2310. Sanjam Garg will be talking about "Identity-Based Encryption from the Diffie-Hellman Assumption" (see abstract below). See you there!

Benjamin


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.)