You are looking at a specific version 20020804:220237 of this paper.
See the latest version.
Paper 2002/110
The GGM Construction does NOT yield Correlation Intractable Function Ensembles
Oded Goldreich
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 that, in general, such functions fail to yield correlation intractable ensembles. Specifically, it may happen that, given a description of such a function, one can easily find an input that is mapped to zero under this function.
Metadata
- Available format(s)
- PS
- Category
- Foundations
- Publication info
- Published elsewhere. To be also posted on ECCC.
- Keywords
- Pseudorandomnesscorrelation intractable functions
- Contact author(s)
- oded @ wisdom weizmann ac il
- History
- 2002-08-04: received
- Short URL
- https://ia.cr/2002/110
- License
-
CC BY
