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

Одед Регев
Одед Регев
Альма-матер	Тель-Авивский университет
Известный	Обучение с ошибками
Награды	Премия RSA за выдающиеся достижения в области математики (2024 г.) ; Серебряная профессорская степень (2022) ; Следователь Саймонса (2019) ; Премия Гёделя (2018) ; Премия Криля (2005) ;
	Научная карьера
Поля	Информатика , Решеточная криптография
Учреждения	Курантовский институт математических наук
Диссертация	Планирование и балансировка нагрузки (2001)
Докторантура	Йоси Азар
Веб-сайт	пики .ню .edu /~регев /

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

Биография

Одед Регев получил степень бакалавра наук. в 1995 г. получил степень магистра наук. в 1997 году и доктор философии. в 2001 году все из Тель-Авивского университета . Он защитил докторскую диссертацию. в возрасте 21 года, консультировал Йоси Азар, защитив диссертацию на тему «Планирование и балансировка нагрузки». ^[4]^[5] он занимал преподавательские должности в Тель-Авивском университете и Высшей нормальной школе . До прихода в Курантовский институт ^[6]

Работа

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

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

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

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

Регев — заместитель главного редактора журнала Theory of Computing . ^[15] и является сооснователем и организатором серии онлайн-семинаров TCS+. ^[16]

В августе 2023 года Регев опубликовал препринт. ^[17]^[18]^[19] описание алгоритма факторизации целых чисел с помощью $\sim O(n^{3/2})$ квантовые вентили, которые были бы более эффективными, чем алгоритм Шора , использующий $\sim O(n^{2})$ , но потребуется больше кубитов $\sim O(n^{3/2})$ квантовой памяти против Шора $\sim O(n)\$ . Был предложен вариант ^[20] это могло бы уменьшить пространство примерно на ту же сумму.

Ссылки

^ «Сыщики Саймонса» . Фонд Саймонса . 10 июля 2018 г.
^ «Приз криля 2005 года Одеда Регева» . Фонд Волка . 07.01.2020 . Проверено 16 января 2024 г.
^ «Список факультетов теоретической информатики» . Курантовский институт математических наук . Проверено 16 января 2024 г.
^ «Хранилище диссертаций Школы информатики» . Тель-Авивский университет – факультет компьютерных наук . Проверено 16 января 2024 г.
^ Регев, Одед. «Планирование и балансировка нагрузки» (PDF) . Тель-Авивский университет . Проверено 16 января 2024 г.
^ «Одед Регев» . Фонд Саймонса . 5 октября 2014 г.
^ Чита, Эфи. «Премия Гёделя 2018» . Европейская ассоциация теоретической информатики (EATCS) . Проверено 16 января 2024 г.
^ «Награды за публикации IACR» . Международная ассоциация криптологических исследований .
^ Нгуен, Фонг К.; Регев, Одед (2008). «Изучение параллелепипеда: криптоанализ подписей GGH и NTRU» . Журнал криптологии . 22 (2): 139–160. дои : 10.1007/s00145-008-9031-0 . ISSN 0933-2790 . S2CID 2164840 .
^ Любашевский Вадим; Пейкерт, Крис; Регев, Одед (2010). «Об идеальных решетках и обучении с ошибками в кольцах». Достижения в криптологии – EUROCRYPT 2010 . Конспекты лекций по информатике. Том. 6110. стр. 1–23. дои : 10.1007/978-3-642-13190-5_1 . ISBN 978-3-642-13189-9 . ISSN 0302-9743 .
^ Регев, Одед; Стивенс-Давидовиц, Ной (2017), Обратная теорема Минковского , Ежегодный симпозиум ACM SIGACT по теории вычислений, Монреаль, Квебек, Канада, стр. 941–953, arXiv : 1611.05979 {{citation}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
^ Дадуш, Дэниел; Регев, Одед (2016). «К сильным обратным неравенствам типа Минковского для решеток». 57-й ежегодный симпозиум IEEE по основам информатики (FOCS) , 2016 г. стр. 447–456. arXiv : 1606.06913 . дои : 10.1109/FOCS.2016.55 . ISBN 978-1-5090-3933-3 . S2CID 16828584 .
^ «Одед Регев» . Курантовский институт математических наук .
^ «Одед Регев» . ученый.google.com .
^ «Редакторы» . Теория вычислений . Проверено 16 января 2024 г.
^ «ТСС+» . сайты.google.com .
^ Регев, Одед (2023). «Эффективный алгоритм квантового факторинга». arXiv : 2308.06572 [ квант-ph ].
^ «Удивительно и очень круто». Квантовый алгоритм предлагает более быстрый способ взлома интернет-шифрования (Отчет). 19 сентября 2023 г. дои : 10.1126/science.adk9418 .
^ Брубейкер, Бен (17 октября 2023 г.). «Тридцать лет спустя: повышение скорости квантового факторинга» . Журнал Кванта . Проверено 18 октября 2023 г.
^ Рагаван, Сейун; Вайкунтанатан, Винод (2023). «Оптимизация пространства в алгоритме факторизации Регева». arXiv : 2310.00899 [ квант-ph ].

[1] «Сыщики Саймонса» . Фонд Саймонса . 10 июля 2018 г.

[Wolf_Foundation_2005_Krill_Prize-2] «Приз криля 2005 года Одеда Регева» . Фонд Волка . 07.01.2020 . Проверено 16 января 2024 г.

[3] «Список факультетов теоретической информатики» . Курантовский институт математических наук . Проверено 16 января 2024 г.

[4] «Хранилище диссертаций Школы информатики» . Тель-Авивский университет – факультет компьютерных наук . Проверено 16 января 2024 г.

[Oded_Regev_PhD_thesis-5] Регев, Одед. «Планирование и балансировка нагрузки» (PDF) . Тель-Авивский университет . Проверено 16 января 2024 г.

[6] «Одед Регев» . Фонд Саймонса . 5 октября 2014 г.

[Chita_2018_Gödel_Prize-7] Чита, Эфи. «Премия Гёделя 2018» . Европейская ассоциация теоретической информатики (EATCS) . Проверено 16 января 2024 г.

[8] «Награды за публикации IACR» . Международная ассоциация криптологических исследований .

[NguyenRegev2008-9] Нгуен, Фонг К.; Регев, Одед (2008). «Изучение параллелепипеда: криптоанализ подписей GGH и NTRU» . Журнал криптологии . 22 (2): 139–160. дои : 10.1007/s00145-008-9031-0 . ISSN 0933-2790 . S2CID 2164840 .

[LyubashevskyPeikert2010-10] Любашевский Вадим; Пейкерт, Крис; Регев, Одед (2010). «Об идеальных решетках и обучении с ошибками в кольцах». Достижения в криптологии – EUROCRYPT 2010 . Конспекты лекций по информатике. Том. 6110. стр. 1–23. дои : 10.1007/978-3-642-13190-5_1 . ISBN 978-3-642-13189-9 . ISSN 0302-9743 .

[11] Регев, Одед; Стивенс-Давидовиц, Ной (2017), Обратная теорема Минковского , Ежегодный симпозиум ACM SIGACT по теории вычислений, Монреаль, Квебек, Канада, стр. 941–953, arXiv : 1611.05979 {{citation}}: CS1 maint: отсутствует местоположение издателя ( ссылка )

[DadushRegev2016-12] Дадуш, Дэниел; Регев, Одед (2016). «К сильным обратным неравенствам типа Минковского для решеток». 57-й ежегодный симпозиум IEEE по основам информатики (FOCS) , 2016 г. стр. 447–456. arXiv : 1606.06913 . дои : 10.1109/FOCS.2016.55 . ISBN 978-1-5090-3933-3 . S2CID 16828584 .

[13] «Одед Регев» . Курантовский институт математических наук .

[14] «Одед Регев» . ученый.google.com .

[15] «Редакторы» . Теория вычислений . Проверено 16 января 2024 г.

[16] «ТСС+» . сайты.google.com .

[17] Регев, Одед (2023). «Эффективный алгоритм квантового факторинга». arXiv : 2308.06572 [ квант-ph ].

[18] «Удивительно и очень круто». Квантовый алгоритм предлагает более быстрый способ взлома интернет-шифрования (Отчет). 19 сентября 2023 г. дои : 10.1126/science.adk9418 .

[19] Брубейкер, Бен (17 октября 2023 г.). «Тридцать лет спустя: повышение скорости квантового факторинга» . Журнал Кванта . Проверено 18 октября 2023 г.

[20] Рагаван, Сейун; Вайкунтанатан, Винод (2023). «Оптимизация пространства в алгоритме факторизации Регева». arXiv : 2310.00899 [ квант-ph ].

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

Базы данных авторитетного контроля
Международный	ВИАФ
Национальный	Израиль
академики	Google Академика MathSciNet Проект математической генеалогии zbMATH