Oded Goldreich
Oded Goldreich ( Hebrew עודד גולדרייך; * February 4, 1957 in Tel Aviv ) is an Israeli mathematician and computer scientist .
Goldreich studied at the Technion in Haifa , where he received his master's degree in computer science in 1982 and his doctorate in 1983 with Shimon Even. He then worked at the Computer Science Department of the Technion and from 1983 to 1986 (and 1995 to 1998) at the Laboratory for Computer Science of the Massachusetts Institute of Technology (MIT). Since 1994 he has been a professor at the Weizmann Institute for Science .
Goldreich deals with, among other things, cryptography (in the modern sense as the theory of information systems that are resistant to abuse), pseudo-random properties , complexity theory and probabilistic algorithms. He is known for his work on zero-knowledge evidence systems . In 1987 he and Avi Wigderson and Silvio Micali demonstrated the existence of a secure protocol for any multi-party communication problem (Secure Multiparty Computation) using zero knowledge evidence (Journal of the ACM 1991).
In 1994 he was invited speaker at the International Congress of Mathematicians in Zurich . He is a corresponding member of the Bavarian Academy of Sciences .
Fonts
- Modern cryptography, probabilistic proofs and pseudorandomness. Springer 1998.
- Foundations of Cryptography. 2 volumes, 2001, 2004 (a third volume is planned).
- Computational Complexity: a conceptual perspective. Cambridge University Press 2008
- Computational Complexity , in Engquist, Schmid Mathematics Unlimited- 2001 and beyond , Springer 2000
- with Wigderson, Micali: Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. Journal of the ACM (Association of Computing Machinery), Vol. 38, 1991, pp . 691-729 .
- with Goldwasser, Micali “How to construct pseudorandom functions”, Journal ACM, Vol. 33, 1986
- Goldreich "Secure Multiparticle Communication"
- Goldreich Pseudorandomness , Notices AMS, November 1999
Web links
- Literature by and about Oded Goldreich in the catalog of the German National Library
- Homepage
- interview
personal data | |
---|---|
SURNAME | Goldreich, Oded |
BRIEF DESCRIPTION | Israeli mathematician |
DATE OF BIRTH | 4th February 1957 |
PLACE OF BIRTH | Tel Aviv |