Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Американдық криптограф Рональд Линн Ривест (/r//ɪ/'/v//ɛ//s//t/; 6 мамыр 1947 жылы туған) – криптограф және компьютерлік ғалым, оның еңбектері алгоритмдер мен комбинаторика, криптография, машиналық оқыту және сайлау жүйесінің қауіпсіздігі салаларын қамтиды. Ол Массачусетс технология институтының (МИТ) профессоры, сонымен қатар МИТ-тің Электр техникасы және компьютерлік ғылымдар кафедрасының және Компьютерлік ғылымдар мен жасанды интеллект зертханасының мүшесі. Ади Шамир және Лен Адлеманмен бірге Ривест RSA алгоритмін ойлап тапқандардың бірі. Ол сондай-ақ RC2, RC4 және RC5 симметриялық кілтті шифрлеу алгоритмдерін және RC6 алгоритмін бірлесіп ойлап тапты. (RC – "Ривест шифры" деген сөзді білдіреді.) Ол MD2, MD4, MD5 және MD6 криптографиялық хэш функцияларын да жасаған.
American cryptographer
Ronald Linn Rivest (/r//ɪ/'/v//ɛ//s//t/;
born May 6, 1947) is a cryptographer and computer scientist whose work has spanned the fields of algorithms and combinatorics, cryptography, machine learning, and election integrity. He is an Institute Professor at the Massachusetts Institute of Technology (MIT),
and a member of MIT's Department of Electrical Engineering and Computer Science and its Computer Science and Artificial Intelligence Laboratory. Along with Adi Shamir and Len Adleman, Rivest is one of the inventors of the RSA algorithm. He is also the inventor of the symmetric key encryption algorithms RC2, RC4, and RC5, and co inventor of RC6. (RC stands for "Rivest Cipher".) He also devised the MD2, MD4, MD5 and MD6 cryptographic hash functions.
Білім
Ривест 1969 жылы Йель университетінде математика бакалавры дәрежесін, ал 1974 жылы Стэнфорд университетінде Роберт В. Флойдтың ғылыми жетекшілігімен компьютерлік ғылым саласындағы докторлық дәрежесін алды.
Rivest earned a Bachelor's degree in mathematics from Yale University in 1969, and a Ph. D. degree in computer science from Stanford University in 1974 for research supervised by Robert W. Floyd.
Алгоритмдер
1973 жылы Ривест және оның авторлары кездейсоқтық қолданбастан сызықтық уақытта жұмыс істейтін алғашқы таңдау алгоритмін жариялады. Олардың алгоритмі – медиандар медианы әдісі – алгоритмдер курстарында кеңінен оқытылады. Ривест сондай-ақ Флойд-Ривест алгоритмінің есімдерінің бірі болып табылады, бұл алгоритм салыстырулардың оңтайлы санына жуық нәтиже беретін кездейсоқ таңдау алгоритмі. Ривесттің 1974 жылғы докторлық диссертациясы құжаттардағы жартылай сөздерді жылдам анықтау үшін хэш-кестелерді пайдалануға арналған; ол бұл жұмысын кейіннен ғылыми мақала ретінде жариялады. Осы кезеңдегі өзін-өзі ұйымдастыратын тізімдер туралы зерттеулері онлайн алгоритмдерді салыстыру талдауын дамытуға ықпал етті. 1980-жылдардың басында ол екі өлшемді буып жинау мәселелері және VLSI дизайнындағы арна маршруты туралы маңызды зерттеулер жариялады. Ол Томас Х. Кормен, Чарльз Э. Лейзерсон және Клиффорд Стайнмен бірге «Алгоритмдерге кіріспе» (CLRS деп те аталады) атты алгоритмдер бойынша стандартты оқулықтың авторы. 1990 жылы алғаш жарық көрген бұл кітап төрт басылымнан өтті, соңғысы 2022 жылы жарық көрді.
In 1973, Rivest and his coauthors published the first selection algorithm that achieved linear time without using randomization. Their algorithm, the median of medians method, is commonly taught in algorithms courses. Rivest is also one of the two namesakes of the Floyd–Rivest algorithm, a randomized selection algorithm that achieves a near optimal number of comparisons. Rivest's 1974 doctoral dissertation concerned the use of hash tables to quickly match partial words in documents; he later published this work as a journal paper. His research from this time on self organizing lists became one of the important precursors to the development of competitive analysis for online algorithms. In the early 1980s, he also published well cited research on two dimensional bin packing problems, and on channel routing in VLSI design. He is a co author of Introduction to Algorithms (also known as CLRS), a standard textbook on algorithms, with Thomas H. Cormen, Charles E. Leiserson and Clifford Stein. First published in 1990, it has extended into four editions, the latest in 2022.
Оқу
Шешім ағаштарын үйрену мәселесінде Ривест пен Лоран Хайафил екі мәнді сұрақтар арқылы объектілер жинағының әрқайсысын анықтайтын және сұрақтардың күтілетін санын азайтатын шешім ағашын табудың NP-толық екенін дәлездеді (мысалы, «жиырма сұрақ» ойыны сияқты). Аврим Блуммен бірге Ривест тіпті өте қарапайым нейрондық желілерді оқытудың, белгілі бір жіктеу міндетін дұрыс орындауға мүмкіндік беретін салмақтарды табу арқылы, NP-толық болатынын көрсетті. Осыған қарамастан, ол шешім тізімдерін, шешім ағаштарын және соны шекті автоматтарды тиімді түрде анықтау әдістерін тапты.
In the problem of decision tree learning, Rivest and Laurent Hyafil proved that it is NP complete to find a decision tree that identifies each of a collection of objects through binary valued questions (as in the parlor game of twenty questions) and that minimizes the expected number of questions that will be asked. With Avrim Blum, Rivest also showed that even for very simple neural networks it can be NP complete to train the network by finding weights that allow it to solve a given classification task correctly. Despite these negative results, he also found methods for efficiently inferring decision lists, decision trees, and finite automata.
Сайлаулар
Ривесттің соңғы зерттеулеріндегі маңызды тақырып – бағдарламалық тәуелсіздік принципіне негізделген сайлау қауіпсіздігі: сайлау қауіпсіздігі физикалық жазбаларға негізделуі керек, сондықтан дауыс беру жүйелерінде қолданылатын бағдарламалық құралдарға енгізілген жасырын өзгерістер сайлау қорытындыларына анықталмайтын өзгерістер әкелмейді. Оның осы саладағы зерттеулеріне аралас желілердің сенімділігін арттыру, сондай-ақ 2006 жылы ThreeBallot қағаз дауыс бюллетеніне негізделген, бастан-аяқ тексеруге болатын дауыс беру жүйесінің (ол демократияны дамыту мақсатында оны жалпы қолдануға берген) ойлап табуы кіреді.
A significant topic in Rivest's more recent research has been election security, based on the principle of software independence: that the security of elections should be founded on physical records, so that hidden changes to software used in voting systems cannot result in undetectable changes to election outcomes. His research in this area includes improving the robustness of mix networks in this application, the 2006 invention of the ThreeBallot paper ballot based end to end auditable voting system (which he released into public domain in the interest of promoting democracy),
Құрмет пен марапаттар
Ривест Ұлттық инженерлік академиясының, Ұлттық ғылым академиясының мүшесі, сондай-ақ Компьютерлік машиналар қауымдастығының, Криптологиялық зерттеулер халықаралық қауымдастығының және Америка өнер және ғылым академиясының мүшесі. Ади Шамир және Лен Адлеманмен бірге 2000 жылы IEEE Кодзи Кобаяши Компьютерлер мен коммуникациялар саласындағы сыйлығын және Secure Computing өмірлік жетістіктері сыйлығын алды. Олармен бірге Тьюринг сыйлығымен де марапатталды. Ривест Римдегі Сапиенца университетінен құрметті доктор дәрежесін ("laurea honoris causa") алды. 2005 жылы MITX өмір бойы еңбегі үшін сыйлыққа ие болды. 2007 жылы Ривест Маркони стипендиаты атанды, ал 2008 жылғы 29 мамырда Карлтон колледжінде Чесли лекциясын оқыды. 2015 жылғы маусымда ол MIT институтының профессоры болып тағайындалды.
Rivest is a member of the National Academy of Engineering, the National Academy of Sciences, and is a Fellow of the Association for Computing Machinery, the International Association for Cryptologic Research, and the American Academy of Arts and Sciences. Together with Adi Shamir and Len Adleman, he has been awarded the 2000 IEEE Koji Kobayashi Computers and Communications Award and the Secure Computing Lifetime Achievement Award. He also shared with them the Turing Award. Rivest has received an honorary degree (the "laurea honoris causa") from the Sapienza University of Rome. In 2005, he received the MITX Lifetime Achievement Award. Rivest was named in 2007 the Marconi Fellow, and on May 29, 2008, he also gave the Chesley lecture at Carleton College. He was named an Institute Professor at MIT in June 2015.
Жеке өмір
Оның ұлы Крис Ривест, кәсіпкер және компанияның құрылтайшысы.
His son is Chris Rivest, entrepreneur and company co founder.