= Shafi Goldwasser
{c}
<Shafi Goldwasser> coauthored <How to Construct Random Functions by Oded Goldreich, Shafi Goldwasser and Silvio Micali>. The paper formalizes <pseudorandom function families> through an observer's ability to distinguish keyed evaluation from access to one uniformly random <function>.<How to Construct Random Functions by Oded Goldreich, Shafi Goldwasser and Silvio Micali>[function ensembles and oracle indistinguishability]{ref}
The observer may choose later <inputs> after seeing earlier answers. Security therefore concerns the whole interaction, not just whether each separate <output> appears balanced. This computational experiment makes an apparently random reusable <function> a precise cryptographic object, conditional on the underlying <computational hardness assumption>[hardness assumptions].
\Image[https://toc.csail.mit.edu/sites/default/files/news/Shafi_Goldwasser_400x400-min.jpg]
{title=<Shafi Goldwasser>, portrait published by MIT CSAIL}
Back to article page
