Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
«Ривест» перенаправляется сюда. Чтобы узнать о других людях с таким же именем, см. Ривест (фамилия) .
Рон Ривест
Рональд Л. Ривест photo.jpg
Ривест в 2012 году
Родившийся
Рональд Линн Ривест

( 1947-05-06 )6 мая 1947 г. (73 года)
Скенектади, Нью-Йорк , США
НациональностьСоединенные Штаты
Альма-матерСтэнфордский университет (PhD)
Йельский университет
ИзвестенОткрытый ключ [1]
RSA , RC2 , RC4 , RC5 , RC6
MD2 , MD4 , MD5 , MD6 , кольцевая подпись
Награды
Научная карьера
Поля
УчрежденияМассачусетский Институт Технологий
ТезисАнализ алгоритмов ассоциативного поиска  (1974)
ДокторантРоберт В. Флойд
Докторанты
Интернет сайтлюди .csail .mit .edu / rivest /

Рональд Линн Ривест ( / г ɪ об ɛ с т / ; [5] [6] родилась 6 мая 1947) является криптограф и института профессор в MIT . [2] Он является членом Департамента электротехники и компьютерных наук Массачусетского технологического института (EECS) и членом Лаборатории компьютерных наук и искусственного интеллекта (CSAIL) Массачусетского технологического института . Его работа охватывает области алгоритмов и комбинаторики, криптографии, машинного обучения и честности выборов.

Ривест - один из изобретателей алгоритма RSA (наряду с Ади Шамиром и Леном Адлеманом ). [1] Он является изобретателем алгоритмов шифрования с симметричным ключом RC2 , RC4 , RC5 и соавтором RC6 . «RC» означает «Rivest Cipher» или, альтернативно, «Код Рона». (RC3 был сломан в RSA Security во время разработки; аналогично, RC1 никогда не публиковался.) Он также является автором криптографических хеш-функций MD2 , MD4 , MD5 и MD6 .

Образование [ править ]

Ривест (справа) в марте 1999 года.

Ривест получил степень бакалавра математики в Йельском университете в 1969 году и докторскую степень. степень в области компьютерных наук из Стэнфордского университета в 1974 году для проведения исследований под руководством Роберта У. Флойд . [3]

Карьера и исследования [ править ]

В MIT Ривест является членом группы Theory of Computing и основателем группы MIT CSAIL по криптографии и информационной безопасности.

Он является соавтором стандартного учебника по алгоритмам Introduction to Algorithms (также известного как CLRS ) с Томасом Х. Корменом , Чарльзом Э. Лейзерсоном и Клиффордом Стейном . Другой вклад в область алгоритмов включает статью «Временные границы для выбора», которая дает алгоритм линейного времени наихудшего случая. [7] [8]

В 2006 году он опубликовал свое изобретение системы голосования ThreeBallot, системы голосования, которая включает возможность избирателя определить, что его голос был подсчитан, при этом защищая конфиденциальность его избирателя. Самое главное, эта система вообще не полагается на криптографию. Заявив «Наша демократия слишком важна», он одновременно сделал ThreeBallot достоянием общественности . Он был членом Комиссии по содействию выборам «s Технического комитета по разработке руководства , которому поручено оказание помощи EAC в разработке руководящих принципов системы добровольного голосования. [9]

Ривест часто сотрудничает с другими исследователями в области комбинаторики , например, работая с Дэвидом А. Кларнером, чтобы найти верхнюю границу количества полиимино заданного порядка [10], и работая с Жаном Вуйлеманом, чтобы доказать детерминированную форму гипотезы Андераа – Розенберга. . [11]

Он также был основателем RSA Data Security (теперь объединенного с Security Dynamics, чтобы сформировать RSA Security ), Verisign и Peppercoin . Ривест занимается исследованиями в области алгоритмов , криптографии и голосования . [2] Среди его бывших докторантов - Аврим Блюм , [3] Берт Калиски , [3] Анна Лысянская , [3] Рон Пинтер , [3] Роберт Шапир , [3] Алан Шерман , [3] и Мона Сингх .[4]

Публикации [ править ]

Его публикации [2] включают:

  • Кормен, Томас Х .; Лейзерсон, Чарльз ; Ривест, Рональд (1990). Введение в алгоритмы (первое изд.). MIT Press и McGraw-Hill. ISBN 978-0-262-03141-7.
  • Кормен, Томас Х .; Лейзерсон, Чарльз ; Ривест, Рональд; Стейн, Клиффорд (2001). Введение в алгоритмы (второе изд.). MIT Press и McGraw-Hill. ISBN 978-0-262-53196-2.
  • Кормен, Томас Х .; Лейзерсон, Чарльз ; Ривест, Рональд; Стейн, Клиффорд (2009). Введение в алгоритмы (третье изд.). MIT Press. ISBN 978-0-262-03384-8.

Почести и награды [ править ]

Ривест является членом Национальной инженерной академии , Национальной академии наук , а также членом Ассоциации вычислительной техники , Международной ассоциации криптологических исследований и Американской академии искусств и наук . Вместе с Ади Шамиром и Леном Адлеманом он был награжден премией IEEE Koji Kobayashi Computers and Communications в 2000 году и наградой за заслуги в области безопасных вычислений. Он также поделился с ними премией Тьюринга . Ривест получил почетную степень (laurea honoris causa) Римского университета Ла Сапиенца .[12] В 2005 году он получил премию MITX Lifetime Achievement Award. Ривест был назван в 2007 году стипендиатом Маркони, а 29 мая 2008 года он также прочитал лекцию Чесли в Карлтон-колледже . В июне 2015 года он был назначен профессором Массачусетского технологического института [13].

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

  1. ^ a b Ривест, RL; Шамир, А .; Адлеман, Л. (1978). «Способ получения электронных подписей и криптосистем с открытым ключом». Коммуникации ACM . 21 (2): 120–126. CiteSeerX 10.1.1.607.2677 . DOI : 10.1145 / 359340.359342 . ISSN 0001-0782 . S2CID 2873616 .   
  2. ^ a b c d e f Публикации Рона Ривеста, проиндексированные Google Scholar
  3. ^ a b c d e f g h i j k l m n Рон Ривест из проекта « Математическая генеалогия»
  4. ^ а б Сингх, Мона (1996). Алгоритмы обучения с приложениями к навигации роботов и сворачиванию белков (кандидатская диссертация). Массачусетский Институт Технологий. ЛВП : 1721,1 / 40579 . OCLC 680493381 . 
  5. ^ Конференция RSA (25 февраля 2014 г.). «Панель криптографов» - через YouTube.
  6. ^ https://www.youtube.com/watch?v=WDGh3-1itPw&t=1m Ударение на второй слог
  7. ^ https://people.csail.mit.edu/rivest/BlumFloydPrattRivestTarjan-TimeBoundsForSelection.pdf
  8. ^ Нажмите, MIT. «Введение в алгоритмы, третье издание | MIT Press» . mitpress.mit.edu .
  9. ^ "Члены TGDC" . Национальный институт стандартов и технологий . 2009-05-06. Архивировано из оригинала на 2007-06-08.
  10. ^ Процедура улучшения верхней границы количества n-омино , выполненная Д. А. Кларнером и Р. Л. Ривестом , Canadian Journal of Mathematics , Vol. XXV, № 3, 1973, стр. 5
  11. ^ Обобщение и доказательство гипотезы Аандераа-Розенберга Рональдом Л. Ривестом и Жаном Вюлеменом
  12. ^ Биография . Архивировано из оригинала на 2011-12-06.
  13. ^ «Чисхолм, Ривест и Томпсон назначены новыми профессорами института» . Новости MIT | Массачусетский технологический институт .

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

  • Список патентов Рона Ривеста на IPEXL
  • Домашняя страница Рональда Л. Ривеста
  • Официальный сайт RSA Security Inc.
  • Статьи о выборах Рона Ривеста