Sparse pseudorandom distributions
- Oded Goldreich
- Hugo Krawczyk
- 2007
- Random Structures and Algorithms
Paper
Publications
9 results for Oded Goldreich
Simple Constructions of Almost k‐wise Independent Random Variables
- Noga Alon
- Oded Goldreich
- et al.
- 2006
- Random Structures and Algorithms
PaperThe random oracle methodology, revisited
- Ran Canetti
- Oded Goldreich
- et al.
- 2004
- Journal of the ACM
PaperResettable zero-knowledge (extended abstract)
- Ran Canetti
- Oded Goldreich
- et al.
- 2000
- STOC 2000
Conference paperUniform generation of script N℘-witnesses using an script N℘-oracle
- Mihir Bellare
- Oded Goldreich
- et al.
- 2000
- Information and Computation
PaperQuantifying knowledge complexity
- Oded Goldreich
- Erez Petrank
- 1999
- Computational Complexity
PaperRandom oracle methodology, revisited
- R. Canetti
- Oded Goldreich
- et al.
- 1998
- STOC 1998
Conference paperOn the composition of zero-knowledge proof systems
- Oded Goldreich
- Hugo Krawczyk
- 1996
- SIAM Journal on Computing
PaperRandomness in interactive proofs
- Mihir Bellare
- Oded Goldreich
- et al.
- 1993
- Computational Complexity
Paper