Oded Goldreich

Cited by

	All	Since 2018
Citations	62331	16409
h-index	95	51
i10-index	219	143

3300

1650

825

2475

1990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023245 259 204 336 350 375 497 588 862 862 953 1175 1164 1486 1570 2013 2320 2267 2380 2479 2665 2487 2569 2650 2872 2944 3121 3003 2993 3172 3149 3184 3256 652

Public access

View all

27 articles

1 article

available

not available

Based on funding mandates

Co-authors

Dana RonTel Aviv UniversityVerified email at tau.ac.il
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Benny ChorProfessor of Computer Science, Tel-Aviv UniversityVerified email at cs.tau.ac.il
Ran CanettiProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Shai HaleviResearch Fellow, Algorand FoundationVerified email at alum.mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVerified email at cs.ucla.edu
Eyal KushilevitzComputer Science Department, TechnionVerified email at cs.technion.ac.il
Rafail OstrovskyNorman E. Friedman Distinguished Professor of Computer Science and MathematicsVerified email at cs.ucla.edu
Hugo KrawczykAlgorand FoundationVerified email at algorand.foundation
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Leonid A. LevinVerified email at bu.edu
Michael Ben-OrThe Jean and Helena Alfassa Professor of Computer Science, The Hebrew UniversityVerified email at cs.huji.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Rene PeraltaNISTVerified email at nist.gov
Michael LubyBitRipple and ICSIVerified email at bitripple.com
Yehuda LindellCryptographer at Coinbase; Professor of Computer Science, Bar-Ilan University (on leaveVerified email at biu.ac.il
Ronald L. RivestMIT Institute ProfessorVerified email at mit.edu

Oded Goldreich

Professor of Computer Science, Weizmann Institute of Science

Verified email at weizmann.ac.il

Theory of computation Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Foundations of Cryptography O Goldreich Cambridge University Press, 2001	6872*	2001
How to play any mental game, or a completeness theorem for protocols with honest majority O Goldreich, S Micali, A Wigderson Providing Sound Foundations for Cryptography: On the Work of Shafi …, 2019	5675	2019
Private information retrieval B Chor, E Kushilevitz, O Goldreich, M Sudan Journal of the ACM (JACM) 45 (6), 965-981, 1998	3023	1998
How to construct random functions O Goldreich, S Goldwasser, S Micali Journal of the ACM (JACM) 33 (4), 792-807, 1986	2690	1986
Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems O Goldreich, S Micali, A Wigderson Journal of the ACM 38, 1991	2582*	1991
The random oracle methodology, revisited R Canetti, O Goldreich, S Halevi Journal of the ACM (JACM) 51 (4), 557-594, 2004	2260	2004
On the (im) possibility of obfuscating programs B Barak, O Goldreich, R Impagliazzo, S Rudich, A Sahai, S Vadhan, ... Journal of the ACM (JACM) 59 (2), 1-48, 2012	2131*	2012
Software protection and simulation on oblivious RAMs O Goldreich, R Ostrovsky Journal of the ACM (JACM) 43 (3), 431-473, 1996	1931	1996
A randomized protocol for signing contracts S Even, O Goldreich, A Lempel Communications of the ACM 28 (6), 637-647, 1985	1880	1985
A hard-core predicate for all one-way functions O Goldreich, LA Levin Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989	1485	1989
Property testing and its connection to learning and approximation O Goldreich, S Goldwasser, D Ron Journal of the ACM (JACM) 45 (4), 653-750, 1998	1275	1998
On-line/off-line digital signatures S Even, O Goldreich, S Micali Journal of Cryptology 9, 35-67, 1996	1069*	1996
Secure multi-party computation O Goldreich Manuscript. Preliminary version 78 (110), 1998	927	1998
Computational Complexity: A Conceptual Perspective O Goldreich Cambridge University Press, 2008	856	2008
Public-key cryptosystems from lattice reduction problems O Goldreich, S Goldwasser, S Halevi Advances in Cryptology—CRYPTO'97: 17th Annual International Cryptology …, 1997	837	1997
Simple constructions of almost k‐wise independent random variables N Alon, O Goldreich, J Håstad, R Peralta Random Structures & Algorithms 3 (3), 289-304, 1992	807	1992
On defining proofs of knowledge M Bellare, O Goldreich Advances in Cryptology—CRYPTO’92: 12th Annual International Cryptology …, 2001	789	2001
Free bits, PCPs, and nonapproximability---towards tight results M Bellare, O Goldreich, M Sudan SIAM Journal on Computing 27 (3), 804-915, 1998	787	1998
Unbiased bits from sources of weak randomness and probabilistic communication complexity B Chor, O Goldreich SIAM Journal on Computing 17 (2), 230-261, 1988	785	1988
Definitions and properties of zero-knowledge proof systems O Goldreich, Y Oren Computer Science Department, Technion, 1990	724	1990

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors