Ривест, Рональд Линн

Материал из Википедии — свободной энциклопедии
Рональд Л. Ривест
Ronald L. Rivest
Рональд Ривест в 2012
Рональд Ривест в 2012
Дата рождения 6 мая 1947(1947-05-06) (77 лет)
Место рождения Скенектади, Нью-Йорк
Страна США
Род деятельности математик, криптолог, специалист в области информатики, преподаватель университета, профессионал по работе с информацией, учёный
Научная сфера Криптография
Место работы Массачусетский технологический институт
Альма-матер
Стенфордский университет
Научный руководитель Robert W. Floyd
Ученики Ben Adida
Javed Aslam
Alan Baratz
Paul Bayer
Margrit Betke
Avrim Blum
Stephen Boyack
Victor Boyko
Ben-Zion Chor
Kevin Fu
Igal Galperin
Sally Goldman
Jonathan Herzog
Susan Hohenberger
Burt Kaliski
Andrea LaPaugh
Errol Lloyd
Anna Lysyanskaya
Ron Pinter
Zulfikar Ramzan
Robert Schapire
Alan Sherman
Mona Singh
Robert Sloan
Donna Slonim
Andrew Sutherland
Stephen Weis
Известен как разработчик
асимметричных криптоалгоритмов, RSA, RC2, RC4, RC5, RC6, MD2, MD4, MD5, MD6
Награды и премии Премия Тьюринга
Сайт theory.lcs.mit.edu/~rive…
Логотип Викисклада Медиафайлы на Викискладе
Corrado Giustozzi[итал.] и Рональд Ривест (справа) на конференции по AES в Риме, 1999

Ро́нальд Линн Риве́ст

компьютерным наукам» на «факультете электротехники и компьютерных наук» MIT (EECS) и состоит в штате кафедры CSAIL в MIT. С 2015 года Институтский профессор
MIT. Также является членом лаборатории «Теория вычислений» и лидером группы «Криптография и информационная безопасность».

Биография

Рон Ривест вырос в городе Нискейуна, расположенном в пригороде города

Стенфордском университете
.

В

Стенфордском университете работал в области искусственного интеллекта, но вскоре понял, что его настоящая страсть — математика и теоретическая информатика
.

Ривест учился у лучших преподавателей. Руководителем Ривеста был доктор Роберт Флойд — лауреат премии Тьюринга. Ривест тесно сотрудничал с Доном Кнутом (лауреатом премии Тьюринга).

После аспирантуры Ривест занял должность пост-доктора во французском институте «INRIA» (город Rocquencourt, Франция) и работал над компьютерными алгоритмами. Позже вернулся в США и стал работать в MIT.

В настоящее время Ривест имеет звание «профессора имени Эндрю и Эрны Витерби» на «факультете электротехники и компьютерных наук» в MIT и занимается преподаванием курсов в области компьютерных наук и искусственного интеллекта. Также Ривест является членом лаборатории MIT «Computer science and artificial intelligence laboratory» (CSAIL). Ривест основал группу «Криптография и информационная безопасность».

Научная деятельность

Компьютерная безопасность и криптография

Научные интересы Ривеста лежат в областях криптографии,

криптографических алгоритмах. Ривест изобрёл симметричные алгоритмы шифрования RC2, RC4, RC5, принимал участие в разработке RC6. RC1 также никогда не был опубликован. Во время разработки алгоритма RC3 обнаружилась уязвимость. Аббревиатура «RC» означает «шифр Ривеста» (англ. Rivest cipher) или, неформально, «код Рона» (англ.
 Ron’s code).

Помимо RC, Ривест создал хеш-функции MD2, MD4, MD5, MD6.

Ривест — один из авторов алгоритма

Ади Шамиром и Леонардом Адлеманом
).

Ривест является соавтором учебника «

). Учебник считается фундаментальным трудом в области алгоритмов. Только в США за 20 лет было продано около 500 000 копий этой книги.

Система голосования ThreeBallot

В

системы голосования «ThreeBallot». «ThreeBallot» позволяет избирателю удостовериться в том, что его голос учтён на выборах, при этом сохраняя полную конфиденциальность. Что интересно, система никоим образом не относится с криптографией. Голосование является и тайным, и проверяемым самим избирателем. Ривест опубликовал систему как общественное достояние, под девизом «Наша демократия
слишком важна».

Принцип работы системы голосования следующий.

Суммарное число «галочек», стоящих напротив фамилий кандидатов, по 3-м частям должно быть как минимум 1 (то есть, напротив фамилии каждого кандидата нужно поставить минимум по одной «галочке»). Также нельзя выбирать более одного кандидата.
  • Заполненный бюллетень следует опустить в специальную машину. Машина выдаст избирателю копию 3-х частей («квитанцию»).
  • После подсчёта голосов результаты публикуются вместе со списком уникальных номеров частей. Проверив наличие в списке 3-х своих уникальных номеров, избиратель может убедиться в том, что голос был учтён, сохраняя анонимность.

История создания RSA

Шамир — казначеем. В 1983 году RSA Data Security была куплена компанией «Security dynamics». Объединённая компания была переименована в «RSA Security», а в 2006 году затем была приобретена «EMC
».

Награды и премии

Ривест получил почётную степень («laurea honoris causa») в

.

Полный перечень заслуженных наград и полученных премий:

В конце февраля

CiteSeer.[3]

Профессиональные сообщества

Рональд является членом и сотрудником Ассоциации вычислительной техники. В 1990 стал членом академии National Academy of Engineering. В 2004 году стал членом ассоциации и работал в качестве директора International Association for Cryptologic Research. И в этом же году стал членом академии National Academy of Science. А также является сотрудником института IEEE. Также Рональд Ривест является участником консультативных советов EPIC Advisory Board (правозащитный исследовательский центр) и Verified Voting Foundation Advisory Board, которая является неправительственной организацией, работающей на точность и целостность проверяемых выборов. А также был директором ассоциации финансовой криптографии.

Библиография

  • Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е издание = Introduction to Algorithms, Third Edition. — М.: «Вильямс», 2013. — 1328 с. — ISBN 978-5-8459-1794-2.
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ = Introduction to Algorithms / Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2000. — 960 с. — ISBN 5-900916-37-5.
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4.

Примечания

  1. Ударение в фамилии падает на второй слог, см. видео: [1] Архивная копия от 25 марта 2016 на Wayback Machine[2] Архивная копия от 17 апреля 2021 на Wayback Machine
  2. Singh S. Alice and Bob go public // The Code Book, Histoire des codes secrets (англ.): The Science of Secrecy from Ancient Egypt to Quantum Cryptography, De l'Égypte des pharaons à l'ordinateur quantique — New York City: Doubleday, Knopf Doubleday Publishing Group, 1999. — P. 272—273. — 416 p.
  3. Statistics — Most Cited Authors in Computer Science. Дата обращения: 27 февраля 2009. Архивировано 1 мая 2012 года.

Ссылки