Sciweavers

ECCC
2002
44views more  ECCC 2002»
13 years 10 months ago
The GGM Construction does NOT yield Correlation Intractable Function Ensembles
Abstract. We consider the function ensembles emerging from the construction of Goldreich, Goldwasser and Micali (GGM), when applied to an arbitrary pseudoramdon generator. We show ...
Oded Goldreich