New Techniques for Zero Knowledge

Amit Sahai, Computer Science Department, UCLA

Non-interactive zero-knowledge (NIZK) protocols are fundamental cryptographic primitives used in many constructions. In this talk, we will discuss new techniques for constructing NIZK protocols using computational assumptions over elliptic curve groups and associated bilinear maps.

Using these new techniques, we resolve a number of open questions about NIZK, such as:

(joint work with Jens Groth and Rafail Ostrovsky, appearing in Eurocrypt 2006 and Crypto 2006)

20 July (Thursday) at 1630 hrs

Gates 4B (opposite 490)