Rivest, Ronald Lynn

Ronald L. Rivest
Ronald L. Rivest

Ronald Rivest în 2012
Data nașterii 1947( 1947 )
Locul nașterii Schenectady , New York
Țară STATELE UNITE ALE AMERICII
Sfera științifică Criptografie
Loc de munca Institutul de tehnologie din Massachusetts
Alma Mater Universitatea Yale , Universitatea Stanford
consilier științific Robert W. Floyd
Elevi 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 Sin
Alan Sherman Robert Schapire
Singh
Sloan
Donna Slonim
Andrew Sutherland
Stephen Weis
Cunoscut ca dezvoltator de criptoalgoritmi asimetrici , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Premii și premii Premiul Turing
Site-ul web theory.lcs.mit.edu/~rive…
 Fișiere media la Wikimedia Commons

Ronald Linn Rivest [1] ( ing.  Ronald Linn Rivest ; n. 1947 , Schenectady , New York ) este un criptograf american . El deține titlul de „ Profesor de Informatică Andrew și Erna Viterbi ” în „Departamentul de Electricitate și Informatică” al MIT ( EECS ) și este membru al Catedrei CSAIL la MIT . Din 2015, profesor de institut la MIT. De asemenea, este membru al laboratorului „Teoria Calculului” și liderul grupului „Criptografie și Securitate Informațională”.

Biografie

Ron Rivest a crescut în Niskeyuna, o suburbie a lui Schenectady , New York . În 1965 a absolvit școala de stat liceul Niskayuna. În 1969 a primit o diplomă de licență în matematică de la Universitatea Yale , iar în 1974  - un doctorat ( doctorat în engleză  ) în informatică de la Universitatea Stanford .

La Universitatea Stanford, a lucrat în domeniul inteligenței artificiale , dar în curând și-a dat seama că adevărata lui pasiune era matematica și informatica teoretică .

Rivest a studiat cu cei mai buni profesori. Rivest a fost condus de Dr. Robert Floyd  , câștigător al premiului Turing . Rivest a lucrat îndeaproape cu Don Knuth (câștigătorul Premiului Turing).

După absolvire, Rivest a ocupat o poziție post-doctorală la Institutul Francez „ INRIA ” ( Rocquencourt , Franța ) și a lucrat la algoritmi de computer. Mai târziu s-a întors în SUA și a început să lucreze la MIT .

Rivest deține în prezent titlul de „Profesor Andrew și Erna Viterbi” în „Departamentul de Electricitate și Informatică” de la MIT și predă cursuri de informatică și inteligență artificială. Rivest este, de asemenea, membru al MIT Computer Science and Artificial Intelligence Laboratory ( CSAIL ). Rivest a fondat grupul Criptografie și Securitate Informațională.

Activitate științifică

Securitatea computerelor și criptografia

Interesele de cercetare ale lui Rivest se află în domeniile criptografiei, securității computerelor și rețelelor și algoritmilor criptografici . Rivest a inventat algoritmii de criptare simetrică RC2 , RC4 , RC5 , au participat la dezvoltarea RC6 . De asemenea, RC1 nu a fost publicat niciodată. În timpul dezvoltării algoritmului RC3 , a fost descoperită o vulnerabilitate . Abrevierea „RC” înseamnă „cifrul Rivest” ( Eng .  R ivest cipher ) sau, informal, „codul lui Ron” ( codul ing.  R on ) .

Pe lângă RC, Rivest a creat funcțiile hash MD2 , MD4 , MD5 , MD6 .

Rivest este unul dintre autorii algoritmului RSA (împreună cu Adi Shamir și Leonard Adleman ).

Rivest a fost coautor al manualului Algorithms: Construction and Analysis (împreună cu Thomas Kormen , Charles Leizerson și Clifford Stein ). Manualul este considerat o lucrare fundamentală în domeniul algoritmilor. Aproximativ 500.000 de exemplare ale acestei cărți au fost vândute numai în SUA în 20 de ani .

Sistemul de vot ThreeBallot

În 2006, Rivest a publicat lucrări despre crearea sistemului de vot „ TreiBallot ” . „ThreeBallot” permite alegătorului să se asigure că votul său este luat în considerare în alegeri, păstrând în același timp confidențialitatea completă . Interesant este că sistemul nu are nicio legătură cu criptografie. Votul este atât secret, cât și verificabil de către alegător. Rivest a publicat sistemul ca domeniu public , sub motto-ul „ Democrația noastră este prea importantă”.

Principiul de funcționare al sistemului de vot este următorul.

Numărul total de bifă vizavi de numele candidaților din 3 părți trebuie să fie de cel puțin 1 (adică cel puțin o bifă trebuie plasată în fața numelui fiecărui candidat). De asemenea, nu puteți alege mai mult de un candidat.

Istoria RSA

RSA  este un algoritm criptografic cu cheie publică bazat pe complexitatea de calcul a problemei de factorizare a întregilor mari . Criptosistemul RSA a fost primul sistem capabil să cripteze și să semneze datele. Algoritmul RSA este utilizat într-o mare varietate de aplicații criptografice, inclusiv PGP , S/MIME , TLS / SSL , IPSEC / IKE și altele. La MIT, Ronald i-a cunoscut pe Leonard Adleman și Adi Shamir . După publicarea unei lucrări de către Diffie Whitfield și Martin Hellman despre conceptul de cifruri simetrice, Rivest a devenit interesat de posibilitatea unei funcții unidirecționale care să satisfacă cerințele unui cifru asimetric . La acea vreme, Rivest, Adleman și Shamir erau cercetători și lucrau în MIT Computing Lab. Au făcut o echipă grozavă. Ronald a fost un specialist în domeniul calculatoarelor și teoriei sistemelor, cu o capacitate excepțională de a absorbi idei noi și de a le aplica în cele mai neașteptate domenii. A fost mereu la curent cu cele mai recente lucrări științifice care au servit drept sursă a ideilor sale, sugerând de fiecare dată candidați bizare și uimitoare pentru funcțiile unidirecționale care stau la baza cifrului asimetric. De asemenea, Shamir a generat în mod regulat idei pentru crearea unui cifru asimetric, dar s-au dovedit invariabil a fi greșite. Adleman era în mare parte ocupat să caute defecte și slăbiciuni în ideile lui Rivest și Shamir, asigurându-se astfel că nu vor pierde timpul. Rivest și Shamir au petrecut un an oferind idei noi, iar Adleman le-a respins. În aprilie 1977, Rivest a făcut o descoperire în noaptea Paștelui evreiesc, dar a avut loc doar datorită unei colaborări de un an cu Shamir și Adleman [2] . A doua zi dimineață, Rivest i-a înmânat articolul lui Adleman, care de data aceasta nu a găsit niciun defect în lucrare. Și în august 1977, prima descriere a criptosistemului RSA a apărut în rubrica „Mathematical Games” a lui Martin Gardner din revista Scientific American, cu permisiunea lui Ronald Rivest. După publicarea lui Martin Gardner, oricine putea obține o descriere completă a noului criptosistem trimițând o cerere către Ronald Rivest, cu un plic auto-adresat și ștampile de 35 de cenți atașate. O descriere completă a noului criptosistem a fost publicată în Communications of the ACM în februarie 1978. Mai mult, Rivest, împreună cu Adleman și Shamir , au fondat compania RSA Data Security pentru a produce cipuri RSA. Adleman era președintele companiei, Rivest era președintele consiliului de administrație, iar Shamir  era trezorierul. În 1983, RSA Data Security a fost cumpărată de Security dynamics. Compania combinată a fost redenumită „ RSA Security ” și apoi achiziționată de „ EMC ” în 2006.

Premii și premii

Rivest a primit o diplomă onorifică ("laurea honoris causa") de la Universitatea din Roma , este finalist la World Technology Award 2002 pentru Tehnologia Comunicațiilor și este afiliat la World Technology Network .

Lista completă a premiilor și premiilor bine meritate primite:

La sfârșitul lunii februarie 2009, Rivest se afla pe locul 5 în lista celor mai citați autori în proiectul CiteSeer . [3]

Comunități profesionale

Ronald este membru și membru al Asociației pentru Mașini de Calcul . În 1990 a devenit membru al Academiei Naţionale de Inginerie . În 2004 a devenit membru al asociației și a lucrat ca director al Asociației Internaționale pentru Cercetare Criptologică . Și în același an a devenit membru al Academiei Naționale de Științe . De asemenea, este membru al Institutului IEEE . Ronald Rivest face parte, de asemenea, în consiliile consultative ale EPIC Advisory Board (un think tank pentru drepturile omului) și Verified Voting Foundation Advisory Board, care este o organizație neguvernamentală dedicată acurateței și integrității alegerilor verificate. A fost și directorul Asociației de Criptografie Financiară.

Bibliografie

Note

  1. ↑ Accentul numelui cade pe a doua silabă, vezi videoclipul: [1] Arhivat 25 martie 2016 la Wayback Machine [2] Arhivat 17 aprilie 2021 la Wayback Machine
  2. ↑ Singh S. Alice și Bob devin public // The Code Book , Histoire des codes secrets  (engleză) : 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. - P. 272-273. — 416 p.
  3. ↑ Statistici - Cei mai citați autori în informatică . Consultat la 27 februarie 2009. Arhivat din original la 1 mai 2012.

Link -uri

 Câștigători ai premiului Turing
  Accesați articolul Wikidata  Site-uri tematice
Dicționare și enciclopedii