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

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

Одед Ґолдрейх
Народився	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
Нагороди	премія Кнута (2017) член Міжнародної асоціації криптологічних дослідженьd (2009)
Особ. сторінка	wisdom.weizmann.ac.il/~oded/
Одед Ґолдрейх у Вікісховищі

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

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

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

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

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

Родина

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

Див. також

• Наука і технології в Ізраїлі

Примітки

1. Бібліотека Конгресу — Library of Congress.

   d:Track:Q13219454d:Track:Q131454
2. Identifiants et Référentiels — ABES, 2011.

   d:Track:Q47757534d:Track:Q2826570
3. Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.

   d:Track:Q19938912d:Track:Q54837d:Track:Q193563
4. Deutsche Nationalbibliothek Record #120549255 // Gemeinsame Normdatei — 2012—2016.

   d:Track:Q27302d:Track:Q36578
5. Montenegro A. ORCID Public Data File 2023 — 2023. — doi:10.23640/07243.24204912.V1

   d:Track:Q123508386
6. Математичний генеалогічний проєкт — 1997.

   d:Track:Q829984
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.

Посилання

• Офіційний вебсайт Одеда Ґолдрейха
• Одед Ґолдрейх(англ.) у проєкті «Математична генеалогія».(англ.) в проєкті «Математична генеалогія».
• Інтерв'ю з Одедом Голдрейхом