Rivest, Ronald Lynn

Ronald L. Rivest
Ronald L. Rivest

Ronald Rivest i 2012
Fødselsdato 1947( 1947 )
Fødselssted Schenectady , New York
Land USA
Videnskabelig sfære Kryptografi
Arbejdsplads Massachusetts Tekniske Institut
Alma Mater Yale University , Stanford University
videnskabelig rådgiver Robert W. Floyd
Studerende Ben Adida
Javed Aslam
Alan Baratz
Paul Bayer
Margrit Betke Avrim Stephen
Blum
Stephen Boyack
Victor Boyko
Ben-Zion Chor
Kevin Fu
Igal Galperin
Sally Goldman
Jonathan Herzog
Susan Hohenberger
Burt Kaliski
Andrea LaPaugh
Errol Lloyd
Anna Lysyanskaya
Ron Pinter
Zulfikar Ramzan
Robert Schapire
Alan
Sherhman
Sloan
Donna Slonim
Andrew Sutherland
Stephen Weis
Kendt som udvikler af asymmetriske kryptoalgoritmer , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Præmier og præmier Turing-prisen
Internet side theory.lcs.mit.edu/~rive...
 Mediefiler på Wikimedia Commons

Ronald Linn Rivest [1] ( Eng.  Ronald Linn Rivest ; f. 1947 , Schenectady , New York ) er en amerikansk kryptograf . Han har titlen " Andrew og Erna Viterbi Professor of Computer Science " i "Department of Electrical and Computer Science" i MIT ( EECS ) og er medlem af CSAIL Chair ved MIT . Siden 2015 institutprofessor ved MIT. Han er også medlem af laboratoriet "Theory of Computing" og leder af gruppen "Kryptografi og informationssikkerhed".

Biografi

Ron Rivest voksede op i Niskeyuna, en forstad til Schenectady , New York . I 1965 dimitterede han fra statsskolen Niskayuna high school. I 1969 modtog han en bachelorgrad i matematik fra Yale University , og i 1974  - en doktorgrad ( engelsk  Ph.D ) i datalogi fra Stanford University .

På Stanford University arbejdede han inden for kunstig intelligens , men indså hurtigt, at hans virkelige passion var matematik og teoretisk datalogi .

Rivest studerede med de bedste lærere. Rivest blev ledet af den Turing Award  - vindende Dr. Robert Floyd . Rivest arbejdede tæt sammen med Don Knuth (vinder af Turing Award).

Efter kandidatskolen tog Rivest en post-doc stilling ved det franske institut " INRIA " ( Rocquencourt , Frankrig ) og arbejdede på computeralgoritmer. Senere vendte han tilbage til USA og begyndte at arbejde på MIT .

Rivest har i øjeblikket titlen "Andrew og Erna Viterbi Professor" i "Department of Electrical and Computer Science" på MIT og underviser i kurser i datalogi og kunstig intelligens. Rivest er også medlem af MIT Computer Science and Artificial Intelligence Laboratory ( CSAIL ). Rivest grundlagde gruppen Kryptografi og informationssikkerhed.

Videnskabelig aktivitet

Computersikkerhed og kryptografi

Rivests forskningsinteresser ligger inden for områderne kryptografi, computer- og netværkssikkerhed og kryptografiske algoritmer . Rivest opfandt de symmetriske krypteringsalgoritmer RC2 , RC4 , RC5 og deltog i udviklingen af ​​RC6 . RC1 er heller aldrig blevet offentliggjort. Under udviklingen af ​​RC3- algoritmen blev der opdaget en sårbarhed . Forkortelsen "RC" betyder "Rivest cipher" ( eng .  R ivest c ipher ) eller, uformelt, "Rons kode" ( eng.  R on's code ).

Udover RC skabte Rivest hash-funktionerne MD2 , MD4 , MD5 , MD6 .

Rivest er en af ​​forfatterne til RSA-algoritmen (sammen med Adi Shamir og Leonard Adleman ).

Rivest var medforfatter til lærebogen Algorithms: Construction and Analysis (med Thomas Kormen , Charles Leizerson og Clifford Stein ). Lærebogen betragtes som et grundlæggende værk inden for algoritmer. Omkring 500.000 eksemplarer af denne bog er blevet solgt alene i USA på 20 år .

ThreeBallot Voting System

I 2006 udgav Rivest artikler om oprettelsen af ​​" ThreeBallot " -afstemningssystemet . "ThreeBallot" giver vælgeren mulighed for at sikre sig, at hans stemme bliver taget i betragtning ved valget, samtidig med at den bevarer fuldstændig fortrolighed . Interessant nok er systemet på ingen måde relateret til kryptografi. Afstemningen er både hemmelig og kan verificeres af vælgeren. Rivest offentliggjorde systemet som public domain under mottoet "Vores demokrati er for vigtigt".

Funktionsprincippet for afstemningssystemet er som følger.

Det samlede antal afkrydsninger ud for navnene på kandidater i 3 dele skal være mindst 1 (det vil sige, at der skal være mindst ét ​​afkrydsningsmærke ud for navnet på hver kandidat). Du kan heller ikke vælge mere end én kandidat.

Historien om RSA

RSA  er en offentlig nøgle kryptografisk algoritme baseret på beregningskompleksiteten af ​​problemet med faktorisering af store heltal . RSA-kryptosystemet var det første system, der var i stand til både at kryptere og signere data. RSA-algoritmen bruges i en lang række kryptografiske applikationer, herunder PGP , S/MIME , TLS / SSL , IPSEC / IKE og andre. På MIT mødte Ronald Leonard Adleman og Adi Shamir . Efter offentliggørelsen af ​​et papir af Diffie Whitfield og Martin Hellman om begrebet symmetriske cifre, blev Rivest interesseret i muligheden for en envejsfunktion, der ville tilfredsstille kravene til en asymmetrisk cipher . På det tidspunkt var Rivest, Adleman og Shamir forskere og arbejdede i MIT Computing Lab. De lavede et fantastisk hold. Ronald var specialist inden for computer- og systemteori, med en enestående evne til at absorbere nye ideer og anvende dem på de mest uventede områder. Han var altid opdateret med de seneste videnskabelige artikler, der tjente som kilden til hans ideer, og hver gang antydede bizarre og fantastiske kandidater til de envejsfunktioner, der ligger til grund for den asymmetriske ciffer. Shamir genererede også regelmæssigt ideer til at skabe en asymmetrisk chiffer, men de viste sig også altid at være forkerte. Adleman havde for det meste travlt med at lede efter fejl og svagheder i Rivests og Shamirs ideer og sikrede dermed, at de ikke ville spilde tid. Rivest og Shamir brugte et år på at tilbyde nye ideer, og Adleman afviste dem. I april 1977 gjorde Rivest en opdagelse natten til den jødiske påske, men det fandt kun sted takket være et årelangt samarbejde med Shamir og Adleman [2] . Næste morgen afleverede Rivest artiklen til Adleman, som denne gang ikke kunne finde nogen fejl i arbejdet. Og i august 1977 dukkede den første beskrivelse af RSA-kryptosystemet op i Martin Gardners "Mathematical Games"-spalte i tidsskriftet Scientific American, med tilladelse fra Ronald Rivest. Efter udgivelsen af ​​Martin Gardner kunne enhver få en komplet beskrivelse af det nye kryptosystem ved at sende en forespørgsel til Ronald Rivest med en selvadresseret konvolut og 35 cent frimærker vedhæftet. En komplet beskrivelse af det nye kryptosystem blev offentliggjort i Communications of the ACM i februar 1978. Ydermere grundlagde Rivest sammen med Adleman og Shamir virksomheden RSA Data Security for at producere RSA-chips. Adleman var formand for virksomheden, Rivest var bestyrelsesformand, og Shamir  var kasserer. I 1983 blev RSA Data Security købt af Security dynamics. Det kombinerede selskab blev omdøbt til " RSA Security " og blev derefter opkøbt af " EMC " i 2006.

Priser og præmier

Rivest modtog en æresgrad ("laurea honoris causa") fra universitetet i Rom , er finalist til 2002 World Technology Award for Communications Technology og er tilknyttet World Technology Network .

Den fulde liste over velfortjente priser og præmier modtaget:

I slutningen af ​​februar 2009 var Rivest placeret på en 5. plads på listen over mest citerede forfattere i CiteSeer- projektet . [3]

Professionelle fællesskaber

Ronald er medlem og fellow af Association for Computing Machinery . I 1990 blev han medlem af National Academy of Engineering . I 2004 blev han medlem af foreningen og arbejdede som direktør for International Association for Cryptologic Research . Og samme år blev han medlem af National Academy of Science . Han er også medlem af IEEE Institute . Ronald Rivest sidder også i de rådgivende bestyrelser for EPIC Advisory Board (en menneskerettighedstænketank) og Verified Voting Foundation Advisory Board, som er en ikke-statslig organisation dedikeret til nøjagtigheden og integriteten af ​​verificerede valg. Han var også direktør for Financial Cryptography Association.

Bibliografi

Noter

  1. ↑ Efternavnsbelastning falder på anden stavelse, se video: [1] Arkiveret 25. marts 2016 på Wayback Machine [2] Arkiveret 17. april 2021 på Wayback Machine
  2. ↑ Singh S. Alice og Bob offentliggøres // The Code Book , Histoire des codes secrets  (engelsk) : The Science of Secretcy from Ancient Egypt to Quantum Cryptography, De l'Égypte des pharaons à l'ordinateur quantique - NYC : Doubleday , Knopf Doubleday Publishing Group , 1999. - S. 272-273. — 416 s.
  3. ↑ Statistik - Mest citerede forfattere i datalogi . Hentet 27. februar 2009. Arkiveret fra originalen 1. maj 2012.

Links

 Turing prisvindere
  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier