How to fake auxiliary input
- đ¤ Speaker: Pietrzak, C (IST Austria)
- đ Date & Time: Friday 13 April 2012, 10:00 - 11:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
We show that for any joint distribution $(X,A)$ and any family $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|
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Pietrzak, C (IST Austria)
Friday 13 April 2012, 10:00-11:00