Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Одед Гольдрайх
עודד גולדרייך
Одед Голдрайх.jpg
Одед Гольдрайх, 2006
Родившийся( 1957-02-04 )4 февраля 1957 г. (64 года)
Тель-Авив , Израиль
НациональностьИзраильский
Альма-матерТехнион ,
Институт Вейцмана
ИзвестенДоказательство с нулевым разглашением
Супруг (а)Дана Рон
Научная карьера
ПоляКриптография
ДокторантШимон Эвен
ДокторантыБоаз Барак
Ран Канетти
Иегуда Линделл
Интернет сайтwww .wisdom .weizmann .ac .il / ~ oded /

Одед Голдрайх ( иврит : עודד גולדרייך ., Б 1957) является профессором в области компьютерных наук на факультете математики и информатики из Института Вейцмана науки, Израиль. Его исследовательские интересы лежат в области теории вычислений и, в частности, связаны с взаимодействием случайности и вычислений, основами криптографии и теорией сложности вычислений . Он выиграл премию Кнута в 2017 году. [1]

Голдрейх способствовал развитию псевдослучайности , [2] [3] доказательства с нулевым знанием , [4] Безопасная оценки функции , [5] свойство тестирования , [6] , и другие области , в криптографии [7] [8] и вычислительной сложности . [9] [10] [11]

Голдрайх также является автором нескольких книг, в том числе: « Основы криптографии» [12], которые представлены в двух томах (том 1 в 2001 г. [13] и том 2 в 2004 г.), « Вычислительная сложность: концептуальная перспектива» [14] (2008 г.) и « Современная криптография». , Вероятностные доказательства и псевдослучайность [15] (1998). [13]

Он женат на Дане Рон , специалисте по информатике в Тель-Авивском университете , и он сотрудничал с Роном над алгоритмами аппроксимации. [6]

См. Также [ править ]

  • Наука и технологии в Израиле

Ссылки [ править ]

  1. ^ «Приз Кнута 2017 присужден Одеду Голдрейху» (PDF) (пресс-релиз). Специальная группа ACM по алгоритмам и теории вычислений. Архивировано из оригинального (PDF) 22 июня 2017 года . Проверено 23 июня 2017 года .
  2. ↑ Одед Гольдрайх, Шафи Гольдвассер и Сильвио Микали . Как построить случайные функции » Журнал ACM , Том 33, № 4, октябрь 1986 г., страницы 792-807.
  3. ↑ Одед Гольдрайх и Леонид Левин . Жесткие предикаты для любой односторонней функции. В материалах 21-го заседания ACM Symp. по теории вычислений, страницы 25-32, 1989.
  4. ↑ Одед Гольдрайх, Сильвио Микали и Ави Вигдерсон . Доказательства, которые не дают ничего, кроме их валидности или всех языков в NP, имеют доказательства с нулевым разглашением » Журнал ACM , том 38, № 3, июль 1991, страницы 691-729.
  5. ↑ Одед Гольдрайх, Сильвио Микали и Ави Вигдерсон. Как играть в любую мысленную игру или теорему о полноте для протоколов с честным большинством. В материалах 19-го ежегодного симпозиума ACM по теории вычислений, страницы 218-229, ACM, 1987.
  6. ^ a b Одед Гольдрайх, Шафи Гольдвассер и Дана Рон . 1998 Тестирование свойств и его связь с обучением и приближением.Журнал ACM , страницы 653-750.
  7. ↑ Чор Б. (1998). «Поиск частной информации». Журнал ACM . 45 (6): 965–982. CiteSeerX 10.1.1.51.3663 . DOI : 10.1145 / 293347.293350 . 
  8. ^ Голдрейх О. (1996). «Программная защита и моделирование на забываемых RAM» (PDF) . Журнал ACM . 43 (3): 431–473. DOI : 10.1145 / 233551.233553 . ЛВП : 1721,1 / 103684 .
  9. ↑ Б. Чор и О. Гольдрайх. Беспристрастные биты из источников слабой случайности и вероятностной сложности связи. SIAM J. Comp. , Vol. 17, No. 2, April 1988, pages 230-261.
  10. ^ Михир Белларе , О. Голдрейх и М. Судан. Свободные биты, PCP и неприближаемость - к точным результатам. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.
  11. ^ Голдрайх О., Судан М. (2006). «Локально тестируемые коды и PCP почти линейной длины». Журнал ACM . 53 (4): 558–655. CiteSeerX 10.1.1.145.7477 . DOI : 10.1145 / 1162349.1162351 . 
  12. ^ «Основы криптографии - двухтомник [Goldreich]» . www.wisdom.weizmann.ac.il .
  13. ^ a b Ландау, Сьюзен (2004). «Обзор основ криптографии: основные инструменты Одеда Голдрайха и современная криптография, вероятностные доказательства и псевдослучайность Одеда Голдрайха и 8 других книг различных авторов» (PDF) . Бык. Амер. Математика. Soc. (NS) . 41 (3): 357–367. DOI : 10,1090 / s0273-0979-04-01011-0 .
  14. ^ "Вычислительная сложность: концептуальная перспектива [Goldreich]" . www.wisdom.weizmann.ac.il .
  15. ^ «Современная криптография, вероятностные доказательства и псевдослучайность [Goldreich]» . www.wisdom.weizmann.ac.il .

Внешние ссылки [ править ]

  • Домашняя страница Одеда Гольдрайха
  • Одед Гольдрайх в проекте « Математическая генеалогия»
  • Интервью с Одедом Гольдрайхом