Tuesday, Nov. 17, 2015
at the University of California, Irvine

Workshop Description:
This is part of a series of one-day meetings on the Mathematics of Cryptography sponsored by the Alfred P. Sloan Foundation at UC Irvine.

No registration fee, but we need a head count to order refreshments, so please send me an email letting me know that you're planning to come.

9-10 Stanislaw Jarecki (UCI), Secure Computation and Oblivious Random Memory

Abstract: We will give an overview of the central cryptographic concept of secure multi-party computation, i.e., of protocols that allow participating parties to perform any computation on their joint data in a way which outputs only the final computation result and hides everything else about the input data. We will explain the role of Oblivious Random Memory protocols in enabling secure computation on large data, and we will show some recent work and research problems in this area.

10-10:30 Refreshments
10:30-11:30 Stanislaw Jarecki (UCI), Covert Computation

Abstract: A notion of covert computation is a variant of secure computation whose goal is to assure that the participants in the computation not only do not learn anything about each other's data except for the final output, but also, unless this final computation output is "favorable" in some way, protocol participants cannot distinguish each other from random noise beacons. In this way no party can even tell if anyone else participates in the computation, except when the final computation output reveals it to them. For example, covert authentication allows participants to authenticate each other without letting anyone else know that an authentication has taken place. We will explain the challenges covert computation poses and show some recent work in this area.

11:30-1 Lunch Break
1-2 Amit Sahai (UCLA), Tutorial on Indistinguishability Obfuscation, Part 1
2-3 Refreshments
3-4 Amit Sahai (UCLA), Tutorial on Indistinguishability Obfuscation, Part 2

Location: Rowland Hall, Room 340P, at the University of California, Irvine. Campus map (with key on page 2). Pay parking is available in Lot 16. UCI honors quarterly and annual faculty/staff permits from other University of California campuses in the unmarked parking spaces: click here for the rules on parking reciprocity.

Sponsor: The workshop is funded by the Alfred P. Sloan Foundation.

If you have questions, contact:
Alice Silverberg (asilverb at