Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Cryptographic building blocks
Speaker:Dennis Hofheinz
coming from:Karlsruhe Institute of Technology
Speakers Bio:
Event Type:CISPA Distinguished Lecture Series
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:Public Audience
Date, Time and Location
Date:Thursday, 23 June 2016
Duration:60 Minutes
Building:E9 1 - CISPA
Room:Lecture Hall
Cryptography provides a toolbox of universal technical building blocks that
are crucial ingredients in the construction of secure systems. Some of these
building blocks (such as encryption schemes) have a long history, and have
been subject to extensive research. Other building blocks (such as
obfuscation) have only recently been introduced, and enable completely new
applications. This talk gives a survey, and a subjective view on current and
future challenges in cryptography. Specifically, we showcase recent
developments in traditional and new building blocks.

In the area of traditional building blocks, we highlight the concept of "tight
security reductions". A tight security reduction provides security guarantees
that do not depend on the size of the setting in which the building block is
deployed. Such building blocks are particularly suitable for "Big Data"
settings with a priori unknown size. We explain the difficulties in achieving
tight security reductions, and give an overview over the current state of the

We also survey new cryptographic building blocks, such as obfuscation, fully
homomorphic encryption, and multilinear maps. All of these building blocks
have been introduced recently, enable previously unachievable applications,
and are currently far too immature (and in particular far too inefficient) for
deployment. We believe that the key to approaching modern applications (which
usually cannot be handled with traditional cryptographic building blocks
alone) is the refinement of these new cryptographic building blocks. We give
example applications, showcase first results, and provide an outlook into the
future of such new building blocks.
Name(s):Sabine Nermerich
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
Sabine Nermerich/AG4/MPII/DE, 05/30/2016 09:32 AM
Last modified:
Uwe Brahm/MPII/DE, 06/23/2016 07:01 AM
  • Sabine Nermerich, 05/30/2016 09:37 AM -- Created document.