×
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
all top 5

Co-Authors

82 single-authored
29 Ron, Dana
21 Goldwasser, Shafi
21 Sudan, Madhu
16 Wigderson, Avi
15 Vadhan, Salil P.
11 Bellare, Mihir
10 Chor, Benny
8 Canetti, Ran
8 Micali, Silvio
7 Even, Shimon
7 Gur, Tom
7 Halevi, Shai
7 Krawczyk, Hugo
5 Håstad, Johan Torkel
5 Petrank, Erez
4 Bürgisser, Peter
4 Kushilevitz, Eyal
4 Nisan, Noam
4 Sahai, Amit
4 Trevisan, Luca
3 Alon, Noga M.
3 Avigad, Lidor
3 Barak, Boaz
3 Ben-Sasson, Eli
3 Kaufman, Tali
3 Krivelevich, Michael
3 Luby, Michael G.
3 Meir, Or
3 Newman, Ilan I.
3 Ostrovsky, Rafail
3 Rosen, Alon
3 Rothblum, Guy N.
3 Rothblum, Ron D.
3 Rozenberg, Eyal
3 Tal, Avishay
3 Vainish, Ronen
3 von zur Gathen, Joachim
2 Akavia, Adi
2 Awerbuch, Baruch
2 Bar-Yehuda, Reuven
2 Ben-Or, Michael
2 Brakerski, Zvika
2 Decatur, Scott E.
2 Dinur, Irit
2 Even, Guy
2 Freeman, David Mandell
2 Harsha, Prahladh
2 Impagliazzo, Russell
2 Itai, Alon
2 Kiltz, Eike
2 Komargodski, Ilan
2 Lehman, Eric
2 Levin, Leonid A.
2 Lindell, Yehuda
2 Moshkovitz, Dana
2 Peleg, David
2 Peralta, René C.
2 Rubinfeld, Ronitt
2 Rudich, Steven
2 Safra, Muli
2 Samorodnitsky, Alex
2 Schnorr, Claus Peter
2 Segev, Gil
2 Sheffet, Or
2 Shinkar, Igor
2 Shrira, Liuba
2 Yang, Ke
2 Zuckerman, David
1 Alexi, Werner
1 Barhum, Kfir
1 Ben-David, Shai
1 Benjamini, Itai
1 Blum, Manuel
1 Chang, Richard
1 Czumaj, Artur
1 Damgård, Ivan Bjerre
1 De Santis, Alfredo
1 Di Crescenzo, Giovanni
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 Leshkowitz, Maya
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
...and 17 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

216 Publications have been cited 4,338 times in 2,601 Documents Cited by Year
Foundations of cryptography. Vol. 1. Basic tools. Zbl 1007.94016
Goldreich, Oded
247
2001
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
216
1998
Foundations of cryptography. Vol. 2. Basic applications. Zbl 1068.94011
Goldreich, Oded
206
2004
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
198
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
138
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
129
2001
The random oracle methodology, revisited. Zbl 1204.94063
Canetti, Ran; Goldreich, Oded; Halevi, Shai
104
2004
Computational complexity. A conceptual perspective. Zbl 1154.68056
Goldreich, Oded
104
2008
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
93
1988
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
91
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
86
1992
Free bits, PCPs, and nonapproximability – towards tight results. Zbl 0912.68041
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
81
1998
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
81
2012
The random oracle methodology, revisited. Zbl 1027.68603
Canetti, Ran; Goldreich, Oded; Halevi, Shai
74
1998
A randomized protocol for signing contracts. Zbl 0538.94011
Even, S.; Goldreich, O.; Lempel, A.
72
1983
Property testing in bounded degree graphs. Zbl 0990.68103
Goldreich, O.; Ron, D.
71
2002
Software protection and simulation on oblivious RAMs. Zbl 0885.68041
Goldreich, Oded; Ostrovsky, Rafail
68
1996
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
65
1998
On defining proofs of knowledge. Zbl 0823.94016
Bellare, Mihir; Goldreich, Oded
59
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
58
2006
Definitions and properties of zero-knowledge proof systems. Zbl 0791.94010
Goldreich, Oded; Oren, Yair
56
1994
How to construct constant-round zero-knowledge proof systems for NP. Zbl 0855.68085
Goldreich, Oded; Kahan, Ariel
55
1996
Adaptively secure multi-party computation. Zbl 0922.68048
Canetti, Ran; Feige, Uri; Goldreich, Oded; Naor, Moni
52
1996
A theory of goal-oriented communication. Zbl 1281.94004
Goldreich, Oded; Juba, Brendan; Sudan, Madhu
48
2012
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
47
1997
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
47
1995
On the composition of zero-knowledge proof systems. Zbl 0841.68112
Goldreich, Oded; Krawczyk, Hugo
46
1996
Introduction to property testing. Zbl 06797790
Goldreich, Oded
45
2017
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
43
2000
On-line/off-line digital signatures. Zbl 0844.94011
Even, Shimon; Goldreich, Oded; Micali, Silvio
41
1996
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
40
2003
On testing expansion in bounded-degree graphs. Zbl 1343.68302
Goldreich, Oded; Ron, Dana
39
2011
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
38
2000
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
38
2006
A sublinear bipartiteness tester for bounded degree graphs. Zbl 0932.68053
Goldreich, Oded; Ron, Dana
36
1999
Candidate one-way functions based on expander graphs. Zbl 1306.94056
Goldreich, Oded
36
2011
Improved testing algorithms for monotonicity. Zbl 0949.68178
Dodis, Yevgeniy; Goldreich, Oded; Lehman, Eric; Raskhodnikova, Sofya; Ron, Dana; Samorodnitsky, Alex
34
1999
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
32
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
31
1987
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
29
2008
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
28
1985
Foundations of cryptography. II: Basic applications. Reprint of the 2004 hardback ed. Zbl 1179.94063
Goldreich, Oded
27
2009
RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011
Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P.
27
1988
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
25
1992
The minimum-length generator sequence problem is NP-hard. Zbl 0467.68046
Even, S.; Goldreich, O.
25
1981
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
25
2008
A trade-off between information and communication in broadcast protocols. Zbl 0696.68020
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
24
1990
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
24
1990
On Yao’s XOR-lemma. Zbl 1304.68074
Goldreich, Oded; Nisan, Noam; Wigderson, Avi
24
2011
Modern cryptography, probabilistic proofs and pseudo-randomness. Zbl 0907.94002
Goldreich, Oded
20
1999
On the existence of pseudorandom generators. Zbl 0795.94011
Goldreich, Oded; Krawczyk, Hugo; Luby, Michael
19
1993
Property testing. Current research and surveys. Zbl 1197.68012
19
2010
Free bits, PCPs and non-approximability – towards tight results. Zbl 0938.68820
Bellare, Mihir; Goldreich, Oded; Sudan, Madhu
18
1995
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
18
1994
On interactive proofs with a laconic prover. Zbl 1053.68045
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
18
2002
A uniform-complexity treatment of encryption and zero-knowledge. Zbl 0795.68069
Goldreich, Oded
17
1993
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
17
2011
Asynchronous secure computation. Zbl 1310.68044
Ben-Or, Michael; Canetti, Ran; Goldreich, Oded
16
1993
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
16
2000
Lower bounds for linear locally decodable codes and private information retrieval. Zbl 1113.68049
Goldreich, Oded; Karloff, Howard; Schulman, Leonard J.; Trevisan, Luca
16
2006
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
16
2011
Property testing in bounded degree graphs. Zbl 0963.68154
Goldreich, Oded; Ron, Dana
15
1999
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
15
1998
Lower bounds for sampling algorithms for estimating the average. Zbl 0875.68529
Canetti, Ran; Even, Guy; Goldreich, Oded
15
1995
Two remarks concerning the Goldwasser-Micali-Rivest signature scheme. Zbl 0635.94010
Goldreich, Oded
15
1987
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
Efficient approximation of product distributions. Zbl 0959.68553
Even, Guy; Goldreich, Oded; Luby, Michael; Nisan, Noam; Veličković, Boban
14
1998
Chinese remaindering with errors. Zbl 1007.94026
Goldreich, Oded; Ron, Dana; Sudan, Madhu
14
2000
Combinatorial property testing (a survey). Zbl 0912.68071
Goldreich, Oded
14
1999
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
14
1995
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
14
2011
On the complexity of interactive proofs with bounded communication. Zbl 1338.68104
Goldreich, Oded; Håstad, Johan
13
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
13
1999
Learning polynomials with queries: The highly noisy case. Zbl 0968.68063
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
13
2000
Tiny families of functions with random properties: A quality-size trade-off for hashing. Zbl 0891.60010
Goldreich, Oded; Wigderson, Avi
13
1997
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
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
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
12
2006
DES-like functions can generate the alternating group. Zbl 0537.94011
Even, Shimon; Goldreich, Oded
12
1983
More constructions of lossy and correlation-secure trapdoor functions. Zbl 1291.94083
Freeman, David Mandell; Goldreich, Oded; Kiltz, Eike; Rosen, Alon; Segev, Gil
11
2013
Enhancements of trapdoor permutations. Zbl 1372.94427
Goldreich, Oded; Rothblum, Ron D.
11
2013
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
11
1998
How to solve any protocol problem - An efficiency improvement. Zbl 0644.68077
Goldreich, Oded; Vainish, Ronen
11
1988
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
11
2005
Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251
Alon, Noga; Goldreich, Oded; Mansour, Yishay
10
2003
Learning polynomials with queries: The highly noisy case. Zbl 0938.68642
Goldreich, Oded; Rubinfeld, Ronitt; Sudan, Madhu
10
1995
Approximating shortest lattice vectors is not harder than approximating closest lattice vectors. Zbl 0999.68085
Goldreich, O.; Micciancio, D.; Safra, S.; Seifert, J.-P.
10
1999
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
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
10
2015
Three XOR-lemmas – an exposition. Zbl 1343.68112
Goldreich, Oded
10
2011
Uniform generation of NP-witnesses using an NP-oracle. Zbl 1006.68050
Bellare, Mihir; Goldreich, Oded; Petrank, Erez
10
2000
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
9
1997
On the NP-completeness of certain network testing problems. Zbl 0532.94017
Even, S.; Goldreich, O.; Moran, S.; Tong, P.
9
1984
On testing computability by small width OBDDs. Zbl 1305.68330
Goldreich, Oded
9
2010
Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard. Zbl 1343.68093
Goldreich, Oded
9
2011
Session-key generation using human passwords only. Zbl 1003.94527
Goldreich, Oded; Lindell, Yehuda
9
2001
Addendum to “Simple constructions of almost \(k\)-wise independent random variables”. Zbl 0788.60002
Alon, N.; Goldreich, O.; Håstad, Johan; Peralta, R.
8
1993
On the composition of zero-knowledge proof systems. Zbl 0766.68033
Goldreich, Oded; Krawczyk, Hugo
8
1990
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 the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
8
2010
Universal locally verifiable codes and 3-round interactive proofs of proximity for CSP. Zbl 07373868
Goldreich, Oded; Gur, Tom
1
2021
Testing graphs in vertex-distribution-free models. Zbl 1433.68295
Goldreich, Oded
2
2019
Strong locally testable codes with relaxed local decoders. Zbl 07143733
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
1
2019
Hierarchy theorems for testing properties in size-oblivious query complexity. Zbl 07145987
Goldreich, Oded
1
2019
Universal locally testable codes. Zbl 1426.94159
Goldreich, Oded; Gur, Tom
4
2018
Simple doubly-efficient interactive proof systems for locally-characterizable sets. Zbl 1462.68048
Goldreich, Oded; Rothblum, Guy N.
4
2018
Matrix rigidity of random Toeplitz matrices. Zbl 1398.68237
Goldreich, Oded; Tal, Avishay
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
45
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
4
2016
Matrix rigidity of random Toeplitz matrices. Zbl 1373.68271
Goldreich, Oded; Tal, Avishay
3
2016
Two-sided error proximity oblivious testing. Zbl 1352.68285
Goldreich, Oded; Shinkar, Igor
2
2016
Strong locally testable codes with relaxed local decoders. Zbl 1378.94083
Goldreich, Oded; Gur, Tom; Komargodski, Ilan
10
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
4
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
4
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
11
2013
Enhancements of trapdoor permutations. Zbl 1372.94427
Goldreich, Oded; Rothblum, Ron D.
11
2013
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
3
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
81
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
Hierarchy theorems for property testing. Zbl 1282.68114
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
2
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
On testing expansion in bounded-degree graphs. Zbl 1343.68302
Goldreich, Oded; Ron, Dana
39
2011
Candidate one-way functions based on expander graphs. Zbl 1306.94056
Goldreich, Oded
36
2011
On Yao’s XOR-lemma. Zbl 1304.68074
Goldreich, Oded; Nisan, Noam; Wigderson, Avi
24
2011
On proximity-oblivious testing. Zbl 1223.68045
Goldreich, Oded; Ron, Dana
17
2011
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
16
2011
A sample of samplers: a computational perspective on sampling. Zbl 1343.68297
Goldreich, Oded
14
2011
Three XOR-lemmas – an exposition. Zbl 1343.68112
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
In a world of \(\mathrm{P}=\mathrm{BPP}\). Zbl 1343.68084
Goldreich, Oded
7
2011
Short locally testable codes and proofs. Zbl 1309.68220
Goldreich, Oded
7
2011
Basing non-interactive zero-knowledge on (enhanced) trapdoor permutations: the state of the art. Zbl 1343.94053
Goldreich, Oded
6
2011
Introduction to testing graph properties. Zbl 1343.68299
Goldreich, Oded
6
2011
On constructing 1-1 one-way functions. Zbl 1343.94056
Goldreich, Oded; Levin, Leonid A.; Nisan, Noam
5
2011
Another proof that \(\mathcal{BPP}\subseteq \mathcal{PH}\) (and more). Zbl 1343.68085
Goldreich, Oded; Zuckerman, David
5
2011
Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
5
2011
On probabilistic versus deterministic provers in the definition of proofs of knowledge. Zbl 1343.94042
Bellare, Mihir; Goldreich, Oded
5
2011
On the complexity of computational problems regarding distributions. Zbl 1343.68115
Goldreich, Oded; Vadhan, Salil
5
2011
A brief introduction to property testing. Zbl 1343.68298
Goldreich, Oded
5
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
4
2011
Notes on Levin’s theory of average-case complexity. Zbl 1343.68111
Goldreich, Oded
4
2011
The GGM construction does NOT yield correlation intractable function ensembles. Zbl 1343.94052
Goldreich, Oded
3
2011
From absolute distinguishability to positive distinguishability. Zbl 1343.68290
Brakerski, Zvika; Goldreich, Oded
3
2011
Basic facts about expander graphs. Zbl 1343.68182
Goldreich, Oded
3
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
Contemplations on testing graph properties. Zbl 1291.05195
Goldreich, Oded
2
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
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
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
Property testing. Current research and surveys. Zbl 1197.68012
19
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
9
2010
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
8
2010
Introduction to testing graph properties. Zbl 1309.68219
Goldreich, Oded
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
6
2010
P, NP, and NP-completeness. The basics of computational complexity. Zbl 1230.68006
Goldreich, Oded
4
2010
Hierarchy theorems for property testing. Zbl 1309.68221
Goldreich, Oded; Krivelevich, Michael; Newman, Ilan; Rozenberg, Eyal
4
2010
A primer on pseudorandom generators. Zbl 1210.68061
Goldreich, Oded
3
2010
A brief introduction to property testing. Zbl 1308.68149
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
2
2010
Foundations of cryptography. II: Basic applications. Reprint of the 2004 hardback ed. Zbl 1179.94063
Goldreich, Oded
27
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
104
2008
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
29
2008
Approximating average parameters of graphs. Zbl 1155.05057
Goldreich, Oded; Ron, Dana
25
2008
On approximating the average distance between points. Zbl 1171.68862
Barhum, Kfir; Goldreich, Oded; Shraibman, Adi
6
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
58
2006
Locally testable codes and PCPs of almost-linear length. Zbl 1315.94144
Goldreich, Oded; Sudan, Madhu
38
2006
Lower bounds for linear locally decodable codes and private information retrieval. Zbl 1113.68049
Goldreich, Oded; Karloff, Howard; Schulman, Leonard J.; Trevisan, Luca
16
2006
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
12
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
Concurrent zero-knowledge. With additional background by Oded Goldreich. Zbl 1106.68035
Rosen, Alon
2
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
11
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
206
2004
...and 116 more Documents
all top 5

Cited by 3,386 Authors

100 Goldreich, Oded
36 Ishai, Yuval
33 Ron, Dana
29 Pass, Rafael
28 Sahai, Amit
26 Pelc, Andrzej
25 Canetti, Ran
23 Applebaum, Benny
23 Ostrovsky, Rafail
22 Hazay, Carmit
22 Segev, Gil
21 Lindell, Yehuda
21 Wichs, Daniel
20 Bitansky, Nir
19 Bellare, Mihir
19 Hofheinz, Dennis
19 Kiltz, Eike
19 Rubinfeld, Ronitt
19 Vaikuntanathan, Vinod
19 Yung, Moti
18 Alon, Noga M.
18 Katz, Jonathan N.
18 Waters, Brent
18 Zhandry, Mark
17 Naor, Moni
17 Venkitasubramaniam, Muthuramakrishnan
16 Brakerski, Zvika
16 Lin, Huijia
16 Vadhan, Salil P.
15 Chiesa, Alessandro
15 Komargodski, Ilan
15 Rothblum, Ron D.
15 Sudan, Madhu
14 Goldwasser, Shafi
14 Håstad, Johan Torkel
14 Peleg, David
14 Pietrzak, Krzysztof
14 Servedio, Rocco A.
14 Shapira, Asaf
14 Shi, Elaine
14 Wang, Huaxiong
14 Wigderson, Avi
13 Asharov, Gilad
13 Ben-Sasson, Eli
13 Chung, Kai-Min
13 Garg, Sanjam
13 Gu, Dawu
13 Haitner, Iftach
13 Kowalski, Dariusz R.
13 Kushilevitz, Eyal
13 Nishimaki, Ryo
13 Srinivasan, Akshayaram
12 Goyal, Vipul
12 Grigorescu, Elena
12 Gur, Tom
12 Khurana, Dakshita
12 Libert, Benoît
12 Rosen, Alon
12 Rothblum, Guy N.
12 Shaltiel, Ronen
12 Susilo, Willy
11 Beimel, Amos
11 Bhattacharyya, Arnab
11 Boneh, Dan
11 Boyle, Elette
11 Cohen, Ran
11 Czumaj, Artur
11 Dinur, Irit
11 Seshadhri, Comandur
11 Tessaro, Stefano
10 De Santis, Alfredo
10 Fischer, Eldar
10 Hanaoka, Goichiro
10 Jager, Tibor
10 Kaufman, Tali
10 Maurer, Ueli M.
10 Mohassel, Payman
10 Paneth, Omer
10 Viola, Emanuele
10 Zuckerman, David
9 Ananth, Prabhanjan Vijendra
9 Halevi, Shai
9 Kabanets, Valentine
9 Ling, San
9 Lynch, Nancy Ann
9 Newman, Ilan I.
9 Newport, Calvin
9 Pandey, Omkant
9 Raskhodnikova, Sofya
9 Reingold, Omer
9 Tanaka, Keisuke
9 Unruh, Dominique
9 Venturi, Daniele
9 Visconti, Ivan
9 Wee, Hoeteck
9 Yoshida, Yuichi
8 Bogdanov, Andrej
8 Cai, Jin-Yi
8 Camenisch, Jan L.
8 Chen, Yilei
...and 3,286 more Authors
all top 5

Cited in 228 Serials

215 Journal of Cryptology
184 Theoretical Computer Science
83 SIAM Journal on Computing
81 Journal of Computer and System Sciences
76 Information Processing Letters
69 Computational Complexity
60 Algorithmica
53 Designs, Codes and Cryptography
50 Distributed Computing
46 Information Sciences
40 Information and Computation
34 Discrete Applied Mathematics
30 Theory of Computing Systems
24 Random Structures & Algorithms
21 Combinatorica
20 Quantum Information Processing
18 International Journal of Theoretical Physics
13 SIAM Journal on Discrete Mathematics
13 Journal of Mathematical Cryptology
11 Combinatorics, Probability and Computing
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 in China. Series F
9 Cryptography and Communications
9 Science China. Information Sciences
8 Advances in Mathematics of Communications
8 Prikladnaya Diskretnaya Matematika
7 Journal of Complexity
7 Theory of Computing
6 Israel Journal of Mathematics
6 Linear Algebra and its Applications
6 Soft Computing
6 Annals of Mathematics. Second Series
6 Journal of Shanghai Jiaotong University (Science)
5 European Journal of Combinatorics
5 Discrete & Computational Geometry
5 International Journal of Computer Mathematics
5 Journal of Combinatorial Optimization
5 Wuhan University Journal of Natural Sciences (WUJNS)
5 Journal of Discrete Mathematical Sciences & Cryptography
5 Computer Science Review
4 Computers & Mathematics with Applications
4 Advances in Mathematics
4 Applied Mathematics and Computation
4 Journal of Computational and Applied Mathematics
4 Networks
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 Applicable Algebra in Engineering, Communication and Computing
4 Cybernetics and Systems Analysis
4 Annals of Mathematics and Artificial Intelligence
4 Journal of Systems Science and Complexity
4 Frontiers of Computer Science
4 ACM Transactions on Computation Theory
4 Matematicheskie Voprosy Kriptografii
3 Artificial Intelligence
3 The Annals of Statistics
3 Duke Mathematical Journal
3 Journal of Combinatorial Theory. Series A
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 Informatica (Vilnius)
3 Electronic Commerce Research
3 International Journal of Quantum Information
3 Logical Methods in Computer Science
3 Groups, Complexity, Cryptology
3 Symmetry
2 Acta Informatica
2 Communications in Mathematical Physics
2 Problems of Information Transmission
2 Automatica
2 Computing
2 Journal of Number Theory
2 Mathematics of Operations Research
2 Proceedings of the American Mathematical Society
2 Synthese
2 Transactions 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 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti
...and 128 more Serials
all top 5

Cited in 44 Fields

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

Citations by Year

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