Seminars & Colloquia Calendar

Download as iCal file

DIMACS Theory of Computing Seminar

The MMap Strikes Back: Conquering Cryptography using Weak Multilinear Maps  

Mark Zhandry, Princeton

Location:  CoRE301
Date & time: Wednesday, 01 November 2017 at 11:00AM - 12:00PM

 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

 

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.