Skip to content Skip to navigation

Seminar: MMap Strikes Back: Conquering Cryptography Using Weak Multilinear Maps

Abstract: 

Multilinear maps are known to have numerous applications to cryptography. Unfortunately, current proposals for multilinear maps suffer from major security vulnerabilities due to a class of attacks known as “zeroizing” attacks. These attacks have broken many of the desired applications. In this talk, I will outline how these attacks work, and then explain how to use weaked multilinear maps securely for applications, neutralizing the threat of zeroizing attacks. In particular, we show how to build indistinguishability obfuscation, which can be used to build most of cryptography. We also give a “direct” construction of multiparty non-interactive key exchange. We formally prove that our constructions are secure against zeroizing attacks.

* Based on joint work with Sanjam Garg, Fermi Ma, Eric Miles, Pratyay Mukherjee, Amit Sahai, and Akshayaram Srinivasan

Speaker: 
Mark Zhandry
Location: 
CoRE A 301
Event Date: 
11/01/2017 - 11:00am
Committee: 
Rutgers/DIMACS Theory of Computing
Event Type: 
Seminar
Organization: 
Princeton University, Department of Computer Science