Rivest, Ronald Lynn

Ronald L. Rivest
Ronald L. Rivest

Ronald Rivest v roce 2012
Datum narození 1947( 1947 )
Místo narození Schenectady , New York
Země USA
Vědecká sféra Kryptografie
Místo výkonu práce Massachusetts Institute of Technology
Alma mater Yale University , Stanford University
vědecký poradce Robert W. Floyd
Studenti 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 Mon Ramzan Sherhman
Robert
Schapire Sloan Donna Slonim Andrew Sutherland Stephen Weis
Známý jako vývojář asymetrických kryptalgoritmů , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Ocenění a ceny Turingova cena
webová stránka theory.lcs.mit.edu/~rive…
 Mediální soubory na Wikimedia Commons

Ronald Linn Rivest [1] ( Eng.  Ronald Linn Rivest ; nar. 1947 , Schenectady , New York ) je americký kryptograf . Je držitelem titulu „ Andrew and Erna Viterbi Professor of Computer Science “ na „Department of Electrical and Computer Science“ MIT ( EECS ) a je členem CSAIL Chair na MIT . Od roku 2015 je profesorem na MIT. Je také členem laboratoře "Teorie výpočetní techniky" a vedoucím skupiny "Kryptografie a informační bezpečnost".

Životopis

Ron Rivest vyrostl v Niskeyuna, předměstí Schenectady , New York . V roce 1965 absolvoval státní školu Niskayuna High School. V roce 1969 získal bakalářský titul z matematiky na Yaleově univerzitě a v roce 1974  doktorát ( anglický  Ph.D ) v informatice na Stanfordské univerzitě .

Na Stanfordské univerzitě pracoval v oblasti umělé inteligence , ale brzy si uvědomil, že jeho skutečnou vášní je matematika a teoretická informatika .

Rivest studoval s nejlepšími učiteli. Rivest vedl Dr. Robert Floyd oceněný Turingovou cenou  . Rivest úzce spolupracoval s Donem Knuthem (vítěz Turingovy ceny).

Po postgraduální škole nastoupil Rivest na postdoktorandské místo ve Francouzském institutu „ INRIA “ ( Rocquencourt , Francie ) a pracoval na počítačových algoritmech. Později se vrátil do USA a začal pracovat na MIT .

Rivest je v současné době držitelem titulu „Profesor Andrew a Erna Viterbi“ na „Katedře elektrotechniky a informatiky“ na MIT a vyučuje kurzy informatiky a umělé inteligence. Rivest je také členem MIT Computer Science and Artificial Intelligence Laboratory ( CSAIL ). Rivest založil skupinu Cryptography and Information Security.

Vědecká činnost

Počítačová bezpečnost a kryptografie

Výzkumné zájmy společnosti Rivest leží v oblastech kryptografie, počítačové a síťové bezpečnosti a kryptografických algoritmů . Rivest vynalezl symetrické šifrovací algoritmy RC2 , RC4 , RC5 , podílel se na vývoji RC6 . RC1 také nebyl nikdy zveřejněn. Během vývoje algoritmu RC3 byla objevena zranitelnost . Zkratka „RC“ znamená „Rivest cipher“ ( angl .  R ivest c ipher ) nebo neformálně „Ronův kód“ ( angl.  R on ́s kod ).

Kromě RC vytvořil Rivest hashovací funkce MD2 , MD4 , MD5 , MD6 .

Rivest je jedním z autorů algoritmu RSA (spolu s Adi Shamirem a Leonardem Adlemanem ).

Rivest je spoluautorem učebnice Algorithms: Construction and Analysis (s Thomasem Kormenem , Charlesem Leizersonem a Cliffordem Steinem ). Učebnice je považována za zásadní dílo v oblasti algoritmů. Jen v USA se za 20 let prodalo asi 500 000 výtisků této knihy .

Hlasovací systém ThreeBallot

V roce 2006 Rivest publikoval články o vytvoření hlasovacího systému „ ThreeBallot “ . „ThreeBallot“ umožňuje voliči ujistit se, že jeho hlas bude ve volbách zohledněn, a to při zachování naprosté důvěrnosti . Zajímavé je, že systém nijak nesouvisí s kryptografií. Hlasování je tajné a voličem ověřitelné. Rivest zveřejnil systém jako public domain pod heslem „Naše demokracie je příliš důležitá“.

Princip fungování hlasovacího systému je následující.

Celkový počet zaškrtnutí u jmen kandidátů ve 3 částech musí být alespoň 1 (to znamená, že proti jménu každého kandidáta musí být umístěno alespoň jedno zaškrtnutí). Také nemůžete vybrat více než jednoho kandidáta.

Historie RSA

RSA  je kryptografický algoritmus s veřejným klíčem založený na výpočetní složitosti problému faktorizace velkého celého čísla . Kryptosystém RSA byl prvním systémem schopným šifrovat i podepisovat data. Algoritmus RSA se používá v široké řadě kryptografických aplikací, včetně PGP , S/MIME , TLS / SSL , IPSEC / IKE a dalších. Na MIT se Ronald setkal s Leonardem Adlemanem a Adi Shamirem . Po zveřejnění článku Diffieho Whitfielda a Martina Hellmana o konceptu symetrických šifer se Rivest začal zajímat o možnost jednosměrné funkce , která by uspokojila požadavky asymetrické šifry . V té době byli Rivest, Adleman a Shamir výzkumníky a pracovali v MIT Computing Lab. Vytvořili skvělý tým. Ronald byl specialistou v oblasti počítačů a teorie systémů s výjimečnou schopností vstřebávat nové myšlenky a aplikovat je v nejneočekávanějších oblastech. Vždy měl aktuální informace o nejnovějších vědeckých pracích, které sloužily jako zdroj jeho myšlenek, a pokaždé navrhoval bizarní a úžasné kandidáty na jednosměrné funkce, které jsou základem asymetrické šifry. Shamir také pravidelně vytvářel nápady na vytvoření asymetrické šifry, ale ty se také vždy ukázaly jako špatné. Adleman byl většinou zaneprázdněn hledáním nedostatků a slabin v nápadech Rivesta a Shamira, čímž zajistil, že nebudou ztrácet čas. Rivest a Shamir strávili rok nabízením nových nápadů a Adleman je odmítl. V dubnu 1977 učinil Rivest v noci na židovský Pesach objev, k němuž však došlo až díky roční spolupráci se Shamirem a Adlemanem [2] . Druhý den ráno Rivest předal článek Adlemanovi, který tentokrát nenašel v práci žádné nedostatky. A v srpnu 1977 se se svolením Ronalda Rivesta objevil ve sloupku Martina Gardnera „Mathematical Games“ v časopise Scientific American první popis kryptosystému RSA. Po zveřejnění Martina Gardnera mohl kdokoli získat úplný popis nového kryptosystému zasláním žádosti Ronaldu Rivestovi s obálkou s vlastní adresou a přiloženými známkami 35 centů. Kompletní popis nového kryptosystému byl zveřejněn v Communications of the ACM v únoru 1978. Dále Rivest spolu s Adlemanem a Shamirem založili společnost RSA Data Security na výrobu čipů RSA. Adleman byl prezidentem společnosti, Rivest byl předsedou představenstva a Shamir  byl pokladníkem. V roce 1983 RSA Data Security koupila společnost Security dynamics. Sloučená společnost byla přejmenována na „ RSA Security “ a poté v roce 2006 získala „ EMC “.

Ceny a ceny

Rivest obdržel čestný titul („laurea honoris causa“) na univerzitě v Římě , je finalistou Světové technologické ceny za komunikační technologie za rok 2002 a je přidružen k World Technology Network .

Úplný seznam zasloužených ocenění a cen, které obdržel:

Na konci února 2009 se Rivest umístil na 5. místě v seznamu nejcitovanějších autorů v projektu CiteSeer . [3]

Profesní komunity

Ronald je členem a členem Asociace pro výpočetní techniku . V roce 1990 se stal členem National Academy of Engineering . V roce 2004 se stal členem asociace a působil jako ředitel Mezinárodní asociace pro kryptologický výzkum . A ve stejném roce se stal členem Národní akademie věd . Je také členem institutu IEEE . Ronald Rivest je také členem poradních sborů EPIC Advisory Board (tzv. think tank pro lidská práva) a Verified Voting Foundation Advisory Board, což je nevládní organizace, která se věnuje přesnosti a integritě ověřených voleb. Byl také ředitelem Financial Cryptography Association.

Bibliografie

Poznámky

  1. ↑ Přízvuk v příjmení padá na druhou slabiku, viz video: [1] Archivováno 25. března 2016 na Wayback Machine [2] Archivováno 17. dubna 2021 na Wayback Machine
  2. ↑ Singh S. Alice a Bob vstupují na veřejnost // The Code Book , Histoire des codes secrets  (anglicky) : 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 s.
  3. ↑ Statistika – nejcitovanější autoři v informatice . Získáno 27. února 2009. Archivováno z originálu 1. května 2012.

Odkazy

 Vítězové Turingovy ceny
  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie