Rivest, Ronald Lynn
| Ronald L. Rivest | |
|---|---|
| Ronald L. Rivest | |
| Ronald Rivest 2012-ben | |
| Születési dátum | 1947 |
| Születési hely | Schenectady , New York |
| Ország | USA |
| Tudományos szféra | Kriptográfia |
| Munkavégzés helye | Massachusetts Institute of Technology |
| alma Mater | Yale Egyetem , Stanford Egyetem |
| tudományos tanácsadója | Robert W. Floyd |
| Diákok |
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 A. Pinter S Robert S. S. Pinter Zulfi Sloan Donna Slonim Andrew Sutherland Stephen Weis |
| Ismert, mint | aszimmetrikus titkosítási algoritmusok fejlesztője , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6 |
| Díjak és díjak | Turing-díj |
| Weboldal | theory.lcs.mit.edu/~rive… |
| Médiafájlok a Wikimedia Commons oldalon | |
Ronald Linn Rivest [1] ( angol. Ronald Linn Rivest ; szül. 1947 , Schenectady , New York ) amerikai kriptográfus . A " Viterbi Andrew és Erna Professor of Computer Science " címet viseli a MIT "Elektromos és Számítástechnikai Tanszékén" ( EECS ), és tagja a MIT CSAIL - székének . 2015 óta az MIT intézeti professzora . Tagja a "Számítástechnika elmélete" laboratóriumnak és a "Rejtjelezés és információbiztonság" csoport vezetője.
Életrajz
Ron Rivest a New York állambeli Schenectady egyik külvárosában, Niskeyunában nőtt fel . 1965-ben érettségizett a niskajunai állami iskolában. 1969 -ben matematikából szerzett bachelor fokozatot a Yale Egyetemen , majd 1974 -ben doktori fokozatot ( angol Ph.D ) számítástechnikából a Stanford Egyetemen .
A Stanford Egyetemen a mesterséges intelligencia területén dolgozott , de hamar rájött, hogy igazi szenvedélye a matematika és az elméleti számítástechnika .
Rivest a legjobb tanároknál tanult. A Rivestet a Turing- díjas Dr. Robert Floyd vezette . Rivest szorosan együttműködött Don Knuth -al (Turing-díjas).
A posztgraduális iskola befejezése után Rivest posztdoktori állást vállalt az " INRIA " francia intézetben ( Rocquencourt , Franciaország ), és számítógépes algoritmusokon dolgozott. Később visszatért az Egyesült Államokba, és az MIT -n kezdett dolgozni .
Rivest jelenleg "Andrew és Erna Viterbi professzor" címet viseli az MIT "Elektromos és Számítástechnikai Tanszékén", és számítástechnikai és mesterséges intelligencia tanfolyamokat tart. Rivest az MIT Számítástechnikai és Mesterséges Intelligencia Laboratóriumának ( CSAIL ) is tagja. A Rivest megalapította a Cryptography and Information Security csoportot.
Tudományos tevékenység
Számítógépes biztonság és kriptográfia
A Rivest kutatási területei a kriptográfia, a számítógép- és hálózati biztonság, valamint a kriptográfiai algoritmusok területére irányulnak . A Rivest feltalálta az RC2 , RC4 , RC5 szimmetrikus titkosítási algoritmusokat , részt vett az RC6 fejlesztésében . Az RC1 szintén soha nem jelent meg. Az RC3 algoritmus fejlesztése során egy biztonsági rést fedeztek fel . Az "RC" rövidítés jelentése "Rivest cipher" ( Eng. R ivest c ipher ) vagy informálisan "Ron kódja" ( Eng. R on's c ode ).
Az RC mellett a Rivest létrehozta az MD2 , MD4 , MD5 , MD6 hash függvényeket .
Rivest az RSA algoritmus egyik szerzője ( Adi Shamir és Leonard Adleman mellett ).
Rivest társszerzője volt az Algorithms: Construction and Analysis című tankönyvnek ( Thomas Kormennel , Charles Leizersonnal és Clifford Steinnel ). A tankönyv alapvető munkának számít az algoritmusok területén. Csak az Egyesült Államokban 20 év alatt körülbelül 500 000 példányt adtak el ebből a könyvből .
ThreeBallot Voting System
2006- ban a Rivest publikációkat publikált a „ ThreeBallot ” szavazórendszer létrehozásáról . A „ThreeBallot” lehetővé teszi a választó számára, hogy megbizonyosodjon arról, hogy szavazatát a választás során figyelembe veszik, a teljes titoktartás megőrzése mellett . Érdekes módon a rendszer semmilyen módon nem kapcsolódik a kriptográfiához. A szavazás titkos és a választó által ellenőrizhető. A Rivest közkincsként tette közzé a rendszert, „A mi demokráciánk túl fontos” mottóval .
A szavazási rendszer működési elve a következő.
- A választópolgárt felkérik, hogy töltsön ki egy szavazólapot, amely 3 majdnem azonos részből áll ( eng. szavazólap ). Minden alkatrész egyedi számmal rendelkezik; ez a szám az egyetlen különbség a részek között. Az alkatrészek szétszakadhatnak.
- A " ra " szavazáshoz a jelöltek neve elé két vagy három részletben "pipát" kell tenni . A " nem " szavazáshoz a 3 rész közül csak az egyikbe kell "pipát" tenni .
- A kitöltött szavazólapot le kell engedni egy speciális gépbe. A gép a 3 részből másolatot ad a szavazónak ("nyugtát").
- A szavazatok összeszámlálása után az eredményeket az egyedi cikkszámok listájával együtt közzéteszik. A választó 3 egyedi számának listán való meglétének ellenőrzésével a névtelenség megőrzése mellett megbizonyosodhat a szavazat figyelembevételéről.
Az RSA története
Az RSA egy nyilvános kulcsú kriptográfiai algoritmus , amely a nagy egész számok faktorizációs problémájának számítási bonyolultságán alapul . Az RSA kriptorendszer volt az első olyan rendszer, amely képes volt adatok titkosítására és aláírására is . Az RSA algoritmust számos kriptográfiai alkalmazásban használják, beleértve a PGP -t , S/MIME -t , TLS -t / SSL -t , IPSEC -t / IKE -t és másokat. Az MIT-n Ronald találkozott Leonard Adlemannel és Adi Shamirral . Diffie Whitfield és Martin Hellman a szimmetrikus rejtjelek koncepciójáról szóló tanulmányának publikálása után Rivest érdeklődni kezdett egy egyirányú függvény lehetősége iránt , amely kielégíti az aszimmetrikus titkosítás követelményeit . Abban az időben Rivest, Adleman és Shamir kutatók voltak, és az MIT Computing Labban dolgoztak. Remek csapatot alkottak. Ronald a számítógép- és rendszerelmélet specialistája volt, kivételes képességgel, hogy befogadja az új ötleteket és alkalmazza azokat a legváratlanabb területeken is. Mindig naprakész volt a legújabb tudományos közleményekkel, amelyek ötletei forrásául szolgáltak, és minden alkalommal bizarr és elképesztő jelölteket javasoltak az aszimmetrikus titkosítás alapjául szolgáló egyirányú funkciókra. Shamir is rendszeresen generált ötleteket egy aszimmetrikus rejtjel létrehozására, de ezek is változatlanul rossznak bizonyultak. Adleman leginkább azzal volt elfoglalva, hogy hibákat és gyengeségeket keressen Rivest és Shamir ötleteiben, így biztosította, hogy ne vesztegessenek időt. Rivest és Shamir egy évet töltött új ötletekkel, Adleman pedig elutasította azokat. 1977 áprilisában Rivest felfedezést tett a zsidó húsvét éjszakáján, de ez csak a Shamirral és Adlemannel folytatott egy éves együttműködésnek köszönhetően valósult meg [2] . Másnap reggel Rivest átadta a cikket Adlemannek, aki ezúttal nem talált hibát a munkában. 1977 augusztusában pedig Ronald Rivest engedélyével Martin Gardner "Mathematical Games" rovatában jelent meg a Scientific American folyóiratban az RSA kriptorendszer első leírása. Martin Gardner megjelenése után bárki megkaphatta az új kriptorendszer teljes leírását, ha Ronald Rivestnek küldött kérelmét, egy saját címzett borítékkal és 35 centes bélyegekkel. Az új kriptorendszer teljes leírása a Communications of the ACM-ben jelent meg 1978 februárjában. Ezenkívül a Rivest Adlemannel és Shamirral közösen megalapította az RSA Data Security céget az RSA chipek gyártására. Adleman volt a cég elnöke, Rivest az igazgatóság elnöke, Shamir pedig a pénztáros. 1983- ban a Security dynamics megvásárolta az RSA Data Security -t. Az egyesült vállalatot „ RSA Security ” névre keresztelték , majd 2006-ban az „ EMC ” felvásárolta.
Díjak és díjak
Rivest tiszteletbeli diplomát ("laurea honoris causa") kapott a Római Egyetemen, a 2002 -es Kommunikációs Technológiai Világdíj döntőse , és a World Technology Network tagja .
A jól megérdemelt díjak és nyeremények teljes listája:
- 1991 – AAAS-tag (Amerikai Tudományfejlesztési Szövetség)
- 1996 – Országos Számítógép-rendszerbiztonsági Díj
- 1997 – Kanellakis-díj
- 2000 – Secure Computing Lifetime Achievement Award (megosztva Adi Shamirral és L. Adlemannel )
- 2000 – Koji Kobayashi-díj a számítógépek és a kommunikáció területén (A. Shamirral és L. Adlemannel együtt)
- 2002 - Laurea Honoris Causa, Római La Sapienza Egyetem
- 2002 - Turing-díj (A. Shamirral és L. Adlemannel együtt)
- 2005 – MITX életműdíj
- 2007 – Marconi-díj
- 2007 – Számítógépek, Szabadság és Adatvédelem Konferencia „Kiemelt Innovátor” díj
- 2008 – Burgess és Elizabeth Jamieson-díj az MIT EECS részlegétől.
- 2008 - Tiszteletbeli doktori cím (a doctorat honoris causa) a Louvaini Műszaki Iskolától a Louvaini Egyetemen (UCL)
- 2009 – NEC C&C-díj (A. Shamirral és L. Adlemannel együtt)
- 2010 – Killian Faculty Achievement Award az MIT-től
- 2011 – RSA 2011 Conference Lifetime Achievement Award (A. Shamirral és L. Adlemannel megosztva)
- 2012 - National Cyber Security Hall of Fame Award - egy díj, amelyet a számítógépes biztonság területén végzett kiemelkedő munkáért ítélnek oda
- 2017 – BBVA Foundation Frontiers of Knowledge Awards
2009. február végén a Rivest az 5. helyet foglalta el a CiteSeer projekt legtöbbet idézett szerzőinek listáján . [3]
Szakmai közösségek
Ronald a Számítógépek Szövetségének tagja és tagja . 1990 - ben a National Academy of Engineering tagja lett . 2004 - ben az egyesület tagja lett , és a Nemzetközi Kriptológiai Kutatási Szövetség igazgatójaként dolgozott . Ugyanebben az évben a Nemzeti Tudományos Akadémia tagja lett . Tagja az IEEE Institute-nak is . Ronald Rivest az EPIC Advisory Board (egy emberi jogi agytröszt) és a Verified Voting Foundation Advisory Board tanácsadó testületében is részt vesz, amely egy nem kormányzati szervezet, amely az ellenőrzött választások pontosságáért és integritásáért elkötelezett. A Pénzügyi Kriptográfiai Egyesület igazgatója is volt.
Bibliográfia
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmusok: Konstrukció és elemzés, 3. kiadás = Bevezetés az algoritmusokba, harmadik kiadás. - M. : "Williams" , 2013. - 1328 p. - ISBN 978-5-8459-1794-2 .
- Kormen, T. , Leizerson, C. , Rivest, R. Algoritmusok: konstrukció és elemzés = Introduction to Algorithms / Per. angolról. szerk. A. Shen. — M. : MTsNMO, 2000. — 960 p. - ISBN 5-900916-37-5 .
- Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algorithms: construction and analysis = Introduction to Algorithms / Szerk. I. V. Krasikova. - 2. kiadás - M. : Williams, 2005. - 1296 p. — ISBN 5-8459-0857-4 .
Jegyzetek
- ↑ A vezetéknév hangsúlya a második szótagra esik, lásd a videót: [1] Archivált : 2016. március 25. a Wayback Machine -nél [2] Archivált : 2021. április 17. a Wayback Machine -nél
- ↑ Singh S. Alice és Bob nyilvánosságra kerülnek // The Code Book , Histoire des codes secrets (angolul) : 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.
- ↑ Statisztika – A legtöbbet idézett szerzők a számítástechnikában . Letöltve: 2009. február 27. Az eredetiből archiválva : 2012. május 1..
Linkek
- Ron Rivest DBLP-vel kapcsolatos publikációinak listája
- Az RSA Security Inc. hivatalos oldala.
- Ron Rivest választási kutatási dolgozatok
- A ThreeBallot szavazórendszer (PDF)
- Bővebben a "3Ballot" szavazási rendszerről
- Linkek publikációkhoz
- információk Ronaldról az RSA laboratóriumában
- 1997-es Ronald Rivest interjú
| Turing- díjasok | |
|---|---|
| |
 Tematikus oldalak | ||||
|---|---|---|---|---|
| Szótárak és enciklopédiák | ||||
| ||||