Ron Rivest - Ron Rivest
Ron Rivest | |
|---|---|
 Rivest i 2012
| |
| Født |
6. maj 1947
Schenectady, New York , USA
|
| Nationalitet | Forenede Stater |
| Alma Mater |
Stanford University (PhD) Yale University |
| Kendt for |
Offentlig nøgle RSA , RC2 , RC4 , RC5 , RC6 MD2 , MD4 , MD5 , MD6 , Ringsignatur |
| Priser | |
| Videnskabelig karriere | |
| Felter | |
| Institutioner | Massachusetts Tekniske Institut |
| Afhandling | Analyse af associative hentningsalgoritmer (1974) |
| Doktorvejleder | Robert W. Floyd |
| Doktorander | |
| Internet side | mennesker |
Ronald Linn Rivest ( / r ɪ v ɛ s t / ; født 6 maj, 1947) er en kryptograf og en Institute professor på MIT . Han er medlem af MITs afdeling for elektroteknik og datalogi (EECS) og medlem af MIT's datalogi og kunstig intelligenslaboratorium (CSAIL). Hans arbejde har omfattet områderne algoritmer og kombinatorik, kryptografi, maskinlæring og valgintegritet.
Rivest er en af opfinderne af RSA -algoritmen (sammen med Adi Shamir og Len Adleman ). Han er opfinderen af den symmetriske nøgle kryptering algoritmer RC2 , RC4 , RC5 , og co-opfinder af RC6 . "RC" står for "Rivest Cipher" eller alternativt "Rons kode". (RC3 blev brudt på RSA Security under udvikling; på samme måde blev RC1 aldrig offentliggjort.) Han forfattede også MD2 , MD4 , MD5 og MD6 kryptografiske hashfunktioner .
Uddannelse
Rivest opnåede en bachelorgrad i matematik fra Yale University i 1969 og en ph.d. grad i datalogi fra Stanford University i 1974 for forskning under tilsyn af Robert W. Floyd .
Karriere og forskning
På MIT er Rivest medlem af Theory of Computation Group og grundlægger af MIT CSAIL's Cryptography and Information Security Group.
Han er medforfatter af Introduction to Algorithms (også kendt som CLRS ), en standard lærebog om algoritmer , sammen med Thomas H. Cormen , Charles E. Leiserson og Clifford Stein . Andre bidrag til algoritmer inkluderer papiret "Time Bounds for Selection", som giver en værst tænkelig lineær tidsalgoritme.
I 2006 offentliggjorde han sin opfindelse af ThreeBallot -afstemningssystemet , et afstemningssystem, der inkorporerer vælgerens evne til at skelne mellem, at deres stemme blev talt, mens den stadig beskytter deres vælgers privatliv. Vigtigst af alt er dette system slet ikke afhængigt af kryptografi. Med udtalelsen "Vores demokrati er for vigtigt" placerede han samtidig ThreeBallot i det offentlige rum . Han var medlem af den bistand til valghandlinger Kommissionens 's tekniske retningslinjer Udviklingsudvalget , til opgave at bistå ØK i udarbejdelsen af frivillige Stemmeret retningslinjer System.
Rivest samarbejder ofte med andre forskere inden for kombinatorik , f.eks. Arbejder han med David A. Klarner for at finde en øvre grænse for antallet af polyominoer i en given orden og arbejder med Jean Vuillemin for at bevise den deterministiske form for formodningen Aanderaa – Rosenberg .
Han var også grundlægger af RSA Data Security (nu fusioneret med Security Dynamics for at danne RSA Security ), Verisign og af Peppercoin . Rivest har forskningsinteresser inden for algoritmer , kryptografi og afstemning . Hans tidligere ph.d. -studerende omfatter Avrim Blum , Burt Kaliski , Anna Lysyanskaya , Ron Pinter , Robert Schapire , Alan Sherman og Mona Singh .
Publikationer
Hans publikationer omfatter:
- Cormen, Thomas H .; Leiserson, Charles ; Rivest, Ronald (1990). Introduktion til algoritmer (første udgave). MIT Press og McGraw-Hill. ISBN 978-0-262-03141-7.
- Cormen, Thomas H .; Leiserson, Charles ; Rivest, Ronald; Stein, Clifford (2001). Introduktion til algoritmer (anden udgave). MIT Press og McGraw-Hill. ISBN 978-0-262-53196-2.
- Cormen, Thomas H .; Leiserson, Charles ; Rivest, Ronald; Stein, Clifford (2009). Introduktion til algoritmer (tredje udgave). MIT Tryk. ISBN 978-0-262-03384-8.
- Park, Sunoo; Michael, Spectre; Neha, Narula; Rivest, Ronald (6. november 2020). "Går fra dårligt til værre: Fra internetafstemning til blockchain -afstemning" (PDF) . Hentet 6. februar 2021 .
Hæder og priser
Rivest er medlem af National Academy of Engineering , National Academy of Sciences og er stipendiat i Association for Computing Machinery , International Association for Cryptologic Research og American Academy of Arts and Sciences . Sammen med Adi Shamir og Len Adleman er han blevet tildelt 2000 IEEE Koji Kobayashi Computers and Communications Award og Secure Computing Lifetime Achievement Award. Han delte også Turing -prisen med dem . Rivest har modtaget en æresgrad ("laurea honoris causa") fra Sapienza Universitet i Rom . I 2005 modtog han MITX Lifetime Achievement Award. Rivest blev i 2007 udnævnt til Marconi Fellow, og den 29. maj 2008 holdt han også Chesley -foredraget på Carleton College . Han blev udnævnt til instituttprofessor ved MIT i juni 2015.