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

"Одед Регев" перенаправляется сюда. Для физика см. Одед Регев (физик).
Одед Регев
Альма-матерТель-авивский университет
ИзвестенОбучение с ошибками
Награды
Научная карьера
ПоляИнформатика, Криптография на основе решеток
УчрежденияКурантский институт математических наук
Тезис (2001)
ДокторантЙоси Азар
Интернет сайтCIMS.nyu.edu/ ~ регев/

Одед Регев (Иврит: עודד רגב) - израильско-американский ученый-теоретик и математик. Он профессор информатики в Курантский институт в Нью-Йоркский университет.[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]

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

  1. ^ https://www.simonsfoundation.org/mat Mathematics-physical-sciences/simons-investigators/simons-investigators-awardees/
  2. ^ http://www.wolffund.org.il/index.php?dir=site&page=winners&cs=565
  3. ^ Список факультетов, Институт математических наук Куранта, дата обращения 25.06.2019.
  4. ^ Репозиторий диссертаций Школы компьютерных наук, Тель-Авивский университет, дата обращения 25.06.2019.
  5. ^ https://www.aftau.org/2013-redesign/pages/tau/spotlights/blavatnik-school-of-computer-science#alumniSay.
  6. ^ http://primage.tau.ac.il/libraries/theses/exeng/free/1509397_abe.pdf.
  7. ^ https://www.simonsfoundation.org/team/oded-regev/
  8. ^ http://eatcs.org/index.php/component/content/article/1-news/2670-2018-godel-prize
  9. ^ https://www.iacr.org/cryptodb/data/bestpapers.php
  10. ^ Nguyen, Phong Q .; Регев, Одед (2008). «Изучение параллелепипеда: криптоанализ подписей GGH и NTRU». Журнал криптологии. 22 (2): 139–160. Дои:10.1007 / s00145-008-9031-0. ISSN  0933-2790.
  11. ^ Любашевский, Вадим; Пайкерт, Крис; Регев, Одед (2010). «Об идеальных решетках и обучении с ошибками по кольцам». 6110: 1–23. Дои:10.1007/978-3-642-13190-5_1. ISSN  0302-9743. Цитировать журнал требует | журнал = (помощь)
  12. ^ Регев, Одед; Стивенс-Давидовиц, Ноа (2017), Обратная теорема Минковского, Ежегодный симпозиум ACM SIGACT по теории вычислений, Монреаль, Квебек, Канада, стр. 941–953, arXiv:1611.05979
  13. ^ Дадуш, Даниил; Регев, Одед (2016). «К сильным обратным неравенствам типа Минковского для решеток»: 447–456. arXiv:1606.06913. Дои:10.1109 / FOCS.2016.55. Цитировать журнал требует | журнал = (помощь)
  14. ^ https://cims.nyu.edu/~regev/.
  15. ^ https://scholar.google.com/citations?user=3-gk0ioAAAAJ&hl=en&oi=ao
  16. ^ Список редакторов, Theory of Computing, дата обращения 25.06.2019.
  17. ^ https://sites.google.com/site/plustcs/