Одед Ґолдрейх (; народився у 1957 році) — ізраїльський науковець професор у галузі комп'ютерних наук на факультеті математики та інформатики в Науково-дослідному інституті імені Вейцмана в Ізраїлі.
Наукова діяльність Його наукові інтереси: теорії обчислень, зокрема, у взаємодії випадковості та обчислень, основ криптографії, а також теорії складності обчислень. Він нагороджений премією Кнута в 2017 році.
Одед Ґолдрейх сприяє розвитку псевдовипадкової послідовності,Oded Goldreich, Shafi Goldwasser, and Silvio Micali. How to Construct Random Functions" Journal of the ACM, Vol. 33, No. 4, Oct. 1986, pages 792—807., нульових доказів знань,Oded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs" Journal of the ACM, Vol. 38, No. 3, July 1991, pages 691—729, оцінки безпечної функціїOded Goldreich, Silvio Micali, and Avi Wigderson. How to Play any Mental Game or a Completeness Theorem for Protocols with Honest Majority. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pages 218—229, ACM, 1987, тестування властивостей, інших напрямів у криптографії та теорії складності обчисленьB. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. SIAM J. Comp., Vol. 17, No. 2, April 1988, pages 230—261.Mihir Bellare, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability — Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804—915, June 1998..
Наукові праці Одед Ґолдрейх також є автором декількох книг, у тому числі: «Основи криптографії», що побачила світ у двох томах (перший том у 2001 році, а другий том у 2004 році), «Обчислювальна складність: концептуальна перспектива» (2008) та «Сучасна криптографія», «Ймовірнісні докази» та «Псевдовипадковість» (1998).
Родина Він одружений з Даною Рон, науковицею в сфері комп'ютерних наук в Університеті Тель-Авіва, і співпрацював з нею з вивчення алгоритмів апроксимаціїOded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750..
Див. також Наука і технології в Ізраїлі
Примітки
Посилання Офіційний вебсайт Одеда Ґолдрейха (англ.) в проєкті «Математична генеалогія». Інтерв'ю з Одедом Голдрейхом