WikiDer > Одед Регев (ученый-компьютерщик)

Одед Регев (Иврит: עודד רגב) - израильско-американский ученый-теоретик и математик. Он профессор информатики в Курантский институт в Нью-Йоркский университет.^[3] Он наиболее известен своей работой в криптография на основе решеток, и в частности за введение обучение с ошибками проблема.

биография

Одед Регев получил степень бакалавра наук. в 1995 г. - M.Sc. в 1997 г. и к.т.н. в 2001 году все из Тель-авивский университет. Он защитил докторскую диссертацию. В возрасте 21 года по рекомендации Йоси Азара защитил диссертацию на тему «Планирование и балансировка нагрузки».^[4][5][6] Он работал преподавателем в Тель-Авивском университете и École Normale Supérieure до поступления в институт Куранта.^[7]

Работа

Регев проделал большую работу над решетки. Он наиболее известен тем, что представил обучение с ошибками проблема (LWE), за которую он выиграл 2018 Премия Гёделя.^[8] Как гласит цитата:

Работа Регева открыла революцию в криптографии, как в теории, так и на практике. С теоретической точки зрения, LWE служил простой и в то же время удивительно универсальной основой почти для всех видов криптографических объектов, которые только можно вообразить - наряду со многими из них, которые невозможно было представить до недавнего времени и которые до сих пор не имеют известных конструкций без LWE. С практической точки зрения, LWE и его прямые потомки лежат в основе нескольких эффективных реальных криптосистем.

Другая наиболее влиятельная работа Регева по решеткам включает криптоанализ GGH и НТРУ схемы подписи в совместной работе с Phong Q. Nguyen, за которую они получили награду за лучшую бумагу на Eurocrypt 2006; представляя кольцевое обучение с проблемой ошибок в совместной работе с Крисом Пайкертом и Вадимом Любашевским; и доказывая обратное Теорема Минковского и исследует его применение в совместных работах со своим учеником Ноа Стивенс-Давидовичем и его бывшим постдоком Дэниелом Дадушем.^{[9][10][11][12][13]}

Помимо работы над решетками, Регев также работал в большом количестве других областей теоретической информатики и математики. К ним относятся квантовые вычисления, сложность коммуникации, твердость приближения, онлайн-алгоритмы, комбинаторика, вероятность, и уменьшение размеров. Он также недавно заинтересовался темами биологии, и особенно Сплайсинг РНК.^[14][15]

Регев - заместитель главного редактора журнала Теория вычислений, и является соучредителем и организатором серии онлайн-семинаров TCS +.^[16][17]

Рекомендации