Рон Ривест

Рон Ривест — американский криптограф и специалист в области теории вычислительных систем, один из создателей алгоритмов шифрования RSA и RC4, а также хеш-функций MD2, MD4, MD5 и MD6. Профессор Массачусетского технологического института (MIT), член Национальной инженерной академии США и Национальной академии наук США. Известен также как соавтор учебника «Введение в алгоритмы» (Introduction to Algorithms), являющегося одним из наиболее цитируемых в мире.

Биография

Рональд Линн Ривест родился 6 мая 1947 года в городе Скенектади, штат Нью-Йорк, США. В 1969 году получил степень бакалавра по математике в Йельском университете. В 1974 году защитил докторскую диссертацию (Ph.D.) по информатике в Стэнфордском университете под руководством Роберта Флойда.

С 1974 года работает на факультете электротехники и информатики Массачусетского технологического института (MIT). В 1982 году совместно с Ади Шамиром и Леонардом Адлеманом основал компанию RSA Data Security (позже — RSA Security), которая занималась коммерциализацией криптографических технологий. В 1990-х годах активно участвовал в развитии криптографии с открытым ключом, а также в разработке стандартов безопасности для интернета.

В 2002 году Ривест получил премию Тьюринга (совместно с Ади Шамиром и Леонардом Адлеманом) за «блестящий вклад в криптографию с открытым ключом, включая создание криптосистемы RSA». В 2017 году был удостоен премии Маркони за достижения в области информационных технологий.

Основные научные достижения

Криптосистема RSA

RSA (аббревиатура от фамилий Rivest, Shamir, Adleman) — первая практически применимая криптосистема с открытым ключом, опубликованная в 1977 году. Алгоритм основан на вычислительной сложности разложения больших целых чисел на простые множители. RSA стал основой для множества протоколов безопасности, включая SSL/TLS, PGP и цифровые подписи. За разработку этой системы Ривест, Шамир и Адлеман в 2002 году получили премию Тьюринга.

Алгоритмы симметричного шифрования RC4, RC5, RC6

RC4 (Rivest Cipher 4) — потоковый шифр, разработанный в 1987 году. Долгое время использовался в протоколах WEP (Wi-Fi), SSL/TLS и HTTPS. Однако к середине 2000-х годов в RC4 были обнаружены серьёзные уязвимости, и к 2015 году он был признан небезопасным и выведен из эксплуатации большинством организаций.

RC5 (Rivest Cipher 5) — блочный шифр, представленный в 1994 году. Отличался простотой реализации и возможностью настройки параметров (размер блока, ключа и количество раундов). На основе RC5 был разработан RC6 — финалист конкурса AES (Advanced Encryption Standard) в 2001 году, однако уступил алгоритму Rijndael.

Хеш-функции MD2, MD4, MD5, MD6

Ривест является автором серии криптографических хеш-функций MD (Message Digest):

• MD2 (1989) — создана для 8-битных процессоров, используется в основном в системах с ограниченными ресурсами.
• MD4 (1990) — быстрая хеш-функция, но позже были найдены коллизии, и она была признана небезопасной.
• MD5 (1991) — широко применялась для проверки целостности данных и хранения паролей. В 2004 году китайские исследователи продемонстрировали атаки на коллизии, после чего MD5 считается нестойкой для криптографических целей.
• MD6 (2008) — финалист конкурса SHA-3, но не был выбран в качестве стандарта из-за низкой производительности на некоторых архитектурах.

Учебник «Введение в алгоритмы»

Ривест является одним из соавторов (совместно с Томасом Корменом, Чарльзом Лейзерсоном и Клиффордом Штайном) учебника «Introduction to Algorithms» (первое издание — 1990 год). Книга переведена на десятки языков, включая русский, и используется в ведущих технических университетах мира. Она охватывает фундаментальные алгоритмы и структуры данных, включая сортировку, графы, динамическое программирование и криптографию.

Критика и ограничения

Несмотря на огромный вклад Ривеста в криптографию, некоторые его разработки со временем устарели или были признаны небезопасными. В частности:

• Алгоритм MD5, несмотря на широкое распространение, с 2004 года считается нестойким к коллизиям, что привело к его замене на SHA-2 и SHA-3 во многих стандартах.
• Потоковый шифр RC4, хотя и был популярен в 1990-х и начале 2000-х, к 2015 году был полностью дискредитирован из-за множества атак, в том числе на протокол WEP и TLS.
• Криптосистема RSA при длине ключа менее 1024 бит также считается уязвимой, а при использовании стандартных библиотек (например, OpenSSL) возможны атаки по сторонним каналам.

Эти недостатки не умаляют исторического значения работ Ривеста, но отражают естественный прогресс криптографии и вычислительной техники.

Награды и признание

• 2002 — Премия Тьюринга (совместно с Ади Шамиром и Леонардом Адлеманом)
• 2007 — Член Национальной инженерной академии США
• 2017 — Премия Маркони
• 2020 — Член Национальной академии наук США
• Почётные докторские степени нескольких университетов, включая Университет Ватерлоо и Технический университет Дании.

Личная жизнь

Рон Ривест женат, имеет троих детей. В свободное время увлекается парусным спортом и игрой на фортепиано. Проживает в Массачусетсе (США).

Источники

• Rivest, R. L., Shamir, A., Adleman, L. (1978). «A Method for Obtaining Digital Signatures and Public-Key Cryptosystems». Communications of the ACM.
• Rivest, R. L. (1992). «The MD5 Message-Digest Algorithm». RFC 1321.
• Rivest, R. L. (1994). «The RC5 Encryption Algorithm». Fast Software Encryption.
• Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. (2009). «Introduction to Algorithms» (3rd ed.). MIT Press.
• Премия Тьюринга 2002 года — официальный сайт ACM.
• Национальная инженерная академия США — профиль Рона Ривеста.
• Премия Маркони 2017 года — список лауреатов.