Yuval Ishai (Technion, Israel)
==============================

Title:
Exploring Crypto Dark Matter: New Simple PRF Candidates and Their
Applications

Abstract:

Pseudorandom functions (PRFs) are one of the fundamental building blocks in
cryptography. We explore a new space of plausible PRF candidates that are
obtained by mixing linear functions over different small moduli. Our
candidates are motivated by the goals of maximizing simplicity and
minimizing complexity measures that are relevant to cryptographic
applications such as secure computation.

The talk will describe several concrete PRF candidates that follow this
approach, survey their relations with well-studied questions in
cryptography, complexity theory and learning theory, and discuss
applications in the area of secure computation.

Joint work with Dan Boneh, Alain Passelègue, Amit Sahai, and David Wu