Рональд Линн Риве́ст (род. 1947, Скенектади, Нью-Йорк) — американский специалист по криптографии. Он имеет звание Профессора имени Эндрю и Эрны Витерби по компьютерным наукам на Факультете электротехники и компьютерных наук (EECS) и состоит в штате кафедры CSAIL в Массачусетском технологическом институте.

Ривест — один из авторов алгоритма RSA (вместе с Ади Шамиром и Леонардом Адлеманом), идея алгоритма осенила его ночью после Пасхального седера, в которой участвовала вся троица алгоритма RSA.^[1] Он изобрёл такие симметричные алгоритмы шифрования как RC2, RC4, RC5 и принимал участие в разработке RC6 (В RC3 во время разработки обнаружилась уязвимость, RC1 также никогда не был опубликован). Вообще, буквы «RC» означают «шифр Ривеста» (Rivest Cipher) или, неформально, «код Рона» (Ron’s Code). Помимо RC, он автор хэш-функций MD2, MD4, MD5, MD6.

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

Биография

Образование

Ривест получил степень бакалавра по математике в Йельском университете в 1969 году и ученую степень доктора философии (англ. Ph.D) по компьютерным наукам в Стенфордском университете в 1974. Совместно с Томасом Корменом, Чарльзом Лейзерсоном и Клиффордом Штайном, он является автором учебника «Алгоритмы: построение и анализ», которая стала фундаментальным трудом в этой области. Является членом MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) в теории вычислительной группы, основал своею группу Криптографии и Информационной Безопасности. Он также был основателем RSA Data Security (теперь объединенное с Security Dynamics) и Peppercoin. Имеет научно-исследовательские интересы в криптографии, компьютерной и сетевой безопасности, и криптографических алгоритмах.

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

Рональд является членом National Academy of Engineering, National Academy of Sciences, и сотрудником Ассоциации вычислительной техники, международной ассоциации Cryptologic Research, и American Academy of Arts and Sciences. Вместе с Ади Шамиром и Леонардом Адлеманом, он награжден 2000 IEEE Koji Kobayashi Computers и Communications Award, и Secure Computing Lifetime Achievement Award. Получил почетную степень («laurea honoris causa») в Римском университете, является финалистом 2002 World Technology Award for Communications Technology и сотрудничает с World Technology Network. В 2005 г., он был награжден MITX Lifetime Achievement. В 2007 г. стал сотрудничать с Marconi, и 29 мая 2008 г. он прочитал лекцию Chesley в Carleton College.

В конце февраля 2009 года Ривест занимал 5 место в списке самых цитируемых авторов в проекте CiteSeer.^[2]

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

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

Примечания