Вікіпедія

Одед Ґолдрейх

(Перенаправлено з Одд Голдрейх)

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

Одед Ґолдрейх
Народився4 лютого 1957(1957-02-04)[1][2][3] (67 років)
Тель-Авів-Яфо, Ізраїль[4]
Країна Ізраїль
Діяльністькриптограф, математик, інформатик
Alma materTechnion,

Weizmann Institute
Галузькриптографія
ЗакладНауково-дослідний інститут імені Вейцмана[5]
Науковий керівникShimon Evend
Аспіранти, докторантиYehuda Lindelld
Erez Petrankd[6]
Ran Canettid[6]
Boaz Barakd[6]
Hugo Krawczykd[6]
Amir Herzbergd[6]
Alon Rosend[6]
Noam Livned[6]
Or Meird[6]
Ron Rothblumd[6]
Tom Gurd[6]
Roei Telld[6]
У шлюбі зDana Rond
Нагороди
Особ. сторінкаwisdom.weizmann.ac.il/~oded/
CMNS: Одед Ґолдрейх у Вікісховищі

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

ред.

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

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

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

ред.

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

Родина

ред.

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

Див. також

ред.

Примітки

ред.
  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. ↑ Deutsche Nationalbibliothek Record #120549255 // Gemeinsame Normdatei — 2012—2016.
  5. ↑ Montenegro A. ORCID Public Data File 2023 — 2023. — doi:10.23640/07243.24204912.V1
  6. ↑ а б в г д е ж и к л м Математичний генеалогічний проєкт — 1997.
  7. ↑ 2017 Knuth prize is Awarded to Oded Goldreich (PDF) (Пресреліз). ACM Special Interest Group on Algorithms and Computation Theory. Архів оригіналу (PDF) за 22 червня 2017. Процитовано 23 червня 2017.(англ.)
  8. ↑ 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.
  9. ↑ 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
  10. ↑ 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
  11. ↑ Chor B. (1998). Private Information Retrieval. Journal of the ACM. 45 (6): 965—982. doi:10.1145/293347.293350.
  12. ↑ Goldreich O. (1996). Software Protection and Simulation on Oblivious RAMs. Journal of the ACM. 43 (3): 431—473. doi:10.1145/233551.233553.
  13. ↑ 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.
  14. ↑ 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.
  15. ↑ 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.
  16. ↑ Foundations of Cryptography - a two-volume book [Goldreich]. www.wisdom.weizmann.ac.il.
  17. ↑ 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 (PDF). Bull. Amer. Math. Soc. (N.S.). 41 (3): 357—367. doi:10.1090/s0273-0979-04-01011-0.
  18. ↑ Computational Complexity: A Conceptual Perspective [Goldreich]. www.wisdom.weizmann.ac.il.
  19. ↑ Modern Cryptography, Probabilistic Proofs, and Pseudorandomness [Goldreich]. www.wisdom.weizmann.ac.il.
  20. ↑ Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750.

Посилання

ред.
  Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Одед_Ґолдрейх&oldid=42393948