Rivest, Ronald Lynn

Ronald L. Rivest
Ronald L. Rivest

Ronald Rivest vuonna 2012
Syntymäaika 1947( 1947 )
Syntymäpaikka Schenectady , New York
Maa USA
Tieteellinen ala Kryptografia
Työpaikka Massachusettsin Teknologian Instituutti
Alma mater Yalen yliopisto , Stanfordin yliopisto
tieteellinen neuvonantaja Robert W. Floyd
Opiskelijat 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
Ramzaningh
Robert S. Sloan Donna Slonim Andrew Sutherland Stephen Weis
Tunnetaan Epäsymmetristen kryptalgoritmien kehittäjä , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Palkinnot ja palkinnot Turing-palkinto
Verkkosivusto theory.lcs.mit.edu/~rive…
 Mediatiedostot Wikimedia Commonsissa

Ronald Linn Rivest [1] ( eng.  Ronald Linn Rivest ; s. 1947 , Schenectady , New York ) on yhdysvaltalainen kryptografi . Hänellä on Andrew ja Erna Viterbi Professor of Computer Science -nimike MIT : n sähkö- ja tietojenkäsittelytieteen laitoksella ( EECS ) ja hän on MIT:n CSAIL - puheenjohtajan jäsen . Vuodesta 2015 MIT :n instituutin professori . Hän on myös "Theory of Computing" -laboratorion jäsen ja "Cryptography and Information Security" -ryhmän johtaja.

Elämäkerta

Ron Rivest varttui Niskeyunassa, Schenectadyn esikaupungissa New Yorkissa . Vuonna 1965 hän valmistui valtion koulusta Niskayuna lukiosta. Vuonna 1969 hän suoritti matematiikan kandidaatin tutkinnon Yalen yliopistosta ja vuonna 1974 tietojenkäsittelytieteen  tohtorin tutkinnon Stanfordin yliopistosta .  

Stanfordin yliopistossa hän työskenteli tekoälyn parissa , mutta tajusi pian, että hänen todellinen intohimonsa oli matematiikka ja teoreettinen tietojenkäsittely .

Rivest opiskeli parhaiden opettajien johdolla. Rivestiä johti Turing-  palkittu tohtori Robert Floyd . Rivest työskenteli tiiviisti Don Knuthin (Turing-palkinnon voittaja) kanssa.

Valmistuttuaan tutkijakoulusta Rivest työskenteli tohtorintutkinnon jälkeen Ranskan INRIA -instituutissa ( Rocquencourt , Ranska ) ja työskenteli tietokonealgoritmien parissa. Myöhemmin hän palasi Yhdysvaltoihin ja aloitti työskentelyn MIT :ssä .

Rivest omistaa tällä hetkellä Andrew ja Erna Viterbi Professorin arvonimen MIT :n sähkö- ja tietojenkäsittelytieteen laitoksella ja opettaa tietojenkäsittelytieteen ja tekoälyn kursseja. Rivest on myös MIT Computer Science and Artificial Intelligence Laboratoryn ( CSAIL ) jäsen. Rivest perusti Cryptography and Information Security -ryhmän.

Tieteellinen toiminta

Tietokoneturva ja salaus

Rivestin tutkimusintressit liittyvät kryptografiaan, tietokone- ja verkkoturvallisuuteen sekä salausalgoritmeihin . Rivest keksi symmetriset salausalgoritmit RC2 , RC4 , RC5 , osallistui RC6 :n kehittämiseen . RC1 :tä ei myöskään ole koskaan julkaistu. RC3 -algoritmin kehittämisen aikana havaittiin haavoittuvuus . Lyhenne "RC" tarkoittaa "Rivest cipher" ( eng.  R ivest c ipher ) tai epävirallisesti "Ronin koodi" ( eng.  R on's c ode ).

RC:n lisäksi Rivest loi hash-funktiot MD2 , MD4 , MD5 , MD6 .

Rivest on yksi RSA-algoritmin tekijöistä (yhdessä Adi Shamirin ja Leonard Adlemanin kanssa ).

Rivest oli mukana kirjoittamassa oppikirjaa Algorithms: Construction and Analysis (yhdessä Thomas Kormenin , Charles Leizersonin ja Clifford Steinin kanssa ). Oppikirjaa pidetään algoritmien alan perusteoksena. Pelkästään Yhdysvalloissa tätä kirjaa on myyty noin 500 000 kappaletta 20 vuoden aikana.

ThreeBallot Voting System

Vuonna 2006 Rivest julkaisi asiakirjoja " ThreeBallot " -äänestysjärjestelmän luomisesta . "ThreeBallot" antaa äänestäjälle mahdollisuuden varmistaa, että hänen äänensä otetaan huomioon vaaleissa säilyttäen samalla täydellisen luottamuksellisuuden . Mielenkiintoista on, että järjestelmä ei liity mitenkään kryptografiaan. Äänestys on sekä salainen että äänestäjän tarkastettavissa oleva. Rivest julkaisi järjestelmän julkisena mottona " Demokratiamme on liian tärkeä".

Äänestysjärjestelmän toimintaperiaate on seuraava.

Hakijoiden nimien vieressä olevien valintamerkkien kokonaismäärän kolmessa osassa on oltava vähintään 1 (eli jokaisen ehdokkaan nimen viereen tulee olla vähintään yksi valintamerkki). Et myöskään voi valita useampaa kuin yhtä ehdokasta.

RSA:n historia

RSA  on julkisen avaimen salausalgoritmi, joka perustuu suuren kokonaisluvun tekijöiden jakamisen ongelman laskennalliseen monimutkaisuuteen. RSA- salausjärjestelmä oli ensimmäinen järjestelmä, joka pystyi sekä salaamaan että allekirjoittamaan tietoja. RSA-algoritmia käytetään monissa salaussovelluksissa, mukaan lukien PGP , S/MIME , TLS / SSL , IPSEC / IKE ja muut. MIT :ssä Ronald tapasi Leonard Adlemanin ja Adi Shamirin . Diffie Whitfieldin ja Martin Hellmanin symmetristen salausten käsitettä käsittelevän artikkelin julkaisemisen jälkeen Rivest kiinnostui mahdollisuudesta luoda yksisuuntainen funktio , joka täyttäisi epäsymmetrisen salauksen vaatimukset . Tuolloin Rivest, Adleman ja Shamir olivat tutkijoita ja työskentelivät MIT Computing Labissa. He muodostivat mahtavan joukkueen. Ronald oli tietokone- ja järjestelmäteorian asiantuntija, jolla oli poikkeuksellinen kyky omaksua uusia ideoita ja soveltaa niitä odottamattomimmilla alueilla. Hän oli aina ajan tasalla uusimpien tieteellisten julkaisujen kanssa, jotka toimivat hänen ideoidensa lähteenä ja ehdotti joka kerta outoja ja hämmästyttäviä ehdokkaita epäsymmetrisen salauksen taustalla oleviin yksisuuntaisiin toimintoihin. Shamir kehitti myös säännöllisesti ideoita epäsymmetrisen salauksen luomiseksi, mutta ne osoittautuivat myös poikkeuksetta vääriksi. Adleman oli enimmäkseen kiireinen etsiessään puutteita ja heikkouksia Rivestin ja Shamirin ideoista varmistaakseen, että he eivät tuhlaa aikaa. Rivest ja Shamir tarjosivat vuoden ajan uusia ideoita ja Adleman torjui ne. Huhtikuussa 1977 Rivest teki löydön juutalaisten pääsiäisenä, mutta se tapahtui vain vuoden kestäneen yhteistyön ansiosta Shamirin ja Adlemanin kanssa [2] . Seuraavana aamuna Rivest ojensi artikkelin Adlemanille, joka tällä kertaa ei löytänyt työstä mitään puutteita. Ja elokuussa 1977 ensimmäinen kuvaus RSA-salausjärjestelmästä ilmestyi Martin Gardnerin "Mathematical Games" -sarakkeessa Scientific American -lehdessä Ronald Rivestin luvalla. Martin Gardnerin julkaisun jälkeen kuka tahansa saattoi saada täydellisen kuvauksen uudesta salausjärjestelmästä lähettämällä pyynnön Ronald Rivestille, johon oli liitetty itse osoitettu kirjekuori ja 35 sentin postimerkit. Täydellinen kuvaus uudesta salausjärjestelmästä julkaistiin Communications of the ACM:ssä helmikuussa 1978. Lisäksi Rivest perusti yhdessä Adlemanin ja Shamirin kanssa RSA Data Securityn tuottamaan RSA-siruja. Adleman oli yhtiön toimitusjohtaja, Rivest hallituksen puheenjohtaja ja Shamir  rahastonhoitaja. Vuonna 1983 Security dynamics osti RSA Data Securityn . Yhdistetty yritys nimettiin uudelleen " RSA Securityksi " ja sen osti sitten " EMC " vuonna 2006.

Palkinnot ja palkinnot

Rivest sai kunniatohtorin ("laurea honoris causa") Rooman yliopistosta , on vuoden 2002 World Technology Award for Communications Technology -palkinnon finalisti ja on sidoksissa World Technology Networkiin .

Täydellinen lista hyvin ansaituista palkinnoista ja saaduista palkinnoista:

Helmikuun 2009 lopussa Rivest sijoittui CiteSeer -projektin eniten siteerattujen kirjailijoiden listalla sijalle 5 . [3]

Ammattiyhteisöt

Ronald on Computing Machinery Associationin jäsen ja jäsen . Vuonna 1990 hänestä tuli National Academy of Engineeringin jäsen . Vuonna 2004 hänestä tuli yhdistyksen jäsen ja hän työskenteli johtajana International Association for Cryptologic Researchissa . Ja samana vuonna hänestä tuli National Academy of Sciencen jäsen . Hän on myös IEEE - instituutin jäsen . Ronald Rivest kuuluu myös EPIC Advisory Boardin (ihmisoikeusajatushautomo) ja Verified Voting Foundation Advisory Boardin neuvottelukuntiin. Verified Voting Foundation Advisory Board on kansalaisjärjestö, joka on omistautunut todennettujen vaalien tarkkuuteen ja rehellisyyteen. Hän oli myös Financial Cryptography Associationin johtaja.

Bibliografia

Muistiinpanot

  1. ↑ Sukunimen painotus osuu toiselle tavulle, katso video: [1] Arkistoitu 25. maaliskuuta 2016 Wayback Machinessa [2] Arkistoitu 17. huhtikuuta 2021 Wayback Machinessa
  2. ↑ Singh S. Alice ja Bob julkisuuteen // Koodikirja , Histoire des codes secrets  (englanniksi) : The Secret of Secrety 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. ↑ Tilastot - Tietojenkäsittelytieteen eniten siteeratut kirjoittajat . Haettu 27. helmikuuta 2009. Arkistoitu alkuperäisestä 1. toukokuuta 2012.

Linkit

 Turing-palkinnon voittajat
  Siirry Wikidata-kohteeseen  Temaattiset sivustot
Sanakirjat ja tietosanakirjat