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

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

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: Одед Ґолдрейх у Вікісховищі

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

Наукова діяльність[ред. | ред. код]

Його наукові інтереси: теорії обчислень, зокрема, у взаємодії випадковості та обчислень, основ криптографії, а також теорії складності обчислень. Він нагороджений премією Кнута в 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. ↑ https://orcid.org/0000-0002-4329-135X
  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.

Посилання[ред. | ред. код]

Перегляд цього шаблону
  Генеалогія та некрополістика
Література та бібліографія
Наука
Словники та енциклопедії
Нормативний контроль
Autoritats UB: a1256308 · BIBSYS: 99050614 · BNC: a11186495 · BNF: 13631960t · CANTIC: 981058526339306706 · CiNii: DA11809499 · CONOR.AL: 5480294 · CONOR.SI: 14052451 · CUT: 40884 · Freebase: /m/09bmpd · GND: 120549255 · ISNI: 0000000122132475 · J9U: 987007587342805171 · LCCN: n98097979 · NCF: ncf12107483 · NDL: 00864540 · NKC: xx0046196 · NTA: 189601280 · NUKAT: n2003061452 · RERO: 02-A003306019 · SHARE: 66329 · SUDOC: 067739938 · VIAF: 85591491 · WorldCat: lccn-n98097979
Лауреати премії Кнута
Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Одед_Ґолдрейх&oldid=42393948