Одд Голдрейх

Одед Голдрейх (івр. עודד גולדרייך‎; народився у 1957 році) — ізраїльський науковець професор у галузі комп'ютерних наук на факультеті математики та інформатики в Науково-дослідному інституті імені Вейцмана в Ізраїлі.

Одд Голдрейх
Народився 4 лютого 1957(1957-02-04)[1][2][3] (65 років)
Тель-Авів-Яфо, Ізраїль[4]
Країна  Ізраїль
Діяльність криптограф, математик, інформатик
Alma mater Technion,
Weizmann Institute
Галузь Криптографія
Науковий керівник Shimon Evend
Аспіранти, докторанти Yehuda Lindelld, Erez Petrankd[5], Ran Canettid[5], Boaz Barakd[5], Hugo Krawczykd[5], Amir Herzbergd[5], Alon Rosend[5], Noam Livned[5], Or Meird[5], Ron Rothblumd[5], Tom Gurd[5] і Roei Telld[5]
У шлюбі з Dana Rond
Нагороди

Наукова діяльність

Його наукові інтереси: теорії обчислень, зокрема, у взаємодії випадковості та обчислень, основ криптографії, а також теорії складності обчислень. Він нагороджений премією Кнута в 2017 році.[6]

Одд Голдрейх сприяє розвитку псевдовипадкової послідовності,[7], нульових доказів знань,[8], оцінки безпечної функції[9], тестування властивостей, інших напрямів у криптографії[10][11] та теорії складності обчислень[12][13][14].

Наукові праці

Одд Голдрейх також є автором декількох книг, у тому числі: «Основи криптографії»[15], що побачила світ у двох томах (перший том у 2001 році[16], а другий том у 2004 році), «Обчислювальна складність: концептуальна перспектива»[17] (2008) та «Сучасна криптографія», «Ймовірнісні докази» та «Псевдовипадковість»[18] (1998).

Родина

Він одружений на Даною Рон, яка працює науковцем у сфері комп'ютерних наук в Університеті Тель-Авіва, і співпрацював з Даною з вивчення алгоритмів апроксимації[19].

Див. також

Примітки
  1. Бібліотека Конгресу — 1800.
  2. Agence bibliographique de l'enseignement supérieur (France) Système universitaire de documentation — Montpellier: ABES, 2001.
  3. Bibliothèque nationale de France Ідентифікатор BNF: платформа відкритих даних — 2011.
  4. Німецька національна бібліотека, Державна бібліотека в Берліні, Баварська державна бібліотека та ін. Record #120549255 // Німецька нормативна база даних — 2012—2016.
  5. Математична генеалогія — 1997.
  6. 2017 Knuth prize is Awarded to Oded Goldreich (прес-реліз). ACM Special Interest Group on Algorithms and Computation Theory. Процитовано 23 червня 2017. Архівовано 22 червня 2017 у Wayback Machine.(англ.)
  7. 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.
  8. 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
  9. 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
  10. Chor B. (1998). Private Information Retrieval. Journal of the ACM 45 (6): 965–982. doi:10.1145/293347.293350.
  11. Goldreich O. (1996). Software Protection and Simulation on Oblivious RAMs. Journal of the ACM 43 (3): 431–473. doi:10.1145/233551.233553.
  12. 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.
  13. 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.
  14. Goldreich O., Sudan M. (2006). Locally Testable Codes and PCPs of Almost-Linear Length. Journal of the ACM 53 (4): 558–655. doi:10.1145/1162349.1162351.
  15. Foundations of Cryptography - a two-volume book [Goldreich]. www.wisdom.weizmann.ac.il.
  16. Landau, Susan (2004). Review of Foundations of Cryptography: Basic Tools by Oded Goldreich and Modern Cryptography, Probabilistic Proofs and Pseudorandomness by Oded Goldreich and 8 other books by various authors. Bull. Amer. Math. Soc. (N.S.) 41 (3): 357–367. doi:10.1090/s0273-0979-04-01011-0.
  17. Computational Complexity: A Conceptual Perspective [Goldreich]. www.wisdom.weizmann.ac.il.
  18. Modern Cryptography, Probabilistic Proofs, and Pseudorandomness [Goldreich]. www.wisdom.weizmann.ac.il.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.