Происхождение, среда и становление
Рональд Линн Ривест родился 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, Ривест последовательно отстаивает прозрачность избирательных технологий и необходимость проверяемых бумажных квитанций вместо непрозрачных электронных устройств. В историографии компьютерной революции он оценивается как редкий исследователь, объединивший теоретико-числовую глубину, инженерное чутьё и педагогическое мастерство: без его алгоритмов и классического учебника невозможно представить ни защищённый Интернет, ни современную школу подготовки программистов.
