1. Seminar
  2. GTACS

GTACS

A Greater Tel-Aviv Area Seminar

Yael Kalai: Cryptography with Tamperable and Leaky Memory

Cryptography with Tamperable and Leaky Memory

Speaker: Yael Kalai, MSR New England

A large and growing body of research has sought to secure cryptographic systems against physical attacks.
Motivated by real-world physical attacks on memory, an important line of work was initiated by Akavia, Goldwasser, and
Vaikuntanathan [AGV09], where security is sought under the assumptions that (1) all memory is leaky, and
(2) leakage can be an arbitrary (efficient) shrinking function of the memory.

30/12/2010 - 13:00

Yuval Ishai: How to Garble Arithmetic Circuits

Abstract:

Yao's garbled circuit construction transforms a boolean circuit C : {0,1}^n --> {0,1}^m into a "garbled circuit" C' along with n pairs of k-bit keys, one for each input bit, such that C' together with the n keys corresponding to an input x reveal C(x) and no additional information about x. The garbled circuit construction is a central tool for constant-round secure computation and has several other applications.

06/01/2011 - 12:00