Рон Ривест - Ron Rivest

«Ривест» перенаправляется сюда. Для других людей с таким же именем см. Ривест (фамилия).
Рон Ривест
Рональд Л. Ривест photo.jpg
Ривест в 2012 году
Родился
Рональд Линн Ривест

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

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

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

Образование

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

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

Карьера и исследования

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

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

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

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

Он также был основателем Безопасность данных RSA (теперь объединено с Security Dynamics, чтобы сформировать RSA Безопасность ), 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.

Почести и награды

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

использованная литература

  1. ^ а б Rivest, R.L .; Шамир, А .; Адлеман, Л. (1978). «Способ получения электронных подписей и криптосистем с открытым ключом». Коммуникации ACM. 21 (2): 120–126. CiteSeerX  10.1.1.607.2677. Дои:10.1145/359340.359342. ISSN  0001-0782. S2CID  2873616. закрытый доступ
  2. ^ а б c d е ж Рон Ривест публикации, проиндексированные Google ученый Отредактируйте это в Викиданных
  3. ^ а б c d е ж г час я j k л м п Рон Ривест на Проект "Математическая генеалогия"
  4. ^ а б Сингх, Мона (1996). Алгоритмы обучения с приложениями для навигации роботов и сворачивания белков (Кандидатская диссертация). Массачусетский Институт Технологий. HDL: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 Press". mitpress.mit.edu.
  9. ^ «Члены TGDC». Национальный институт стандартов и технологий. 2009-05-06. Архивировано из оригинал на 2007-06-08.
  10. ^ Процедура улучшения верхней границы количества n-омино, от Д. А. Кларнер и Р. Л. Ривест, Канадский математический журнал, Vol. XXV, № 3, 1973, стр. 5
  11. ^ Обобщение и доказательство гипотезы Андераа-Розенберга Рональд Л. Ривест и Жан Вийемин
  12. ^ биография. Архивировано из оригинал на 2011-12-06.
  13. ^ «Чизхолм, Ривест и Томпсон назначены новыми профессорами института». Новости MIT | Массачусетский Институт Технологий.

Внешние ссылки