×

zbMATH — the first resource for mathematics

Goldreich, Oded

Compute Distance To:
Author ID: goldreich.oded Recent zbMATH articles by "Goldreich, Oded"
Published as: Goldreich, Oded; Goldreich, O.
Homepage: http://www.wisdom.weizmann.ac.il/~/oded/
External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef
Documents Indexed: 246 Publications since 1981, including 14 Books
Biographic References: 1 Publication
all top 5

Co-Authors

70 single-authored
24 Ron, Dana
20 Goldwasser, Shafi
20 Sudan, Madhu
14 Vadhan, Salil P.
14 Wigderson, Avi
10 Bellare, Mihir
10 Chor, Benny
8 Canetti, Ran
8 Micali, Silvio
7 Krawczyk, Hugo
6 Even, Shimon
6 Gur, Tom
6 Halevi, Shai
5 Håstad, Johan Torkel
5 Petrank, Erez
4 Bürgisser, Peter
4 Kushilevitz, Eyal
4 Sahai, Amit
3 Alon, Noga M.
3 Barak, Boaz
3 Ben-Sasson, Eli
3 Krivelevich, Michael
3 Luby, Michael G.
3 Newman, Ilan I.
3 Nisan, Noam
3 Ostrovsky, Rafail
3 Rothblum, Ron D.
3 Rozenberg, Eyal
3 Trevisan, Luca
3 Vainish, Ronen
3 von zur Gathen, Joachim
2 Akavia, Adi
2 Avigad, Lidor
2 Awerbuch, Baruch
2 Bar-Yehuda, Reuven
2 Ben-Or, Michael
2 Even, Guy
2 Freeman, David Mandell
2 Harsha, Prahladh
2 Impagliazzo, Russell
2 Itai, Alon
2 Kaufman, Tali
2 Kiltz, Eike
2 Komargodski, Ilan
2 Lehman, Eric
2 Lindell, Yehuda
2 Meir, Or
2 Moshkovitz, Dana
2 Peleg, David
2 Peralta, René C.
2 Rosen, Alon
2 Rubinfeld, Ronitt
2 Rudich, Steven
2 Safra, Shmuel
2 Samorodnitsky, Alex
2 Schnorr, Claus Peter
2 Segev, Gil
2 Sheffet, Or
2 Shinkar, Igor
2 Shrira, Liuba
2 Tal, Avishay
2 Yang, Ke
1 Alexi, Werner
1 Barhum, Kfir
1 Ben-David, Shai
1 Blum, Manuel
1 Brakerski, Zvika
1 Chang, Richard
1 Czumaj, Artur
1 Damgård, Ivan Bjerre
1 De Santis, Alfredo
1 Decatur, Scott E.
1 Di Crescenzo, Giovanni
1 Dinur, Irit
1 Dodis, Yevgeniy
1 Feige, Uriel
1 Hartmanis, Juris
1 Izsak, Rani
1 Juba, Brendan
1 Kahan, Ariel
1 Karloff, Howard J.
1 Kilian, Joe
1 Lempel, Abraham
1 Levin, Leonid A.
1 Linial, Nathan
1 Luby, Michel
1 Mansour, Yishay
1 Meyer, Bernd E.
1 Micciancio, Daniele
1 Moran, Shlomo
1 Naor, Moni
1 Nussboim, Asaf
1 Okamoto, Tatsuaki
1 Oren, Yair
1 Persiano, Giuseppe
1 Pfitzmann, Birgit
1 Ranjan, Desh
1 Raskhodnikova, Sofya
1 Rivest, Ronald Linn
1 Rogaway, Phillip
...and 14 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

211 Publications have been cited 3,586 times in 2,168 Documents Cited by Year
Foundations of cryptography. Vol. 1. Basic tools. Zbl 1007.94016
Goldreich, Oded
208
2001
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
197
1998
Foundations of cryptography. Vol. 2. Basic applications. Zbl 1068.94011
Goldreich, Oded
164
2004
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
155
1986
Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. Zbl 0799.68101
Goldreich, Oded; Micali, Silvio; Wigderson, Avi
116
1991
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
97
2001
The random oracle methodology, revisited. Zbl 1204.94063
Canetti, Ran; Goldreich, Oded; Halevi, Shai
80
2004
Computational complexity. A conceptual perspective. Zbl 1154.68056
Goldreich, Oded
79
2008
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
79
1992
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Zbl 0752.68009
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
79
1992
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
78
1988
Free bits, PCPs, and nonapproximability – towards tight results. Zbl 0912.68041
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
77
1998
A randomized protocol for signing contracts. Zbl 0538.94011
Even, S.; Goldreich, O.; Lempel, A.
66
1983
The random oracle methodology, revisited. Zbl 1027.68603
Canetti, Ran; Goldreich, Oded; Halevi, Shai
66
1998
Property testing in bounded degree graphs. Zbl 0990.68103
Goldreich, O.; Ron, D.
63
2002
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
59
2012
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
54
1998
A theory of goal-oriented communication. Zbl 1281.94004
Goldreich, Oded; Juba, Brendan; Sudan, Madhu
48
2012
On defining proofs of knowledge. Zbl 0823.94016
Bellare, Mihir; Goldreich, Oded
47
1993
Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
45
2006
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
44
1996
How to construct constant-round zero-knowledge proof systems for NP. Zbl 0855.68085
Goldreich, Oded; Kahan, Ariel
42
1996
Adaptively secure multi-party computation. Zbl 0922.68048
Canetti, Ran; Feige, Uri; Goldreich, Oded; Naor, Moni
40
1996
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
39
2000
Definitions and properties of zero-knowledge proof systems. Zbl 0791.94010
Goldreich, Oded; Oren, Yair
38
1994
On-line/off-line digital signatures. Zbl 0844.94011
Even, Shimon; Goldreich, Oded; Micali, Silvio
37
1996
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
37
2003
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
35
1997
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
35
2006
A sublinear bipartiteness tester for bounded degree graphs. Zbl 0932.68053
Goldreich, Oded; Ron, Dana
34
1999
On the composition of zero-knowledge proof systems. Zbl 0841.68112
Goldreich, Oded; Krawczyk, Hugo
33
1996
Improved testing algorithms for monotonicity. Zbl 0949.68178
Dodis, Yevgeniy; Goldreich, Oded; Lehman, Eric; Raskhodnikova, Sofya; Ron, Dana; Samorodnitsky, Alex
32
1999
On testing expansion in bounded-degree graphs. Zbl 1343.68302
Goldreich, Oded; Ron, Dana
32
2011
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
31
2000
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
31
1995
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
30
1989
RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011
Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P.
26
1988
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
25
1992
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
24
2008
Candidate one-way functions based on expander graphs. Zbl 1306.94056
Goldreich, Oded
24
2011
Introduction to property testing. Zbl 06797790
Goldreich, Oded
23
2017
The minimum-length generator sequence problem is NP-hard. Zbl 0467.68046
Even, S.; Goldreich, O.
23
1981
A trade-off between information and communication in broadcast protocols. Zbl 0696.68020
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
22
1990
On Yao’s XOR-lemma. Zbl 1304.68074
Goldreich, Oded; Nisan, Noam; Wigderson, Avi
22
2011
How to prove all NP statements in zero-knowledge and a methodology of cryptographic protocol design. Zbl 0636.94010
Goldreich, Oded; Micali, Silvio; Wigderson, Avi
22
1987
Everything provable is provable in zero-knowledge. Zbl 0718.68033
Ben-Or, Michael; Goldreich, Oded; Goldwasser, Shafi; Håstad, Johan; Kilian, Joe; Micali, Silvio; Rogaway, Phillip
21
1990
Modern cryptography, probabilistic proofs and pseudo-randomness. Zbl 0907.94002
Goldreich, Oded
20
1999
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
20
2008
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
19
1985
Free bits, PCPs and non-approximability – towards tight results. Zbl 0938.68820
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
18
1995
On the existence of pseudorandom generators. Zbl 0795.94011
Goldreich, Oded; Krawczyk, Hugo; Luby, Michael
16
1993
Property testing. Current research and surveys. Zbl 1197.68012
Goldreich, Oded (ed.)
16
2010
Foundations of cryptography. II: Basic applications. Reprint of the 2004 hardback ed. Zbl 1179.94063
Goldreich, Oded
15
2009
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1281.94024
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
15
2010
Property testing in bounded degree graphs. Zbl 0963.68154
Goldreich, Oded; Ron, Dana
15
1999
Lower bounds for linear locally decodable codes and private information retrieval. Zbl 1113.68049
Goldreich, Oded; Karloff, Howard; Schulman, Leonard J.; Trevisan, Luca
15
2006
Combinatorial property testing (a survey). Zbl 0912.68071
Goldreich, Oded
14
1999
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
14
2011
Learning polynomials with queries: The highly noisy case. Zbl 0968.68063
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
14
2000
A uniform-complexity treatment of encryption and zero-knowledge. Zbl 0795.68069
Goldreich, Oded
13
1993
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1994
Lower bounds for sampling algorithms for estimating the average. Zbl 0875.68529
Canetti, Ran; Even, Guy; Goldreich, Oded
13
1995
On interactive proofs with a laconic prover. Zbl 1053.68045
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
13
2002
Efficient approximation of product distributions. Zbl 0959.68553
Even, Guy; Goldreich, Oded; Luby, Michael; Nisan, Noam; Veličković, Boban
12
1998
Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1999
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
12
1993
The random oracle hypothesis is false. Zbl 0813.68100
Chang, Richard; Chor, Benny; Goldreich, Oded; Hartmanis, Juris; Håstad, Johan; Ranjan, Desh; Rohatgi, Pankaj
12
1994
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1998
Two remarks concerning the Goldwasser-Micali-Rivest signature scheme. Zbl 0635.94010
Goldreich, Oded
11
1987
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
11
2000
Chinese remaindering with errors. Zbl 1007.94026
Goldreich, Oded; Ron, Dana; Sudan, Madhu
11
2000
How to solve any protocol problem - An efficiency improvement. Zbl 0644.68077
Goldreich, Oded; Vainish, Ronen
11
1988
Asynchronous secure computation. Zbl 1310.68044
Ben-Or, Michael; Canetti, Ran; Goldreich, Oded
10
1993
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Zbl 0726.94018
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
10
1991
Tiny families of functions with random properties: A quality-size trade-off for hashing. Zbl 0891.60010
Goldreich, Oded; Wigderson, Avi
10
1997
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
10
1995
Learning polynomials with queries: The highly noisy case. Zbl 0938.68642
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
10
1995
Uniform generation of NP-witnesses using an NP-oracle. Zbl 1006.68050
Bellare, Mihir; Goldreich, Oded; Petrank, Erez
10
2000
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
10
2011
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
10
2011
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1291.94083
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
10
2013
On the NP-completeness of certain network testing problems. Zbl 0532.94017
Even, S.; Goldreich, O.; Moran, S.; Tong, P.
9
1984
On the complexity of interactive proofs with bounded communication. Zbl 1338.68104
Goldreich, Oded; Håstad, Johan
9
1998
Session-key generation using human passwords only. Zbl 1003.94527
Goldreich, Oded; Lindell, Yehuda
9
2001
Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard. Zbl 1343.68093
Goldreich, Oded
9
2011
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
9
2015
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
9
1998
Proofs of proximity for context-free languages and read-once branching programs. Zbl 1395.68168
Goldreich, Oded; Gur, Tom; Rothblum, Ron D.
8
2015
DES-like functions can generate the alternating group. Zbl 0537.94011
Even, Shimon; Goldreich, Oded
8
1983
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
8
1997
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
8
2006
Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251
Alon, Noga; Goldreich, Oded; Mansour, Yishay
8
2003
On testing computability by small width OBDDs. Zbl 1305.68330
Goldreich, Oded
8
2010
Three XOR-lemmas – an exposition. Zbl 1343.68112
Goldreich, Oded
8
2011
Foundations of cryptography – a primer. Print version of Foundations and Trends in Theoretical Computer Science Vol. 1, No. 1 (2005). Zbl 1141.94009
Goldreich, Oded
8
2005
Addendum to “Simple constructions of almost \(k\)-wise independent random variables”. Zbl 0788.60002
Alon, N.; Goldreich, O.; Håstad, Johan; Peralta, R.
7
1993
On the composition of zero-knowledge proof systems. Zbl 0766.68033
Goldreich, Oded; Krawczyk, Hugo
7
1990
Introduction to testing graph properties. Zbl 1309.68219
Goldreich, Oded
7
2010
Short locally testable codes and proofs. Zbl 1309.68220
Goldreich, Oded
7
2011
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
7
2010
Universal locally verifiable codes and 3-round interactive proofs of proximity for CSP. Zbl 07373868
Goldreich, Oded; Gur, Tom
1
2021
Strong locally testable codes with relaxed local decoders. Zbl 07143733
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
1
2019
Universal locally testable codes. Zbl 1426.94159
Goldreich, Oded; Gur, Tom
4
2018
Proofs of proximity for context-free languages and read-once branching programs. Zbl 1395.68169
Goldreich, Oded; Gur, Tom; Rothblum, Ron D.
1
2018
Introduction to property testing. Zbl 06797790
Goldreich, Oded
23
2017
On learning and testing dynamic environments. Zbl 1426.68297
Goldreich, Oded; Ron, Dana
1
2017
On sample-based testers. Zbl 1427.68360
Goldreich, Oded; Ron, Dana
3
2016
Two-sided error proximity oblivious testing. Zbl 1352.68285
Goldreich, Oded; Shinkar, Igor
1
2016
Matrix rigidity of random Toeplitz matrices. Zbl 1373.68271
Goldreich, Oded; Tal, Avishay
1
2016
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
9
2015
Proofs of proximity for context-free languages and read-once branching programs. Zbl 1395.68168
Goldreich, Oded; Gur, Tom; Rothblum, Ron D.
8
2015
On sample-based testers (extended abstract). Zbl 1364.68361
Goldreich, Oded; Ron, Dana
3
2015
On randomness extraction in \({\mathcal{AC}}^0\). Zbl 1388.68074
Goldreich, Oded; Viola, Emanuele; Wigderson, Avi
1
2015
Finding cycles and trees in sublinear time. Zbl 1307.05210
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian
6
2014
On derandomizing algorithms that err extremely rarely. Zbl 1315.68152
Goldreich, Oded; Widgerson, Avi
2
2014
On multiple input problems in property testing. Zbl 1359.68085
Goldreich, Oded
1
2014
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1291.94083
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
10
2013
Enhancements of trapdoor permutations. Zbl 1372.94427
Goldreich, Oded; Rothblum, Ron D.
7
2013
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
2
2013
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
59
2012
A theory of goal-oriented communication. Zbl 1281.94004
Goldreich, Oded; Juba, Brendan; Sudan, Madhu
48
2012
The tensor product of two good codes is not necessarily robustly testable. Zbl 1243.94046
Goldreich, Oded; Meir, Or
6
2012
Monotone circuits: one-way functions versus pseudorandom generators. Zbl 1247.68099
Goldreich, Oded; Izsak, Rani
2
2012
Two-sided error proximity oblivious testing (extended abstract). Zbl 1352.68284
Goldreich, Oded; Shinkar, Igor
2
2012
Hierarchy theorems for property testing. Zbl 1282.68114
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
1
2012
On testing expansion in bounded-degree graphs. Zbl 1343.68302
Goldreich, Oded; Ron, Dana
32
2011
Candidate one-way functions based on expander graphs. Zbl 1306.94056
Goldreich, Oded
24
2011
On Yao’s XOR-lemma. Zbl 1304.68074
Goldreich, Oded; Nisan, Noam; Wigderson, Avi
22
2011
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
14
2011
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
10
2011
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
10
2011
Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard. Zbl 1343.68093
Goldreich, Oded
9
2011
Three XOR-lemmas – an exposition. Zbl 1343.68112
Goldreich, Oded
8
2011
Short locally testable codes and proofs. Zbl 1309.68220
Goldreich, Oded
7
2011
Introduction to testing graph properties. Zbl 1343.68299
Goldreich, Oded
6
2011
Another proof that \(\mathcal{BPP}\subseteq \mathcal{PH}\) (and more). Zbl 1343.68085
Goldreich, Oded; Zuckerman, David
5
2011
In a world of \(\mathrm{P}=\mathrm{BPP}\). Zbl 1343.68084
Goldreich, Oded
5
2011
On the complexity of computational problems regarding distributions. Zbl 1343.68115
Goldreich, Oded; Vadhan, Salil
5
2011
Algorithmic aspects of property testing in the dense graphs model. Zbl 1234.68137
Goldreich, Oded; Ron, Dana
4
2011
On probabilistic versus deterministic provers in the definition of proofs of knowledge. Zbl 1343.94042
Bellare, Mihir; Goldreich, Oded
4
2011
Notes on Levin’s theory of average-case complexity. Zbl 1343.68111
Goldreich, Oded
4
2011
Basing non-interactive zero-knowledge on (enhanced) trapdoor permutations: the state of the art. Zbl 1343.94053
Goldreich, Oded
4
2011
A brief introduction to property testing. Zbl 1343.68298
Goldreich, Oded
4
2011
On constructing 1-1 one-way functions. Zbl 1343.94056
Goldreich, Oded; Levin, Leonid A.; Nisan, Noam
3
2011
Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
3
2011
Testing graph blow-up. Zbl 1343.68286
Avigad, Lidor; Goldreich, Oded
3
2011
From absolute distinguishability to positive distinguishability. Zbl 1343.68290
Brakerski, Zvika; Goldreich, Oded
2
2011
Proximity oblivious testing and the role of invariances. Zbl 1343.68301
Goldreich, Oded; Kaufman, Tali
2
2011
Bravely, moderately: a common theme in four recent works. Zbl 1343.68113
Goldreich, Oded
2
2011
Basic facts about expander graphs. Zbl 1343.68182
Goldreich, Oded
2
2011
Proving computational ability. Zbl 1343.94041
Bellare, Mihir; Goldreich, Oded
1
2011
Using the FGLSS-reduction to prove inapproximability results for minimum vertex cover in hypergraphs. Zbl 1343.68094
Goldreich, Oded
1
2011
The GGM construction does NOT yield correlation intractable function ensembles. Zbl 1343.94052
Goldreich, Oded
1
2011
From logarithmic advice to single-bit advice. Zbl 1343.68080
Goldreich, Oded; Sudan, Madhu; Trevisan, Luca
1
2011
On the average-case complexity of property testing. Zbl 1343.68296
Goldreich, Oded
1
2011
Average case complexity, revisited. Zbl 1343.68114
Goldreich, Oded
1
2011
Randomness and computation. Zbl 1343.68181
Goldreich, Oded
1
2011
On security preserving reductions – revised terminology. Zbl 1343.94054
Goldreich, Oded
1
2011
Contemplations on testing graph properties. Zbl 1291.05195
Goldreich, Oded
1
2011
Testing graph blow-up. Zbl 1343.68285
Avigad, Lidor; Goldreich, Oded
1
2011
Proximity oblivious testing and the role of invariances. Zbl 1343.68300
Goldreich, Oded; Kaufman, Tali
1
2011
Property testing. Current research and surveys. Zbl 1197.68012
Goldreich, Oded
16
2010
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1281.94024
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
15
2010
On testing computability by small width OBDDs. Zbl 1305.68330
Goldreich, Oded
8
2010
Introduction to testing graph properties. Zbl 1309.68219
Goldreich, Oded
7
2010
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
7
2010
On the randomness complexity of property testing. Zbl 1204.68097
Goldreich, Oded; Sheffet, Or
6
2010
Short locally testable codes and proofs: a survey in two parts. Zbl 1309.68218
Goldreich, Oded
5
2010
Hierarchy theorems for property testing. Zbl 1309.68221
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
4
2010
P, NP, and NP-completeness. The basics of computational complexity. Zbl 1230.68006
Goldreich, Oded
4
2010
A primer on pseudorandom generators. Zbl 1210.68061
Goldreich, Oded
3
2010
Algorithmic aspects of property testing in the dense graphs model. Zbl 1309.68222
Goldreich, Oded; Ron, Dana
3
2010
Erratum for: “On basing one-way functions on NP-hardness”. Zbl 1302.68131
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
2
2010
On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits. Zbl 1196.94052
Goldreich, Oded
1
2010
A brief introduction to property testing. Zbl 1308.68149
Goldreich, Oded
1
2010
Foundations of cryptography. II: Basic applications. Reprint of the 2004 hardback ed. Zbl 1179.94063
Goldreich, Oded
15
2009
On proximity oblivious testing. Zbl 1304.05134
Goldreich, Oded; Ron, Dana
6
2009
Hierarchy theorems for property testing. Zbl 1255.68290
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
3
2009
Algorithmic aspects of property testing in the dense graphs model. Zbl 1255.68291
Goldreich, Oded; Ron, Dana
1
2009
Computational complexity. A conceptual perspective. Zbl 1154.68056
Goldreich, Oded
79
2008
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
24
2008
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
20
2008
On approximating the average distance between points. Zbl 1171.68862
Barhum, Kfir; Goldreich, Oded; Shraibman, Adi
4
2007
On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits. Zbl 1129.94022
Goldreich, Oded
3
2007
On the randomness complexity of property testing. Zbl 1171.68727
Goldreich, Oded; Sheffet, Or
2
2007
Probabilistic proof systems: a primer. Zbl 1195.68048
Goldreich, Oded
1
2007
Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
45
2006
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
35
2006
Lower bounds for linear locally decodable codes and private information retrieval. Zbl 1113.68049
Goldreich, Oded; Karloff, Howard; Schulman, Leonard J.; Trevisan, Luca
15
2006
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
8
2006
Session-key generation using human passwords only. Zbl 1103.68513
Goldreich, Oded; Lindell, Yehuda
6
2006
Approximating average parameters of graphs. Zbl 1155.68571
Goldreich, Oded; Ron, Dana
3
2006
Foundations of cryptography – a primer. Print version of Foundations and Trends in Theoretical Computer Science Vol. 1, No. 1 (2005). Zbl 1141.94009
Goldreich, Oded
8
2005
Foundations of cryptography – a primer. Zbl 1143.94300
Goldreich, Oded
1
2005
Foundations of cryptography. Vol. 2. Basic applications. Zbl 1068.94011
Goldreich, Oded
164
2004
The random oracle methodology, revisited. Zbl 1204.94063
Canetti, Ran; Goldreich, Oded; Halevi, Shai
80
2004
Zero-knowledge twenty years after its invention. Zbl 1098.68041
Goldreich, Oded
6
2004
On the random-oracle methodology as applied to length-restricted signature schemes. Zbl 1197.94215
Canetti, Ran; Goldreich, Oded; Halevi, Shai
5
2004
Robust PSPs of proximity, shorter PSPs and applications to coding. Zbl 1192.68286
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
5
2004
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
37
2003
...and 111 more Documents
all top 5

Cited by 2,910 Authors

76 Goldreich, Oded
28 Ron, Dana
26 Pelc, Andrzej
24 Ishai, Yuval
24 Pass, Rafael
22 Sahai, Amit
20 Applebaum, Benny
20 Canetti, Ran
19 Hofheinz, Dennis
19 Lindell, Yehuda
18 Alon, Noga M.
18 Bellare, Mihir
18 Kiltz, Eike
18 Rubinfeld, Ronitt
18 Segev, Gil
18 Yung, Moti
17 Hazay, Carmit
16 Naor, Moni
16 Ostrovsky, Rafail
15 Bitansky, Nir
15 Katz, Jonathan N.
15 Sudan, Madhu
15 Vaikuntanathan, Vinod
15 Wichs, Daniel
14 Håstad, Johan Torkel
14 Peleg, David
14 Pietrzak, Krzysztof
14 Servedio, Rocco A.
14 Waters, Brent
13 Ben-Sasson, Eli
13 Shapira, Asaf
13 Vadhan, Salil P.
12 Brakerski, Zvika
12 Goldwasser, Shafi
12 Grigorescu, Elena
12 Rothblum, Ron D.
12 Shaltiel, Ronen
12 Wigderson, Avi
12 Zhandry, Mark
11 Beimel, Amos
11 Gu, Dawu
11 Gur, Tom
11 Kowalski, Dariusz R.
11 Kushilevitz, Eyal
11 Venkitasubramaniam, Muthuramakrishnan
11 Wang, Huaxiong
10 Bhattacharyya, Arnab
10 Chiesa, Alessandro
10 Czumaj, Artur
10 Fischer, Eldar
10 Komargodski, Ilan
10 Lin, Huijia
10 Rothblum, Guy N.
10 Seshadhri, Comandur
10 Susilo, Willy
10 Zuckerman, David
9 Boneh, Dan
9 De Santis, Alfredo
9 Garg, Sanjam
9 Haitner, Iftach
9 Hanaoka, Goichiro
9 Libert, Benoît
9 Maurer, Ueli M.
9 Newman, Ilan I.
9 Tessaro, Stefano
9 Unruh, Dominique
9 Viola, Emanuele
9 Yoshida, Yuichi
8 Boyle, Elette
8 Cai, Jin-Yi
8 Dinur, Irit
8 Gąsieniec, Leszek Antoni
8 Kabanets, Valentine
8 Kaufman, Tali
8 Kerenidis, Iordanis
8 Mu, Yi
8 Paneth, Omer
8 Raskhodnikova, Sofya
8 Reingold, Omer
8 Sohler, Christian
8 Tauman Kalai, Yael
8 Trevisan, Luca
8 van Melkebeek, Dieter
8 Visconti, Ivan
7 Asharov, Gilad
7 Bogdanov, Andrej
7 Camenisch, Jan L.
7 Canonne, Clement Louis
7 Cao, Zhenfu
7 Chung, Kai-Min
7 Cohen, Gil
7 Dachman-Soled, Dana
7 Damgård, Ivan Bjerre
7 Feng, Dengguo
7 Fraigniaud, Pierre
7 Fuchsbauer, Georg
7 Gennaro, Rosario
7 Goyal, Vipul
7 Khot, Subhash Ajit
7 Lynch, Nancy Ann
...and 2,810 more Authors
all top 5

Cited in 208 Serials

200 Journal of Cryptology
175 Theoretical Computer Science
79 Journal of Computer and System Sciences
75 Information Processing Letters
74 SIAM Journal on Computing
67 Computational Complexity
59 Algorithmica
49 Distributed Computing
48 Designs, Codes and Cryptography
42 Information Sciences
36 Information and Computation
33 Discrete Applied Mathematics
27 Theory of Computing Systems
24 Random Structures & Algorithms
21 Combinatorica
20 Quantum Information Processing
16 International Journal of Theoretical Physics
13 SIAM Journal on Discrete Mathematics
11 Combinatorics, Probability and Computing
11 Journal of Mathematical Cryptology
10 Journal of Mathematical Sciences (New York)
9 Discrete Mathematics
9 International Journal of Foundations of Computer Science
9 Journal of the ACM
9 Journal of Discrete Algorithms
9 Science China. Information Sciences
8 Science in China. Series F
8 Advances in Mathematics of Communications
8 Prikladnaya Diskretnaya Matematika
7 Journal of Complexity
7 Cryptography and Communications
6 Soft Computing
6 Annals of Mathematics. Second Series
6 Journal of Shanghai Jiaotong University (Science)
6 Theory of Computing
5 Israel Journal of Mathematics
5 Discrete & Computational Geometry
5 International Journal of Computer Mathematics
5 Linear Algebra and its Applications
5 Applicable Algebra in Engineering, Communication and Computing
5 Journal of Combinatorial Optimization
5 Wuhan University Journal of Natural Sciences (WUJNS)
4 Computers & Mathematics with Applications
4 Advances in Mathematics
4 Applied Mathematics and Computation
4 Journal of Computational and Applied Mathematics
4 Networks
4 European Journal of Combinatorics
4 Annals of Pure and Applied Logic
4 Journal of Computer Science and Technology
4 Mathematical and Computer Modelling
4 Journal of Parallel and Distributed Computing
4 Cybernetics and Systems Analysis
4 Annals of Mathematics and Artificial Intelligence
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Journal of Systems Science and Complexity
4 Frontiers of Computer Science
4 Computer Science Review
4 ACM Transactions on Computation Theory
3 Duke Mathematical Journal
3 Mathematical Systems Theory
3 Journal of Symbolic Computation
3 Formal Aspects of Computing
3 Machine Learning
3 MSCS. Mathematical Structures in Computer Science
3 Bulletin of the American Mathematical Society. New Series
3 Formal Methods in System Design
3 Electronic Commerce Research
3 International Journal of Quantum Information
3 Groups, Complexity, Cryptology
3 Symmetry
3 Matematicheskie Voprosy Kriptografii
2 Acta Informatica
2 Artificial Intelligence
2 Communications in Mathematical Physics
2 Problems of Information Transmission
2 Automatica
2 Computing
2 Journal of Combinatorial Theory. Series A
2 Journal of Number Theory
2 Mathematics of Operations Research
2 Proceedings of the American Mathematical Society
2 Cryptologia
2 Science of Computer Programming
2 Operations Research Letters
2 New Generation Computing
2 Computers & Operations Research
2 Journal of Automated Reasoning
2 Japan Journal of Industrial and Applied Mathematics
2 International Journal of Algebra and Computation
2 Geometric and Functional Analysis. GAFA
2 Games and Economic Behavior
2 European Journal of Operational Research
2 Mathematical Programming. Series A. Series B
2 Mathematical Problems in Engineering
2 Journal of Graph Algorithms and Applications
2 Lobachevskii Journal of Mathematics
2 Natural Computing
2
2 Foundations of Physics
...and 108 more Serials
all top 5

Cited in 45 Fields

1,300 Computer science (68-XX)
1,141 Information and communication theory, circuits (94-XX)
246 Combinatorics (05-XX)
92 Quantum theory (81-XX)
89 Operations research, mathematical programming (90-XX)
88 Number theory (11-XX)
51 Mathematical logic and foundations (03-XX)
46 Probability theory and stochastic processes (60-XX)
45 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
41 Statistics (62-XX)
37 Numerical analysis (65-XX)
29 Group theory and generalizations (20-XX)
19 Order, lattices, ordered algebraic structures (06-XX)
10 Algebraic geometry (14-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
10 Convex and discrete geometry (52-XX)
9 Manifolds and cell complexes (57-XX)
8 Biology and other natural sciences (92-XX)
7 Systems theory; control (93-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 General topology (54-XX)
4 General and overarching topics; collections (00-XX)
4 Measure and integration (28-XX)
4 Geometry (51-XX)
3 History and biography (01-XX)
3 Commutative algebra (13-XX)
3 Category theory; homological algebra (18-XX)
3 Functional analysis (46-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General algebraic systems (08-XX)
2 Field theory and polynomials (12-XX)
2 Real functions (26-XX)
2 Approximations and expansions (41-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Functions of a complex variable (30-XX)
1 Special functions (33-XX)
1 Difference and functional equations (39-XX)
1 Abstract harmonic analysis (43-XX)
1 Differential geometry (53-XX)
1 Mechanics of particles and systems (70-XX)
1 Relativity and gravitational theory (83-XX)
1 Geophysics (86-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.