BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:How to fake auxiliary input - Pietrzak\, C (IST Austria)
DTSTART:20120413T090000Z
DTEND:20120413T100000Z
UID:TALK37462@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:We show that for any joint distribution $(X\,A)$ and any famil
 y $F$ of distinguishers\, e.g. polynomial size circuits\, there exists an 
 efficient (deterministic) simulator $h$ such that $F$ cannot distinguish $
 (X\,A)$ from $(X\,h(X))$\, i.e. for all $f$ in $F$ we have $igl| E[f(X\,A
 )]-E(f(X\,h(X))] igr| <eps$. Efficient means exponential in the length of
  $A$ and polynomial in $1/eps$. Several known results\, including a strong
  version of the dense model theorem\, follow as simple corollaries. The ma
 in motivation for this work is to simplify leakage-resilience proofs which
  currently use the dense model theorem.\n\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR