×

zbMATH — the first resource for mathematics

Goldreich, Oded

Compute Distance To:
Author ID: goldreich.oded Recent zbMATH articles by "Goldreich, Oded"
Published as: Goldreich, O.; Goldreich, Oded
Homepage: http://www.wisdom.weizmann.ac.il/~/oded/
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp · GND
Documents Indexed: 245 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 Halevi, Shai
5 Gur, Tom
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 15 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

211 Publications have been cited 3,607 times in 2,168 Documents Cited by Year
Foundations of cryptography. Vol. 1. Basic tools. Zbl 1007.94016
Goldreich, Oded
213
2001
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
190
1998
Foundations of cryptography. Vol. 2. Basic applications. Zbl 1068.94011
Goldreich, Oded
172
2004
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
145
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
94
2001
A randomized protocol for signing contracts. Zbl 0538.94011
Even, S.; Goldreich, O.; Lempel, A.
81
1983
The random oracle methodology, revisited. Zbl 1204.94063
Canetti, Ran; Goldreich, Oded; Halevi, Shai
80
2004
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
Computational complexity. A conceptual perspective. Zbl 1154.68056
Goldreich, Oded
78
2008
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
77
1992
Free bits, PCPs, and nonapproximability – towards tight results. Zbl 0912.68041
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
76
1998
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
74
1988
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.
62
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
56
2012
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
53
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
48
1993
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
43
1996
Adaptively secure multi-party computation. Zbl 0922.68048
Canetti, Ran; Feige, Uri; Goldreich, Oded; Naor, Moni
41
1996
How to construct constant-round zero-knowledge proof systems for NP. Zbl 0855.68085
Goldreich, Oded; Kahan, Ariel
41
1996
Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
40
2006
On-line/off-line digital signatures. Zbl 0844.94011
Even, Shimon; Goldreich, Oded; Micali, Silvio
38
1996
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
37
2003
Definitions and properties of zero-knowledge proof systems. Zbl 0791.94010
Goldreich, Oded; Oren, Yair
37
1994
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
36
1997
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
35
2000
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
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
31
2006
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
31
1995
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
30
2000
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
30
1992
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
30
1989
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
30
1987
On testing expansion in bounded-degree graphs. Zbl 1343.68302
Goldreich, Oded; Ron, Dana
29
2011
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
27
2008
Improved testing algorithms for monotonicity. Zbl 0949.68178
Dodis, Yevgeniy; Goldreich, Oded; Lehman, Eric; Raskhodnikova, Sofya; Ron, Dana; Samorodnitsky, Alex
27
1999
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
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
23
2011
Modern cryptography, probabilistic proofs and pseudo-randomness. Zbl 0907.94002
Goldreich, Oded
23
1999
The minimum-length generator sequence problem is NP-hard. Zbl 0467.68046
Even, S.; Goldreich, O.
23
1981
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
22
1985
A trade-off between information and communication in broadcast protocols. Zbl 0696.68020
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
21
1990
Free bits, PCPs and non-approximability – towards tight results. Zbl 0938.68820
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
20
1995
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
20
1990
Introduction to property testing. Zbl 06797790
Goldreich, Oded
19
2017
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
19
2008
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
16
2009
On the existence of pseudorandom generators. Zbl 0795.94011
Goldreich, Oded; Krawczyk, Hugo; Luby, Michael
16
1993
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
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
Learning polynomials with queries: The highly noisy case. Zbl 0968.68063
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
15
2000
Property testing in bounded degree graphs. Zbl 0963.68154
Goldreich, Oded; Ron, Dana
15
1999
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
14
2011
Combinatorial property testing (a survey). Zbl 0912.68071
Goldreich, Oded
14
1999
Efficient approximation of product distributions. Zbl 0959.68553
Even, Guy; Goldreich, Oded; Luby, Michael; Nisan, Noam; Veličković, Boban
14
1998
How to solve any protocol problem - An efficiency improvement. Zbl 0644.68077
Goldreich, Oded; Vainish, Ronen
14
1988
Chinese remaindering with errors. Zbl 1007.94026
Goldreich, Oded; Ron, Dana; Sudan, Madhu
13
2000
Lower bounds for sampling algorithms for estimating the average. Zbl 0875.68529
Canetti, Ran; Even, Guy; Goldreich, Oded
13
1995
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1994
A uniform-complexity treatment of encryption and zero-knowledge. Zbl 0795.68069
Goldreich, Oded
13
1993
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
12
2005
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1998
Tiny families of functions with random properties: A quality-size trade-off for hashing. Zbl 0891.60010
Goldreich, Oded; Wigderson, Avi
12
1997
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
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
12
1993
Addendum to “Simple constructions of almost \(k\)-wise independent random variables”. Zbl 0788.60002
Alon, N.; Goldreich, O.; Håstad, Johan; Peralta, R.
12
1993
Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard. Zbl 1343.68093
Goldreich, Oded
11
2011
On interactive proofs with a laconic prover. Zbl 1053.68045
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
11
2002
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
11
1999
Two remarks concerning the Goldwasser-Micali-Rivest signature scheme. Zbl 0635.94010
Goldreich, Oded
11
1987
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
10
2011
Foundations of cryptography – a primer. Zbl 1143.94300
Goldreich, Oded
10
2005
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
10
2000
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
10
1998
Learning polynomials with queries: The highly noisy case. Zbl 0938.68642
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
10
1995
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
10
1995
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
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1291.94083
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
9
2013
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
9
2011
Session-key generation using human passwords only. Zbl 1003.94527
Goldreich, Oded; Lindell, Yehuda
9
2001
Uniform generation of NP-witnesses using an NP-oracle. Zbl 1006.68050
Bellare, Mihir; Goldreich, Oded; Petrank, Erez
9
2000
On the NP-completeness of certain network testing problems. Zbl 0532.94017
Even, S.; Goldreich, O.; Moran, S.; Tong, P.
9
1984
Three XOR-lemmas – an exposition. Zbl 1343.68112
Goldreich, Oded
8
2011
Another proof that \(\mathcal{BPP}\subseteq \mathcal{PH}\) (and more). Zbl 1343.68085
Goldreich, Oded; Zuckerman, David
8
2011
On testing computability by small width OBDDs. Zbl 1305.68330
Goldreich, Oded
8
2010
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 the complexity of interactive proofs with bounded communication. Zbl 1338.68104
Goldreich, Oded; Håstad, Johan
8
1998
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
8
1997
On the composition of zero-knowledge proof systems. Zbl 0766.68033
Goldreich, Oded; Krawczyk, Hugo
8
1990
DES-like functions can generate the alternating group. Zbl 0537.94011
Even, Shimon; Goldreich, Oded
8
1983
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
7
2015
Enhancements of trapdoor permutations. Zbl 1372.94427
Goldreich, Oded; Rothblum, Ron D.
7
2013
Short locally testable codes and proofs. Zbl 1309.68220
Goldreich, Oded
7
2011
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
2
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
19
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
2
2016
Matrix rigidity of random Toeplitz matrices. Zbl 1373.68271
Goldreich, Oded; Tal, Avishay
1
2016
Two-sided error proximity oblivious testing. Zbl 1352.68285
Goldreich, Oded; Shinkar, Igor
1
2016
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
7
2015
Proofs of proximity for context-free languages and read-once branching programs. Zbl 1395.68168
Goldreich, Oded; Gur, Tom; Rothblum, Ron D.
5
2015
On sample-based testers (extended abstract). Zbl 1364.68361
Goldreich, Oded; Ron, Dana
3
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 multiple input problems in property testing. Zbl 1359.68085
Goldreich, Oded
2
2014
On derandomizing algorithms that err extremely rarely. Zbl 1315.68152
Goldreich, Oded; Widgerson, Avi
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
9
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
1
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
56
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
4
2012
Two-sided error proximity oblivious testing (extended abstract). Zbl 1352.68284
Goldreich, Oded; Shinkar, Igor
2
2012
Monotone circuits: one-way functions versus pseudorandom generators. Zbl 1247.68099
Goldreich, Oded; Izsak, Rani
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
29
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
23
2011
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
14
2011
Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard. Zbl 1343.68093
Goldreich, Oded
11
2011
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
10
2011
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
9
2011
Three XOR-lemmas – an exposition. Zbl 1343.68112
Goldreich, Oded
8
2011
Another proof that \(\mathcal{BPP}\subseteq \mathcal{PH}\) (and more). Zbl 1343.68085
Goldreich, Oded; Zuckerman, David
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
On probabilistic versus deterministic provers in the definition of proofs of knowledge. Zbl 1343.94042
Bellare, Mihir; Goldreich, Oded
5
2011
A brief introduction to property testing. Zbl 1343.68298
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
On the complexity of computational problems regarding distributions. Zbl 1343.68115
Goldreich, Oded; Vadhan, Salil
4
2011
Notes on Levin’s theory of average-case complexity. Zbl 1343.68111
Goldreich, Oded
4
2011
In a world of \(\mathrm{P}=\mathrm{BPP}\). Zbl 1343.68084
Goldreich, Oded
4
2011
Algorithmic aspects of property testing in the dense graphs model. Zbl 1234.68137
Goldreich, Oded; Ron, Dana
4
2011
Testing graph blow-up. Zbl 1343.68286
Avigad, Lidor; Goldreich, Oded
3
2011
On security preserving reductions – revised terminology. Zbl 1343.94054
Goldreich, Oded
2
2011
Basic facts about expander graphs. Zbl 1343.68182
Goldreich, Oded
2
2011
Proximity oblivious testing and the role of invariances. Zbl 1343.68301
Goldreich, Oded; Kaufman, Tali
2
2011
From absolute distinguishability to positive distinguishability. Zbl 1343.68290
Brakerski, Zvika; Goldreich, Oded
2
2011
Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
2
2011
On constructing 1-1 one-way functions. Zbl 1343.94056
Goldreich, Oded; Levin, Leonid A.; Nisan, Noam
2
2011
Contemplations on testing graph properties. Zbl 1291.05195
Goldreich, Oded
1
2011
Randomness and computation. Zbl 1343.68181
Goldreich, Oded
1
2011
Average case complexity, revisited. Zbl 1343.68114
Goldreich, Oded
1
2011
Bravely, moderately: a common theme in four recent works. Zbl 1343.68113
Goldreich, Oded
1
2011
From logarithmic advice to single-bit advice. Zbl 1343.68080
Goldreich, Oded; Sudan, Madhu; Trevisan, Luca
1
2011
The GGM construction does NOT yield correlation intractable function ensembles. Zbl 1343.94052
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
On the circuit complexity of perfect hashing. Zbl 1343.94057
Goldreich, Oded; Wigderson, Avi
1
2011
Proving computational ability. Zbl 1343.94041
Bellare, Mihir; Goldreich, Oded
1
2011
Proximity oblivious testing and the role of invariances. Zbl 1343.68300
Goldreich, Oded; Kaufman, Tali
1
2011
Testing graph blow-up. Zbl 1343.68285
Avigad, Lidor; Goldreich, Oded
1
2011
Property testing. Current research and surveys. Zbl 1197.68012
Goldreich, Oded (ed.)
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
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
7
2010
Introduction to testing graph properties. Zbl 1309.68219
Goldreich, Oded
6
2010
On the randomness complexity of property testing. Zbl 1204.68097
Goldreich, Oded; Sheffet, Or
5
2010
Hierarchy theorems for property testing. Zbl 1309.68221
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
5
2010
Short locally testable codes and proofs: a survey in two parts. Zbl 1309.68218
Goldreich, Oded
5
2010
P, NP, and NP-completeness. The basics of computational complexity. Zbl 1230.68006
Goldreich, Oded
3
2010
Algorithmic aspects of property testing in the dense graphs model. Zbl 1309.68222
Goldreich, Oded; Ron, Dana
3
2010
A primer on pseudorandom generators. Zbl 1210.68061
Goldreich, Oded
3
2010
Erratum for: “On basing one-way functions on NP-hardness”. Zbl 1302.68131
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
1
2010
A brief introduction to property testing. Zbl 1308.68149
Goldreich, Oded
1
2010
On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits. Zbl 1196.94052
Goldreich, Oded
1
2010
Foundations of cryptography. II: Basic applications. Reprint of the 2004 hardback ed. Zbl 1179.94063
Goldreich, Oded
16
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
78
2008
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
27
2008
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
19
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
40
2006
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
31
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
12
2005
Foundations of cryptography – a primer. Zbl 1143.94300
Goldreich, Oded
10
2005
Foundations of cryptography. Vol. 2. Basic applications. Zbl 1068.94011
Goldreich, Oded
172
2004
The random oracle methodology, revisited. Zbl 1204.94063
Canetti, Ran; Goldreich, Oded; Halevi, Shai
80
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
6
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
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
37
2003
Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251
Alon, Noga; Goldreich, Oded; Mansour, Yishay
8
2003
Bounds on \(2\)-query codeword testing. Zbl 1279.94142
Ben-Sasson, Eli; Goldreich, Oded; Sudan, Madhu
6
2003
...and 111 more Documents
all top 5

Cited by 3,001 Authors

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

Cited in 205 Serials

193 Journal of Cryptology
185 Theoretical Computer Science
90 Journal of Computer and System Sciences
87 Information Processing Letters
68 SIAM Journal on Computing
65 Computational Complexity
59 Algorithmica
48 Distributed Computing
46 Designs, Codes and Cryptography
45 Information and Computation
44 Information Sciences
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)
10 Science China. Information Sciences
9 Discrete Mathematics
9 International Journal of Foundations of Computer Science
9 Journal of the ACM
9 Journal of Discrete Algorithms
8 Journal of Complexity
8 Science in China. Series F
8 Advances in Mathematics of Communications
8 Prikladnaya Diskretnaya Matematika
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 Journal of Symbolic Computation
5 Discrete & Computational Geometry
5 Mathematical and Computer Modelling
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)
5 Computer Science Review
4 Computers & Mathematics with Applications
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series A
4 Journal of Computational and Applied Mathematics
4 Networks
4 Annals of Pure and Applied Logic
4 Journal of Computer Science and Technology
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 ACM Transactions on Computation Theory
3 Advances in Mathematics
3 Duke Mathematical Journal
3 Journal of Number Theory
3 Mathematical Systems Theory
3 Formal Aspects of Computing
3 MSCS. Mathematical Structures in Computer Science
3 Games and Economic Behavior
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
2 Acta Informatica
2 Artificial Intelligence
2 Problems of Information Transmission
2 Automatica
2 Computing
2 Proceedings of the American Mathematical Society
2 Cryptologia
2 European Journal of Combinatorics
2 Science of Computer Programming
2 Operations Research Letters
2 New Generation Computing
2 Computers & Operations Research
2 Journal of Automated Reasoning
2 International Journal of Approximate Reasoning
2 International Journal of Algebra and Computation
2 Geometric and Functional Analysis. GAFA
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 The Journal of Logic and Algebraic Programming
2 Natural Computing
2
2 Foundations of Physics
2 Journal of Zhejiang University. Science A
2 Mathematics in Computer Science
2 Optimization Letters
...and 105 more Serials
all top 5

Cited in 45 Fields

1,295 Computer science (68-XX)
1,142 Information and communication theory, circuits (94-XX)
251 Combinatorics (05-XX)
91 Number theory (11-XX)
89 Quantum theory (81-XX)
78 Operations research, mathematical programming (90-XX)
52 Mathematical logic and foundations (03-XX)
49 Probability theory and stochastic processes (60-XX)
48 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Numerical analysis (65-XX)
38 Statistics (62-XX)
30 Group theory and generalizations (20-XX)
20 Order, lattices, ordered algebraic structures (06-XX)
11 Algebraic geometry (14-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
9 Convex and discrete geometry (52-XX)
8 Biology and other natural sciences (92-XX)
7 Manifolds and cell complexes (57-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 History and biography (01-XX)
4 Commutative algebra (13-XX)
4 Measure and integration (28-XX)
4 Geometry (51-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.