EducationBot: Новая страница: «{{Русская Википедия/Панель перехода}} {{Учёный | Имя = Рональд Л. Ривест | Оригинал имени = Ronald L. Rivest | Изображение = Ronald L Rivest photo.jpg | Ширина = 250px | Описание изображения = Рональд Ривест в 2012 | Дата рождения = 6.05.1947 | Место рождения = Скенектади, Нью-Йорк | Гражд...»

2023-09-11T05:36:53Z

Новая страница: «{{Русская Википедия/Панель перехода}} {{Учёный | Имя = Рональд Л. Ривест | Оригинал имени = Ronald L. Rivest | Изображение = Ronald L Rivest photo.jpg | Ширина = 250px | Описание изображения = Рональд Ривест в 2012 | Дата рождения = 6.05.1947 | Место рождения = Скенектади, Нью-Йорк | Гражд...»

Новая страница

{{Русская Википедия/Панель перехода}}
{{Учёный
| Имя = Рональд Л. Ривест
| Оригинал имени = Ronald L. Rivest
| Изображение = Ronald L Rivest photo.jpg
| Ширина = 250px
| Описание изображения = Рональд Ривест в 2012
| Дата рождения = 6.05.1947
| Место рождения = [[Скенектади]], [[Нью-Йорк]]
| Гражданство = США
| Научная сфера = [[Криптография]]
| Место работы = [[Массачусетский технологический институт]]
| Альма-матер = [[Йельский университет]], [[Стенфордский университет]]
| Научный руководитель = [[Флойд, Роберт|Robert W. Floyd]]
| Знаменитые ученики = Ben Adida Javed Aslam Alan Baratz Paul Bayer Margrit Betke [[:en:Avrim Blum|Avrim Blum]] Stephen Boyack Victor Boyko Ben-Zion Chor Kevin Fu Igal Galperin Sally Goldman Jonathan Herzog Susan Hohenberger [[:en:Burt Kaliski|Burt Kaliski]] Andrea LaPaugh Errol Lloyd Anna Lysyanskaya Ron Pinter Zulfikar Ramzan [[:en:Robert Schapire|Robert Schapire]] [[:en:Alan Sherman (scientist)|Alan Sherman]] Mona Singh Robert Sloan Donna Slonim Andrew Sutherland Stephen Weis
| Известен как = разработчик [[асимметричная криптография|асимметричных криптоалгоритмов]], [[RSA]], [[RC2]], [[RC4]], [[RC5]], [[RC6]], [[MD2]], [[MD4]], [[MD5]], [[MD6]]
| Награды и премии = [[Премия Тьюринга]]
| Сайт = http://theory.lcs.mit.edu/~rivest/
}}
[[Файл:Corrado Giustozzi e Ron Rivest 1999.jpg|right|thumb|{{iw|Corrado Giustozzi||it|Corrado Giustozzi}} и Рональд Ривест (справа) на конференции по AES в Риме, 1999]]

'''Ро́нальд Линн Риве́ст'''<ref>Ударение в фамилии падает на второй слог, см. видео: [https://www.youtube.com/watch?v=gMc9fHvc78Y&t=1m7s] {{Wayback|url=https://www.youtube.com/watch?v=gMc9fHvc78Y&t=1m7s|date=20160325164100}}[https://www.youtube.com/watch?v=WDGh3-1itPw&t=1m] {{Wayback|url=https://www.youtube.com/watch?v=WDGh3-1itPw&t=1m|date=20210417123830}}</ref> ({{lang-en|Ronald Linn Rivest}}; род. [[1947]], [[Скенектади]], [[Нью-Йорк]]) — [[Американцы|американский]] специалист по [[Криптография|криптографии]]. Имеет звание «[[профессор]]а имени Эндрю и Эрны Витерби по [[Компьютерные науки|компьютерным наукам]]» на «факультете электротехники и компьютерных наук» [[Массачусетский технологический институт|MIT]] ([[:en:EECS|EECS]]) и состоит в штате кафедры [[:en:CSAIL|CSAIL]] в [[Массачусетский технологический институт|MIT]]. С 2015 года [[Институтский профессор]] MIT. Также является членом лаборатории «Теория вычислений» и лидером группы «Криптография и информационная безопасность».

== Биография ==
Рон Ривест вырос в городе Нискейуна, расположенном в пригороде города [[Скенектади]] ([[Нью-Йорк (штат)|штат Нью-Йорк]]). В 1965 году окончил обучение в государственной школе «Niskayuna high school». В [[1969 год]]у получил степень [[бакалавр]]а по [[Математика|математике]] в [[Йельский университет|Йельском университете]], а в [[1974 год]]у — учёную степень доктора ({{lang-en|Ph.D}}) по компьютерным наукам в [[Стенфордский университет|Стенфордском университете]].

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

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

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

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

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

=== Компьютерная безопасность и криптография ===
Научные интересы Ривеста лежат в областях криптографии, [[Компьютерная безопасность|компьютерной]] и сетевой безопасности, и [[Криптографический алгоритм|криптографических алгоритмах]]. Ривест изобрёл [[Симметричные криптосистемы|симметричные алгоритмы]] шифрования [[RC2]], [[RC4]], [[RC5]], принимал участие в разработке [[RC6]]. '''RC1''' также никогда не был опубликован. Во время разработки алгоритма '''RC3''' обнаружилась [[Уязвимость (компьютерная безопасность)|уязвимость]]. [[Аббревиатура]] «RC» означает «шифр Ривеста» ({{lang-en|'''R'''ivest '''c'''ipher}}) или, неформально, «код Рона» ({{lang-en|'''R'''on’s '''c'''ode}}).

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

Ривест — один из авторов алгоритма [[RSA]] (вместе с [[Ади Шамир]]ом и [[Адлеман, Леонард Макс|Леонардом Адлеманом]]).

Ривест является соавтором учебника «[[Алгоритмы: построение и анализ]]» (совместно с [[Кормен, Томас|Томасом Корменом]], [[Лейзерсон, Чарльз|Чарльзом Лейзерсоном]] и [[Штайн, Клиффорд|Клиффордом Штайном]]). Учебник считается фундаментальным трудом в области алгоритмов. Только в США за 20 лет было продано около {{nobr|500 000}} копий этой книги.

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

Принцип работы системы голосования следующий.
* Избирателю предлагается заполнить бюллетень, состоящий из 3-х почти одинаковых частей ({{lang-en|ballot}}). На каждой из частей записан уникальный номер; этот номер — единственное, чем отличаются части. Части можно оторвать друг от друга.
* Для голосования «'''за'''» требуется поставить «галочки» напротив фамилий кандидатов в '''двух или трёх''' частях. Для голосования «'''против'''» требуется поставить «галочку» только в '''одной''' из 3-х частей.
: Суммарное число «галочек», стоящих напротив фамилий кандидатов, по 3-м частям должно быть как минимум 1 (то есть, напротив фамилии каждого кандидата нужно поставить минимум по одной «галочке»). Также нельзя выбирать более одного кандидата.
* Заполненный бюллетень следует опустить в специальную машину. Машина выдаст избирателю копию 3-х частей («квитанцию»).
* После подсчёта голосов результаты публикуются вместе со списком уникальных номеров частей. Проверив наличие в списке 3-х своих уникальных номеров, избиратель может убедиться в том, что голос был учтён, сохраняя анонимность.

== История создания RSA ==
[[RSA]] — [[Криптосистема с открытым ключом|криптографический алгоритм с открытым ключом]], основывающийся на вычислительной сложности [[Факторизация целых чисел|задачи факторизации]] больших целых чисел. Криптосистема RSA стала первой системой, пригодной и для [[шифрование|шифрования]] и [[цифровая подпись|подписывания]] данных. Алгоритм RSA используется в большом числе криптографических приложений, включая [[PGP]], [[S/MIME]], [[TLS]]/[[SSL]], [[IPSEC]]/[[IKE]] и других. В [[Массачусетский технологический институт|MIT]] Рональд познакомился с [[Адлеман, Леонард Макс|Леонардом Адлеманом]] и [[Ади Шамир]]ом. После публикации статьи [[Диффи, Уитфилд|Диффи Уитфилда]] и [[Хеллман, Мартин|Мартина Хеллмана]] о концепции симметричных шифров, Ривест заинтересовался возможностью существования [[Односторонняя функция|односторонней функции]], которая удовлетворяла бы требованиям [[Криптосистема с открытым ключом|асимметричного шифра]]. В то время Ривест, Адлеман и Шамир были исследователями и работали в лаборатории вычислительной техники MIT. Они составили великолепную команду. Рональд был специалистом в области теории вычислительных машин и систем, обладал исключительной способностью впитывать новые идеи и применять их в самых неожиданных областях. Он всегда был в курсе последних научных статей, служивших источником его идей, каждый раз предлагая причудливые и поразительные кандидатуры на лежащие в основе асимметричного шифра односторонние функции. Шамир также регулярно генерировал идеи по созданию асимметричного шифра, но и они также неизменно оказывались ошибочными. Адлеман был занят преимущественно тем, что выискивал в идеях Ривеста и Шамира недостатки и слабые места, гарантируя тем самым, что они не станут впустую тратить время. Ривест и Шамир потратили год, предлагая новые идеи, а Адлеман — отвергая их. В апреле 1977 года Ривест в ночь на праздник еврейской Пасхи сделал открытие, но состоялось оно только благодаря длившемуся целый год сотрудничеству с Шамиром и Адлеманом<ref>{{Книга:Singh, S.: The Code Book|часть=Alice and Bob go public|pages=272—273}}</ref>. На следующее утро Ривест передал статью Адлеману, который на этот раз не смог найти изъянов в работе. И в августе 1977 года в колонке «Математические игры» Мартина Гарднера в журнале «Scientific american», с разрешения Рональда Ривеста появилось первое описание криптосистемы RSA. После публикации Мартина Гарднера полное описание новой криптосистемы любой желающий мог получить, выслав по почте запрос Рональду Ривесту, с приложенным конвертом с обратным адресом и марками на 35 центов. Полное описание новой криптосистемы было опубликовано в журнале «Communications of the ACM» в феврале 1978 года. Далее Ривест совместно [[Адлеман, Леонард Макс|Адлеманом]] и [[Ади Шамир|Шамиром]] основали компанию [[:en:RSA Security|RSA Data Security]] для выпуска RSA-чипов. [[Адлеман, Леонард Макс|Адлеман]] был президентом компании, Ривест — председателем правления, А [[Ади Шамир|Шамир]] — казначеем. В 1983 году [[:en:RSA Security|RSA Data Security]] была куплена компанией «Security dynamics». Объединённая компания была переименована в «[[:en:RSA Security|RSA Security]]», а в 2006 году затем была приобретена «[[EMC]]».

== Награды и премии ==
Ривест получил почётную степень («laurea honoris causa») в [[Римский университет|Римском университете]], является финалистом 2002 [[World Technology Award (премия)|World Technology Award for Communications Technology]] и сотрудничает с [[:en:World Technology Network|World Technology Network]].

Полный перечень заслуженных наград и полученных премий:
* 1991 — AAAS Fellow (American Association for the Advancement of Science)
* 1996 — National Computer Systems Security Award
* 1997 — [[Премия Канеллакиса]]
* 2000 — Secure Computing Lifetime Achievement Award (совместно с [[Шамир, Ади|Ади Шамиром]] и [[Адлеман, Леонард Макс|Л. Адлеманом]])
* 2000 — [[Премия в области компьютеров и коммуникаций имени Кодзи Кобаяси]] (совместно с А. Шамиром и Л. Адлеманом)
* 2002 — Laurea Honoris Causa, University of Rome La Sapienza
* 2002 — [[Премия Тьюринга]] (совместно с А. Шамиром и Л. Адлеманом)
* 2005 — MITX Lifetime Achievement Award
* 2007 — [[Премия Маркони]]
* 2007 — Computers, Freedom and Privacy Conference «Distinguished Innovator» award
* 2008 — Burgess and Elizabeth Jamieson Award от MIT EECS Dept.
* 2008 — An honorary doctorate (the doctorat honoris causa) from the Louvain School of Engineering at the Universite Catholique de Louvain (UCL)
* 2009 — NEC [[C&C Prize]] (совместно с А. Шамиром и Л. Адлеманом)
* 2010 — Killian Faculty Achievement Award от MIT
* 2011 — RSA 2011 Conference Lifetime Achievement Award (совместно с А. Шамиром и Л. Адлеманом)
* 2012 — National Cyber Security Hall of Fame Award — премия, которая выдаётся за выдающиеся работы в области компьютерной безопасности
* 2017 — [[BBVA Foundation Frontiers of Knowledge Awards]]

В конце февраля [[2009 год]]а Ривест занимал 5 место в списке самых цитируемых авторов в проекте [[CiteSeer]].<ref>{{Cite web |url=http://citeseerx.ist.psu.edu/stats/authors?all=true |title=Statistics — Most Cited Authors in Computer Science |access-date=2009-02-27 |archive-date=2012-05-01 |archive-url=https://web.archive.org/web/20120501173051/http://citeseerx.ist.psu.edu/stats/authors?all=true |deadlink=no }}</ref>

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

== Библиография ==
* {{книга
|заглавие = Алгоритмы: построение и анализ, 3-е издание
|оригинал = Introduction to Algorithms, Third Edition
|автор = Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
|страниц = 1328
|isbn = 978-5-8459-1794-2
|год = 2013
|место = М.
|издательство = [[Вильямс (издательство)|«Вильямс»]]
}}
* {{Книга:CLRS|2000}}
* {{Книга:CLRS|2005}}

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/r/Rivest:Ronald_L=.html List of Ron Rivest’s publications on DBLP]
* [http://www.rsasecurity.com/ Official site of RSA Security Inc.]
* [https://web.archive.org/web/20120207120806/http://www.electiontechnology.com/who.php?id=17 Ron Rivest election research papers]
* [http://theory.csail.mit.edu/%7Erivest/Rivest-TheThreeBallotVotingSystem.pdf The ThreeBallot Voting System (PDF)]
* [http://rangevoting.org/Rivest3B.html More on the «3Ballot» voting system]
* [http://amturing.acm.org/award_winners/rivest_1403005.cfm Links for publications]
* [http://www.rsa.com/rsalabs/node.asp?id=2084# information about Ronald in RSA laboratory]
* [http://www.drdobbs.com/security/a-conversation-with-ron-rivest/228700228 Интервью Рональда Ривеста 1997 года]
{{Премия Тьюринга}}

{{Внешние ссылки}}

[[Категория:Криптографы США]]
[[Категория:Учёные в области информатики США]]
[[Категория:Члены Национальной академии наук США]]
[[Категория:Лауреаты премии Тьюринга]]
[[Категория:Преподаватели Инженерной школы Массачусетского технологического института]]
[[Категория:Преподаватели Массачусетского технологического института]]
[[Категория:Профессора MIT]]
[[Категория:Выпускники Йельского университета]]
[[Категория:Выпускники Стэнфордского университета]]
[[Категория:Лауреаты премии Маркони]]
[[Категория:Почётные доктора Университета Ватерлоо]]
[[Категория:Почётные доктора Лувенского католического университета]]
[[Категория:Почётные доктора университета Сапиенца]]
{{Навигационная таблица/Портал/Русская Википедия}}
[[Категория:Русская Википедия]]
[[Категория:Википедия]]
[[Категория:Статья из Википедии]]
[[Категория:Статья из Русской Википедии]]

Русская Википедия:Ривест, Рональд Линн - История изменений