Личность род. 1947

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

Американский криптограф и математик, профессор MIT, соавтор криптосистемы с открытым ключом RSA, создатель шифров RC и хеш-функций MD5, лауреат премии Тьюринга.

Краткая справка

Рональд Линн Ривест (род. 1947) — американский криптограф и специалист по теоретической информатике, институтский профессор Массачусетского технологического института (MIT). В 1977 году совместно с Ади Шамиром и Леонардом Адлеманом он создал алгоритм RSA — первую практическую криптосистему с открытым ключом для шифрования и электронной подписи, основанную на трудоёмкости факторизации больших чисел. Автор семейства шифров RC (включая RC4), хеш-функций MD2–MD6, системы проверяемого голосования ThreeBallot и соавтор классического учебника «Алгоритмы: построение и анализ», Ривест был удостоен премии Тьюринга (2002).

Портрет криптографа Рональда Линна Ривеста
Рональд Линн Ривест, соавтор криптосистемы RSA и институтский профессор MIT (фото Ronald L. Rivest, CC BY-SA 4.0) Иллюстрация: Ronald L. Rivest, CC BY-SA 4.0

Происхождение, среда и становление

Рональд Линн Ривест родился 6 мая 1947 года в Скенектади (штат Нью-Йорк) и провёл школьные годы в пригороде Нискейуна, окончив местную среднюю школу в 1965 году. В 1969 году он получил степень бакалавра математики в Йельском университете, а затем поступил в докторантуру Стэнфордского университета. Начав с опытов в области искусственного интеллекта, молодой учёный вскоре понял, что его настоящее призвание — математика, алгоритмика и теоретическая информатика.

В Стэнфорде Ривест оказался в выдающейся научной среде: его диссертацией руководил лауреат премии Тьюринга Роберт Флойд, а в исследовательских проектах он тесно сотрудничал с Дональдом Кнутом. Защитив степень PhD в 1974 году, Ривест прошёл постдокторантуру во французском институте INRIA в Роканкуре, работая над компьютерными алгоритмами, а затем вернулся в Соединённые Штаты и поступил в Массачусетский технологический институт (MIT). В MIT он прошёл путь до профессора имени Эндрю и Эрны Витерби на факультете электротехники и компьютерных наук (EECS), основал группу криптографии и информационной безопасности в лаборатории CSAIL, а в 2015 году удостоился высшего звания Институтского профессора.

Ключевые свершения, труды и историческая роль

Толчком к главному открытию Ривеста стала опубликованная в 1976 году статья Уитфилда Диффи и Мартина Хеллмана о криптографии с открытым ключом, в которой была выдвинута концепция раздельных ключей, но не указана конкретная односторонняя функция. В MIT Ривест объединился с Ади Шамиром и Леонардом Адлеманом в редкий по эффективности научный тандем: на протяжении целого года Ривест и Шамир предлагали всё новые математические схемы, а Адлеман методично искал в них уязвимости и опровергал каждую конструкцию.

В апреле 1977 года, в пасхальную ночь, Ривест сформулировал метод шифрования, опиравшийся на возведение в степень по модулю произведения двух больших простых чисел, стойкость которого базировалась на вычислительной сложности факторизации. Наутро Адлеман не смог найти изъяна, и так появилась криптосистема RSA, полностью опубликованная в феврале 1978 года в журнале Communications of the ACM. RSA впервые объединила функции конфиденциального шифрования и электронной подписи, став основой протоколов PGP, S/MIME, TLS/SSL и IPsec.

В последующие годы Ривест создал серию симметричных алгоритмов шифрования RC («шифр Ривеста» или «код Рона» — RC2, потоковый шифр RC4, RC5 и финалист конкурса AES — RC6) и семейство криптографических хеш-функций MD2, MD4, MD5 и MD6; при этом MD5 на долгие годы стал стандартным средством проверки целостности файлов и дистрибутивов. Вместе с Томасом Корменом, Чарльзом Лейзерсоном и Клиффордом Штайном он стал соавтором фундаментального учебника «Алгоритмы: построение и анализ» (CLRS), разошедшегося только в США тиражом порядка 500 тысяч экземпляров за двадцать лет и неоднократно переведённого на русский язык.

Переломные решения, конфликты и драма эпохи

Выход RSA за стены университетских лабораторий сразу вызвал напряжённость между академическим сообществом и ведомствами национальной безопасности США, рассматривавшими криптографию как предмет экспортного контроля. В августе 1977 года Мартин Гарднер с согласия Ривеста описал новый алгоритм в рубрике «Математические игры» журнала Scientific American, предложив читателям присылать Ривесту конверт с обратным адресом и марками на 35 центов для получения полного текста отчёта. Широкая почтовая рассылка сделала алгоритм достоянием мировой науки и положила начало многолетним «криптовойнам» за свободу публикации и применения стойкого шифрования.

Для практического выпуска чипов и коммерческого внедрения технологии Ривест (председатель правления), Адлеман и Шамир основали компанию RSA Data Security, позднее объединившуюся с Security Dynamics в корпорацию RSA Security и в 2006 году приобретённую EMC. До истечения патента на RSA в 2000 году вокруг условий лицензирования не утихали конфликты с разработчиками свободного ПО. На рубеже XX–XXI веков развитие криптоанализа принесло ещё один вызов: в хеш-функциях MD4 и MD5 были выявлены практические коллизии, а в потоковом шифре RC4, применявшемся в WEP и TLS, — статистические смещения. Признавая неизбежность смены стандартов, Ривест поддержал переход к новым семействам алгоритмов (предложив MD6 для конкурса SHA-3), а в 2006 году обратился к проблеме доверия на выборах, передав в общественное достояние безкриптографическую схему ThreeBallot с трёхчастным бюллетенем, позволяющую избирателю проверять учёт голоса при сохранении тайны голосования.

Наследие, влияние и оценки в историографии

В 2002 году Рональд Ривест, Ади Шамир и Леонард Адлеман получили премию Тьюринга за превращение криптографии с открытым ключом из красивой теоретической задачи в практический инструмент цифровой эпохи. Учёный избран в Национальную инженерную академию (1990) и Национальную академию наук США (2004), стал фелло ACM, IEEE и Международной ассоциации криптологических исследований (IACR), удостоен премии Канеллакиса (1997), премии имени Кодзи Кобаяси (2000), премии Маркони (2007), премии NEC C&C (2009) и премии BBVA (2017), а в 2009 году входил в пятёрку самых цитируемых компьютерных учёных в системе CiteSeer.

Выступая экспертом правозащитного центра EPIC и фонда Verified Voting Foundation, Ривест последовательно отстаивает прозрачность избирательных технологий и необходимость проверяемых бумажных квитанций вместо непрозрачных электронных устройств. В историографии компьютерной революции он оценивается как редкий исследователь, объединивший теоретико-числовую глубину, инженерное чутьё и педагогическое мастерство: без его алгоритмов и классического учебника невозможно представить ни защищённый Интернет, ни современную школу подготовки программистов.

Хронология ключевых этапов

Дата / этап Событие Историческое пояснение
6 мая 1947 Рождение в штате Нью-Йорк Родился в Скенектади (штат Нью-Йорк) и вырос в соседнем городе Нискейуна, где в 1965 году окончил местную среднюю школу.
1969–1974 Йель, Стэнфорд и докторантура у Роберта Флойда Получил степень бакалавра математики в Йельском университете (1969) и степень PhD по компьютерным наукам в Стэнфорде (1974) под руководством лауреата премии Тьюринга Роберта Флойда, сотрудничая с Дональдом Кнутом.
1974–1976 Постдокторантура в INRIA и переход в MIT Занимался компьютерными алгоритмами во французском институте INRIA в Роканкуре, после чего вернулся в США и поступил на работу в Массачусетский технологический институт (MIT).
1977–1978 Изобретение и публикация алгоритма RSA В апреле 1977 года после года совместных поисков с Ади Шамиром и Леонардом Адлеманом нашёл одностороннюю функцию с потайным входом; в августе алгоритм описал Мартин Гарднер в Scientific American, а в феврале 1978 года вышла статья в Communications of the ACM.
1980-е — 1990-е Коммерциализация RSA, алгоритмы RC/MD и учебник CLRS Стал сооснователем и председателем правления RSA Data Security, создал симметричные шифры серии RC и хеш-функции MD2/MD4/MD5, а в 1990 году выпустил в соавторстве фундаментальный учебник по алгоритмам.
2002–2006 Премия Тьюринга и система ThreeBallot Вместе с Шамиром и Адлеманом удостоен премии Тьюринга за практическую реализацию асимметричной криптографии (2002), а в 2006 году передал в общественное достояние некриптографическую схему проверяемого голосования ThreeBallot.
2015 Звание Институтского профессора MIT Получил высшее академическое звание Институтского профессора MIT, продолжая исследования в лаборатории CSAIL и руководство группой криптографии и информационной безопасности.

Жизнь и творчество на фоне истории

Сопоставление ключевых вех биографии (Рональд Ривест) с мировыми и отечественными событиями, сражениями и технологическими переломами эпохи.

Личная веха Исторический фон эпохи
1947 г.рождение
Личная веха Рождение: Рональд Ривест
6 мая 1947рождение
Веха жизни Рождение в штате Нью-Йорк — Родился в Скенектади (штат Нью-Йорк) и вырос в соседнем городе Нискейуна, где в 1965 году окончил местную среднюю школу.
1953–1959 гг. (переворот — июнь 1954 г.)6 лет
17 мая 19547 лет
1964 н.э.17 лет
1969–197422 года
Веха жизни Йель, Стэнфорд и докторантура у Роберта Флойда — Получил степень бакалавра математики в Йельском университете (1969) и степень PhD по компьютерным наукам в Стэнфорде (1974) под руководством лауреата премии Тьюринга Роберта Флойда, сотрудничая с Дональдом Кнутом.
1974–197627 лет
Веха жизни Постдокторантура в INRIA и переход в MIT — Занимался компьютерными алгоритмами во французском институте INRIA в Роканкуре, после чего вернулся в США и поступил на работу в Массачусетский технологический институт (MIT).
1950–1970-е годы (рубеж — Всемирная продовольственная конференция 1974 года)27 лет
1976–1995 гг.29 лет
1977–197830 лет
Веха жизни Изобретение и публикация алгоритма RSA — В апреле 1977 года после года совместных поисков с Ади Шамиром и Леонардом Адлеманом нашёл одностороннюю функцию с потайным входом; в августе алгоритм описал Мартин Гарднер в Scientific American, а в феврале 1978 года вышла статья в Communications of the ACM.
1980-е — 1990-е33 года
Веха жизни Коммерциализация RSA, алгоритмы RC/MD и учебник CLRS — Стал сооснователем и председателем правления RSA Data Security, создал симметричные шифры серии RC и хеш-функции MD2/MD4/MD5, а в 1990 году выпустил в соавторстве фундаментальный учебник по алгоритмам.
2002–200655 лет
Веха жизни Премия Тьюринга и система ThreeBallot — Вместе с Шамиром и Адлеманом удостоен премии Тьюринга за практическую реализацию асимметричной криптографии (2002), а в 2006 году передал в общественное достояние некриптографическую схему проверяемого голосования ThreeBallot.
201568 лет
Веха жизни Звание Институтского профессора MIT — Получил высшее академическое звание Институтского профессора MIT, продолжая исследования в лаборатории CSAIL и руководство группой криптографии и информационной безопасности.

Цепочка влияния: причины и последствия

Исторический «эффект домино» — какие предпосылки вызвали это событие или явление и к каким переменам оно привело.

Что привело к этому (истоки и предпосылки)

Личностьрод. 1938Формирующее влияние

Дональд Эрвин Кнут

Во время учёбы в Стэнфорде Ривест работал под руководством Роберта Флойда и тесно сотрудничал с Дональдом Кнутом в области анализа алгоритмов.

Личностьрод. 1944Идейный исток и влияние

Уитфилд Диффи

Концепция асимметричной криптографии Диффи и Хеллмана 1976 года побудила Ривеста, Шамира и Адлемана к поиску односторонней функции и созданию RSA.

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Личность Дональд Эрвин Кнут род. 1938 — Формирующее влияние
Личность Уитфилд Диффи род. 1944 — Идейный исток и влияние
Технология и формат Асимметричная криптография (Diffie-Hellman, RSA, SSL/TLS) 1976–1995 гг. — Пионер / исследователь

Известные современники

Выдающиеся деятели науки, искусства, политики и техники, чья жизнь пересекалась с эпохой героя статьи.

1922–2023

Джон Гуденаф

физик, нобелевский лауреат за разработку литий-ионных батарей

1924–2024

Джимми Картер

39-й президент США, подписавший Кэмп-Дэвидские соглашения

1920–2012

Рэй Брэдбери

писатель-фантаст («451 градус по Фаренгейту», «Марсианские хроники»)

1924–2011

Сидни Люмет

американский режиссёр («12 разгневанных мужчин», «Телесеть»)

1922–2018

Стэн Ли

сценарист и редактор Marvel, создавший современную супергеройскую мифологию

1915–1998

Фрэнк Синатра

американский певец и киноактёр («оскаровский» лауреат)

Частые вопросы и ответы

В чём состоит историческое значение криптосистемы RSA, соавтором которой стал Ривест?
Опубликованный в 1978 году алгоритм RSA (Ривест, Шамир, Адлеман) стал первой практически применимой криптосистемой с открытым ключом, обеспечившей и шифрование, и цифровую подпись без предварительной секретной передачи ключей. Он лёг в основу протоколов TLS/SSL, PGP и электронной коммерции.
Как распределялись роли в команде Ривеста, Шамира и Адлемана при создании RSA?
Рональд Ривест и Ади Шамир на протяжении почти года предлагали различные математические кандидаты на односторонние функции с секретом, а Леонард Адлеман выступал главным критиком и криптоаналитиком, находившим в них уязвимости, пока в апреле 1977 года Ривест не предложил схему на основе факторизации.
Почему впоследствии пришлось отказываться от созданных Ривестом алгоритмов MD5 и RC4?
Хеш-функция MD5 и потоковый шифр RC4 сыграли огромную роль в становлении веб-технологий 1990-х годов, однако рост вычислительных мощностей и развитие криптоанализа привели к обнаружению практических атак коллизий для MD5 и статистических уязвимостей в RC4, что потребовало перехода к SHA-2/SHA-3 и AES.
Зачем криптограф Ривест разработал систему голосования ThreeBallot без криптографии?
Опубликованная в 2006 году как общественное достояние система ThreeBallot использует трёхчастный бумажный бюллетень с уникальными номерами, позволяя каждому избирателю проверить учёт своего голоса в итоговом реестре без нарушения тайны голосования и без сложных программных «чёрных ящиков».

Научная литература и источники

  1. Ronald L. Rivest — MIT CSAIL Personal & Research Page. [people.csail.mit.edu]
  2. Publications and Talks of Ronald L. Rivest // MIT CSAIL. [people.csail.mit.edu]
  3. Ривест, Рональд Линн // Википедия (биография, история RSA, библиография). [ru.wikipedia.org]
  4. Ron Rivest // Wikipedia (Academic Biography & Cryptography Works). [en.wikipedia.org]
  5. Ronald L. Rivest (Q578036) // Wikidata Structured Entity Record. [www.wikidata.org]