Rivest, Ronald Lynn

Ronald L. Rivest
Ronald L. Rivest

Ronald Rivest 2012
Födelsedatum 1947( 1947 )
Födelseort Schenectady , New York
Land USA
Vetenskaplig sfär Kryptografi
Arbetsplats Massachusetts Institute of Technology
Alma mater Yale University , Stanford University
vetenskaplig rådgivare Robert W. Floyd
Studenter 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
Känd som utvecklare av asymmetriska kryptoalgoritmer , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Utmärkelser och priser Turing Award
Hemsida theory.lcs.mit.edu/~rive...
 Mediafiler på Wikimedia Commons

Ronald Linn Rivest [1] ( eng.  Ronald Linn Rivest ; f. 1947 , Schenectady , New York ) är en amerikansk kryptograf . Han innehar titeln " Andrew och Erna Viterbi professor i datavetenskap " i "Department of Electrical and Computer Science" vid MIT ( EECS ) och är medlem av CSAIL- ordföranden vid MIT . Sedan 2015, institutsprofessor vid MIT. Han är också medlem i laboratoriet "Theory of Computing" och ledare för gruppen "Kryptografi och informationssäkerhet".

Biografi

Ron Rivest växte upp i Niskeyuna, en förort till Schenectady , New York . 1965 tog han examen från statens skola Niskayuna gymnasium. 1969 fick han en kandidatexamen i matematik från Yale University , och 1974  en doktorsexamen ( engelsk  Ph.D ) i datavetenskap från Stanford University .

Vid Stanford University arbetade han inom artificiell intelligens , men insåg snart att hans verkliga passion var matematik och teoretisk datavetenskap .

Rivest studerade med de bästa lärarna. Rivest leddes av Turing Award-  vinnande Dr. Robert Floyd . Rivest arbetade nära Don Knuth (vinnare av Turingpriset).

Efter forskarskolan tog Rivest en postdoktorandtjänst vid det franska institutet " INRIA " ( Rocquencourt , Frankrike ) och arbetade med datoralgoritmer. Senare återvände han till USA och började arbeta på MIT .

Rivest innehar för närvarande titeln "Andrew och Erna Viterbi Professor" vid "Department of Electrical and Computer Science" vid MIT och undervisar i kurser i datavetenskap och artificiell intelligens. Rivest är också medlem i MIT Computer Science and Artificial Intelligence Laboratory ( CSAIL ). Rivest grundade gruppen Kryptografi och informationssäkerhet.

Vetenskaplig verksamhet

Datorsäkerhet och kryptografi

Rivests forskningsintressen ligger inom områdena kryptografi, dator- och nätverkssäkerhet samt kryptografiska algoritmer . Rivest uppfann symmetriska krypteringsalgoritmer RC2 , RC4 , RC5 , deltog i utvecklingen av RC6 . RC1 har heller aldrig publicerats. Under utvecklingen av RC3- algoritmen upptäcktes en sårbarhet . Förkortningen "RC" betyder "Rivest cipher" ( eng.  R ivest c ipher ) eller, informellt, "Rons kod" ( eng.  R on's cod ) .

Förutom RC skapade Rivest hashfunktionerna MD2 , MD4 , MD5 , MD6 .

Rivest är en av författarna till RSA-algoritmen (tillsammans med Adi Shamir och Leonard Adleman ).

Rivest var medförfattare till läroboken Algorithms : Construction and Analysis (med Thomas Kormen , Charles Leizerson och Clifford Stein ). Läroboken anses vara ett grundläggande arbete inom området algoritmer. Omkring 500 000 exemplar av denna bok har sålts bara i USA på 20 år .

ThreeBallot Voting System

2006 publicerade Rivest artiklar om skapandet av röstsystemet " ThreeBallot " . "ThreeBallot" tillåter väljaren att se till att hans röst beaktas i valet, samtidigt som fullständig konfidentialitet bibehålls . Intressant nog är systemet inte på något sätt relaterat till kryptografi. Röstning är både hemlig och verifierbar av väljaren. Rivest publicerade systemet som allmän egendom , under mottot "Vår demokrati är för viktig".

Principen för röstsystemets funktion är följande.

Det totala antalet bockar mittemot namnen på kandidaterna i 3 delar måste vara minst 1 (det vill säga minst en bock måste placeras mittemot namnet på varje kandidat). Du kan inte heller välja mer än en kandidat.

Historia för RSA

RSA  är en kryptografisk algoritm med offentlig nyckel baserad på beräkningskomplexiteten i problemet med faktorisering av stora heltal . RSA-krypteringssystemet var det första systemet som kunde både kryptera och signera data. RSA-algoritmen används i en mängd olika kryptografiska applikationer, inklusive PGP , S/MIME , TLS / SSL , IPSEC / IKE , och andra. På MIT träffade Ronald Leonard Adleman och Adi Shamir . Efter publiceringen av en artikel av Diffie Whitfield och Martin Hellman om begreppet symmetriska chiffer, blev Rivest intresserad av möjligheten av en enkelriktad funktion som skulle tillfredsställa kraven på ett asymmetriskt chiffer . Vid den tiden var Rivest, Adleman och Shamir forskare och arbetade i MIT Computing Lab. De gjorde ett fantastiskt lag. Ronald var en specialist inom området dator- och systemteori, med en exceptionell förmåga att ta till sig nya idéer och tillämpa dem på de mest oväntade områden. Han var alltid uppdaterad med de senaste vetenskapliga artiklarna som fungerade som källan till hans idéer, och föreslog varje gång bisarra och fantastiska kandidater för de envägsfunktioner som ligger bakom det asymmetriska chifferet. Shamir genererade också regelbundet idéer för att skapa ett asymmetriskt chiffer, men de visade sig också alltid vara fel. Adleman var mest upptagen med att leta efter brister och svagheter i Rivests och Shamirs idéer, för att säkerställa att de inte skulle slösa tid. Rivest och Shamir tillbringade ett år med att erbjuda nya idéer och Adleman avvisade dem. I april 1977 gjorde Rivest en upptäckt på natten till den judiska påsken, men den ägde rum endast tack vare ett årslångt samarbete med Shamir och Adleman [2] . Nästa morgon överlämnade Rivest artikeln till Adleman, som denna gång inte kunde hitta några brister i arbetet. Och i augusti 1977 dök den första beskrivningen av RSA-kryptosystemet upp i Martin Gardners kolumn "Mathematical Games" i tidskriften Scientific American, med Ronald Rivests tillstånd. Efter publiceringen av Martin Gardner kunde vem som helst få en fullständig beskrivning av det nya kryptosystemet genom att skicka en förfrågan till Ronald Rivest, med ett självadresserat kuvert och 35 cents frimärken bifogat. En fullständig beskrivning av det nya kryptosystemet publicerades i Communications of the ACM i februari 1978. Vidare grundade Rivest, tillsammans med Adleman och Shamir , företaget RSA Data Security för att producera RSA-chips. Adleman var VD för företaget, Rivest var styrelsens ordförande och Shamir  var kassör. 1983 köptes RSA Data Security av Security dynamics. Det sammanslagna företaget döptes om till " RSA Security " och förvärvades sedan av " EMC " 2006.

Utmärkelser och priser

Rivest fick en hedersexamen ("laurea honoris causa") från University of Rome , är finalist för 2002 års World Technology Award for Communications Technology och är ansluten till World Technology Network .

Hela listan över välförtjänta priser och mottagna priser:

I slutet av februari 2009 rankades Rivest på 5:e plats i listan över mest citerade författare i CiteSeer- projektet . [3]

Professionella gemenskaper

Ronald är medlem och fellow i Association for Computing Machinery . 1990 blev han medlem av National Academy of Engineering . 2004 blev han medlem i föreningen och arbetade som direktör för International Association for Cryptologic Research . Och samma år blev han medlem av National Academy of Science . Han är också medlem i IEEE Institute . Ronald Rivest sitter också i de rådgivande styrelserna för EPIC Advisory Board (en tankesmedja för mänskliga rättigheter) och Verified Voting Foundation Advisory Board, som är en icke-statlig organisation som ägnar sig åt korrektheten och integriteten i verifierade val. Han var också direktör för Financial Cryptography Association.

Bibliografi

Anteckningar

  1. ↑ Efternamnets betoning faller på andra stavelsen, se video: [1] Arkiverad 25 mars 2016 på Wayback Machine [2] Arkiverad 17 april 2021 på Wayback Machine
  2. ↑ Singh S. Alice och Bob offentliggörs // The Code Book , Histoire des codes secrets  (engelska) : The Science of Secrecy 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 sid.
  3. ↑ Statistik - Mest citerade författare i datavetenskap . Hämtad 27 februari 2009. Arkiverad från originalet 1 maj 2012.

Länkar

 Vinnare av Turingpriset
  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk