Одед Гольдрейх
Одед Гольдрейх | |
|---|---|
Одед Гольдрейх | |
 Одед Гольдрайх, 2006 г. | |
| Рожденный | 4 февраля 1957 г. |
| Национальность | Израильский |
| Альма-матер | Технион , Институт Вейцмана |
| Известный | Доказательство с нулевым разглашением |
| Супруг | Дана Рон |
| Награды | Премия Кнута (2017) |
| Научная карьера | |
| Поля | Криптография |
| Докторантура | Шимон Эвен |
| Докторанты | Боаз Барак Ран Канетти Иегуда Линделл |
| Веб-сайт | www |
Одед Гольдрейх ( иврит : עודד גולדרייך ; р. 1957) — на факультете профессор информатики математики и информатики Института Вейцмана науки , Израиль. Его исследовательские интересы лежат в области теории вычислений и, в частности, включают взаимодействие случайности и вычислений, основы криптографии и теорию сложности вычислений . Он выиграл премию Кнута в 2017 году. [1] и был выбран в 2021 году для получения Премии Израиля по математике.
Биография [ править ]
Гольдрейх получил степень доктора компьютерных наук в Технионе в 1983 году под руководством Шимона Эвена . [2] [3]
Гольдрайх внес вклад в развитие псевдослучайности . [4] [5] доказательства с нулевым разглашением , [6] безопасная оценка функции , [7] тестирование недвижимости , [8] и другие области криптографии [9] [10] и вычислительная сложность . [11] [12] [13]
Гольдрайх также является автором нескольких книг, в том числе: «Основы криптографии». [14] который выпускается в двух томах (том 1 в 2001 г.) [15] и том 2 в 2004 г.), «Вычислительная сложность: концептуальная перспектива». [16] (2008) и « Современная криптография, вероятностные доказательства и псевдослучайность». [17] (1998). [15]
Награды [ править ]
Гольдрайх получил премию Кнута в 2017 году за «фундаментальный и продолжительный вклад в теоретическую информатику во многих областях, включая криптографию, случайность, вероятностно проверяемые доказательства, неаппроксимируемость, проверку свойств, а также теорию сложности в целом». Вклад, продвинул эти области через множество обзорных статей и несколько первоклассных учебников. Он представил выдающиеся результаты, новые базовые определения и указал на новые направления исследований. Гольдрейх был одной из движущих сил сообщества теоретической информатики на протяжении трех десятилетий. " [1]
Израиля споры и Премия
В 2021 году комитет выбрал его для получения Премии Израиля по математике. Министр образования Йоав Галлант наложил вето на свой выбор из-за предполагаемой поддержки Гольдрайхом движения за бойкот, изъятие инвестиций и санкции ( BDS ) против Израиля. Одной из причин такого решения стало письмо за подписью Гольдрайха, призывающее парламент Германии не приравнивать BDS к антисемитизму. [18] [19] Однако, по словам Гольдрейха, он не поддержал BDS, а вместо этого подписал петицию, призывающую прекратить финансирование ЕС израильского университета Ариэля на оккупированном Западном Берегу . [20] Комитет по премии обратился в Верховный суд Израиля с просьбой гарантировать, что Гольдрейх выиграет премию. [21] 8 апреля 2021 года Верховный суд Израиля вынес решение в пользу ходатайства Галланта, чтобы Гольдрайх мог получить премию в том же году, предоставив Галланту месяц для дальнейшего изучения этого вопроса. [22] 11 апреля 2021 года лауреат премии Израиля 2004 г. [23] Профессор Дэвид Харел решил разделить свою награду с Гольдрайхом в знак протеста против решения правительства не присуждать премию 2021 года профессору Гольдрейху. [24] В августе 2021 года Верховный суд написал: «На данном этапе мы сочли целесообразным принять позицию Генерального прокурора о том, что министру образования должно быть разрешено изучать новую информацию, которую он получил всего два дня назад относительно петиции, подписанной профессором Гольдрайхом и которая была обнародовано около двух недель назад». Это означало, чтоВопрос должен решить новый министр образования Ифат Шаша-Битон . [25] В ноябре 2021 года Шаша-Битон заявила, что заблокирует получение премии Гольдрайх. [26] В декабре 2021 года генеральный прокурор Мандельблит сообщил Высокому суду, что профессору Гольдрайху должна быть вручена премия Израиля по математике, несмотря на решение министра образования Шаши-Битон. [27]
В редакционной статье газета « Джерузалем Пост» написала, что призыв Гольдрайха «призыв к бойкоту коллег-профессионалов … является красной линией, которую нельзя пересекать». [28] В редакционной статье газеты "Гаарец" говорится, что решение Шаши-Битона означает, что "самая престижная премия, присуждаемая Израилем, будет знаком не научных достижений, а знака лояльности правительству". [29] В марте 2022 года Высокий суд Израиля постановил, что премия 2021 года должна быть присуждена профессору Гольдрейху. [30]
Личная жизнь [ править ]
Он женат на Дане Рон , ученой-компьютерщике в Тель-Авивском университете , и сотрудничал с Роном в разработке алгоритмов аппроксимации. [8]
См. также [ править ]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б «Премия Кнута 2017 года вручена Одеду Гольдрейху» (PDF) (пресс-релиз). Специальная группа ACM по алгоритмам и теории вычислений. Архивировано из оригинала (PDF) 22 июня 2017 года . Проверено 23 июня 2017 г.
- ^ «Одед Гольдрайх» . Проект «Математическая генеалогия» . Проверено 29 ноября 2022 г.
- ^ Гольдрейх, Одед. «Резюме Одеда Гольдрайха» . Одед Гольдрейх . Проверено 29 ноября 2022 г.
- ^ Одед Гольдрейх, Шафи Гольдвассер и Сильвио Микали . «Как построить случайные функции» Журнал ACM , Vol. 33, № 4, октябрь 1986 г., страницы 792–807.
- ^ Одед Гольдрейх и Леонид Левин . Жесткие предикаты для любой односторонней функции. В материалах 21-го симпозиума ACM. по теории вычислений, страницы 25–32, 1989 г.
- ^ Одед Гольдрейх, Сильвио Микали и Ави Вигдерсон . «Доказательства, которые не дают ничего, кроме их достоверности, или все языки в NP имеют доказательства с нулевым разглашением» Journal of the ACM , Vol. 38, № 3, июль 1991 г., страницы 691–729.
- ^ Одед Гольдрейх, Сильвио Микали и Ави Вигдерсон. Как играть в любую интеллектуальную игру или теорема полноты протоколов с честным большинством. В материалах 19-го ежегодного симпозиума ACM по теории вычислений, страницы 218–229, ACM, 1987.
- ^ Jump up to: Перейти обратно: а б Одед Гольдрейх, Шафи Голдвассер и Дана Рон . 1998 Тестирование свойств и его связь с обучением и аппроксимацией. Журнал ACM , страницы 653-750.
- ^ Чор Б. (1998). «Поиск частной информации». Журнал АКМ . 45 (6): 965–982. CiteSeerX 10.1.1.51.3663 . дои : 10.1145/293347.293350 . S2CID 544823 .
- ^ Гольдрейх О. (1996). «Защита программного обеспечения и моделирование в забывчивой оперативной памяти» (PDF) . Журнал АКМ . 43 (3): 431–473. дои : 10.1145/233551.233553 . hdl : 1721.1/103684 . S2CID 7502114 .
- ^ Б. Чор и О. Гольдрейх. Несмещенные биты из источников слабой случайности и вероятностной сложности связи. СИАМ Дж. Комп. , Том. 17, № 2, апрель 1988 г., страницы 230–261.
- ^ Михир Белларе , О. Гольдрейх и М. Судан. Свободные биты, PCP и неаппроксимируемость — к точным результатам. SIAM J. Comp., Vol. 27, № 3, страницы 804–915, июнь 1998 г.
- ^ Голдрейх О., Судан М. (2006). «Локально тестируемые коды и PCP почти линейной длины». Журнал АКМ . 53 (4): 558–655. CiteSeerX 10.1.1.145.7477 . дои : 10.1145/1162349.1162351 . S2CID 2179438 .
- ^ «Основы криптографии — двухтомник [Гольдрейха]» . www.wisdom.weizmann.ac.il .
- ^ Jump up to: Перейти обратно: а б Ландау, Сьюзен (2004). «Обзор основ криптографии: основные инструменты Одеда Гольдрейха и современная криптография, вероятностные доказательства и псевдослучайность Одеда Гольдрейха и 8 других книг разных авторов» (PDF) . Бык. амер. Математика. Соц. (НС) . 41 (3): 357–367. дои : 10.1090/s0273-0979-04-01011-0 .
- ^ «Вычислительная сложность: концептуальная перспектива [Гольдрайх]» . www.wisdom.weizmann.ac.il .
- ^ «Современная криптография, вероятностные доказательства и псевдослучайность [Гольдрайх]» . www.wisdom.weizmann.ac.il .
- ^ i24NEWS. «Израильский комитет по премии подал петицию против министра Эду за вмешательство в решение о присуждении премии» . I24news . Проверено 20 ноября 2021 г.
{{cite web}}: CS1 maint: числовые имена: список авторов ( ссылка ) - ^ https://www.haaretz.com/embeds/pdf_upload/2019/20190516-185634.pdf . [ пустой URL PDF ]
- ^ Бен Сион, Илан (9 апреля 2021 г.). «Израильский ученый-компьютерщик не получит премию после подписания петиции» . Производство.net . Проверено 1 мая 2021 г.
- ^ «Комитет Премии Израиля подал петицию в Верховный суд по поводу наложенного министром вето на победителя по математике» . Таймс Израиля . 30 марта 2021 г.
Члены возражают против попыток министра образования Галланта помешать передаче награды Одеду Гольдрайху из-за его предполагаемой поддержки BDS.
- ^ «Верховный суд Израиля заявил, что профессор, выступающий за BDS, не имеет права на получение престижной премии» . i24news.tv . 8 апреля 2021 г.
- ^ «Причины судей» . cms.education.gov.il . Проверено 12 апреля 2021 г.
- ^ Хадад, Тамар Тревалси; Шампельби, Аттила (11 апреля 2021 г.). «Профессор математики получил от жениха статуэтку в 2004 году: «Министр имеет право отказать в премии «Ликуда» » . йнет (на иврите) . Проверено 12 апреля 2021 г.
- ^ «Высокий суд отменил решение Галланта отказать профессору Одеду Гольдрайху в премии Израиля» Проверено (на иврите , 12 августа 2021 г.). 12 августа 2021 г.
- ^ «Министр образования лишил Премии Израиля учёных, обвиняемых в поддержке бойкота» . Таймс Израиля . 18 ноября 2021 г. Проверено 18 ноября 2021 г.
- ^ Мораг, Гилад (27 декабря 2021 г.). «АГ говорит, что профессор Гольдрайх должен получить премию Израиля» . ИНЕТНЬЮС . Проверено 1 января 2022 г.
- ^ «Гольдрейх перешел красную линию, призвав к бойкоту – редакционная статья» . «Джерузалем Пост» . 20 ноября 2021 г. Проверено 1 декабря 2021 г.
- ^ «Премия Израиля – это не выдающиеся достижения, а лояльность правительства» . Гаарец . Проверено 1 декабря 2021 г.
- ^ Кадари-Овадия, Шира; Кашти, Ор (29 марта 2022 г.). «Высший суд постановил, что государство присудит премию Израиля левому профессору» . Гаарец . Проверено 8 июля 2023 г.
Внешние ссылки [ править ]
- 1957 рождений
- Живые люди
- Израильские ученые-компьютерщики
- Израильские криптографы
- Современные криптографы
- Академический состав Института науки Вейцмана
- Теоретики-компьютерщики
- Люди из Тель-Авива
- Стипендиаты Международной ассоциации криптологических исследований
- Израильские коммунисты
- Научные блоггеры
- Научные писатели XXI века
- Лауреаты премии Кнута
- Лауреаты Премии Израиля в области компьютерных наук