Adi Shamir
Adi Shamir | |
---|---|
Geboren | 6. Juli 1952 Tel AvivIsrael |
Alma Mater | Tel Aviv University Weizmann Institute of Science |
Bekannt für | RSA Feige -Fiat -Shamir -Identifikationsschema Differentialkryptanalyse |
Auszeichnungen |
|
Wissenschaftliche Karriere | |
Felder | Kryptographie |
Institutionen | Weizmann Institute Massachusetts Institute of Technology |
These | Die festen Punkte rekursiver Definitionen[2] (1976) |
Doktorand | Zohar Manna[3] |
Doktorand | Eli Biham Uriel Feige Amos Fiat[3] |
Webseite | www |
Adi Shamir (hebräisch: עדי שמיר; Geboren am 6. Juli 1952) ist ein Israeli Kryptograph. Er ist ein Co-Erfinder der Rivest -Shamir -Adleman (RSA) Algorithmus (zusammen mit Ron Rivest und Len Adleman) ein Co-Erfinder der Feige -Fiat -Shamir -Identifikationsschema (zusammen mit Uriel Feige und Amos Fiat), einer der Erfinder von Differentialkryptanalyse und hat zahlreiche Beiträge zu den Feldern von geleistet Kryptographie und Informatik.[4]
Ausbildung
Geboren in Tel Aviv, Shamir erhielt eine Bachelor of Science (BSC) Abschluss in Mathematik aus Tel Aviv University 1973 und erhielt seine Master in Wissenschaften (Msc) und Doktor der Philosophie (PhD) Grad in Informatik von dem Weizmann Institute 1975 bzw. 1977.[3]
Karriere und Forschung
Nach einem Jahr als Postdoktorand Bei der Universität von WarwickEr recherchierte bei Massachusetts Institute of Technology (MIT) von 1977 bis 1980, bevor er zurückkehrte, um Mitglied der Fakultät von zu sein Mathematik und Informatik Bei der Weizmann Institute. Ab 2006 ist er auch ein eingeladener Professor bei École Normale Supérieure in Paris.
Zusätzlich zu RSA, Shamirs weiteren zahlreichen Erfindungen und Beiträge zur Kryptographie umfassen die Shamir Secret Sharing Schema, das Brechen der Merkle-Hellman Knapsack Cryptosystem, visuelle Kryptographie, und die DREHEN und FUNKELN Factoring Geräte. Zusammen mit Eli Biham, er entdeckte Differentialkryptanalyse In den späten 1980er Jahren eine allgemeine Methode zum Angriff Block Chiffren. Später stellte sich heraus, dass die differentielle Kryptanalyse bereits bekannt war - und geheim - von beiden IBM[5] und die Nationale Sicherheitsbehörde (NSA).[6]
Shamir hat auch Beiträge zur Informatik außerhalb der Kryptographie geleistet, z. B. das erste Finden lineare Zeit Algorithmus für 2-Satsfabilität[7] und zeigen die Äquivalenz der Komplexitätsklassen PSPACE und IP.
Auszeichnungen und Ehrungen
Shamir hat eine Reihe von Auszeichnungen erhalten, einschließlich der folgenden:
- die 2002 ACM Turing Award, zusammen mit Rivest und AdlemanIn Anerkennung seiner Beiträge zur Kryptographie[8]
- das Paris Kanellakis Theory and Practice Award;[9]
- das Erdős Preis der israel mathematischen Gesellschaft,
- Die 1986 IEEE W.R.G. Baker Award[10]
- Der UAP -wissenschaftliche Preis[Klarstellung erforderlich]
- Die Goldmedaille des Vatikans Pius Xi[11]
- der 2000 IEEE Koji Kobayashi Computers and Communications Award[12]
- das Israel -Preisim Jahr 2008 für Computerwissenschaften.[13][14]
- ein Ehren -DMath (Doktor der Mathematik) aus dem Universität von Waterloo[15]
- 2017 (33.) Japan -Preis Im Bereich der Elektronik, Informationen und Kommunikation für seinen Beitrag zur Informationssicherheit durch wegweisende Forschung zur Kryptographie [16]
- Er wurde a gewählt a Ausländisches Mitglied der Royal Society (Formemrs) im Jahr 2018 für einen wesentlichen Beitrag zur Verbesserung des natürlichen Wissens.[1]
Er wurde zum Mitglied der gewählt Amerikanische philosophische Gesellschaft 2019.
Verweise
- ^ a b Anon (2018). "Adi Shamir Formemrs". Royalsociety.org. London: königliche Gesellschaft. Abgerufen 2018-07-22. Ein oder mehrere der vorhergehenden Sätze enthält Text von der Website royalsociety.org, wobei:
"Alle unter der Überschrift 'Biography' auf anderen Profilseiten veröffentlichten Text Creative Commons Attribution 4.0 Internationale Lizenz. " -Allgemeine Geschäftsbedingungen und Richtlinien der königlichen Gesellschaft Bei der Wayback -Maschine (Archiviert 2016-11-11)
- ^ Shamir, Adi (Oktober 1976). Die festen Punkte rekursiver Definitionen. Weizmann Institute of Science. OCLC 884951223.
- ^ a b c Adi Shamir Bei der Mathematik Genealogie -Projekt
- ^ Adi Shamir bei DBLP Bibliographieserver
- ^ Coppersmith, Don (Mai 1994). "Der Datenverschlüsselungsstandard (DES) und seine Stärke gegen Angriffe" (PDF). IBM Journal of Research and Development. 38 (3): 243–250. doi:10.1147/rd.383.0243. Archiviert (PDF) vom Original am 2007-06-15. (Abonnement erforderlich)
- ^ Levy, Steven (2001). Crypto: Wie die Code -Rebellen die Regierung übertreffen - Sparen im digitalen Zeitalter die Privatsphäre sparen. Penguin -Bücher. S. 55–56. ISBN 0-14-024432-8.
- ^ Sogar, S.; Itai, a.; Shamir, A. (1976), "über die Komplexität der Zeit Tabelle und Multi-Commodity-Flussprobleme", Siam Journal über Computing, 5 (4): 691–703, doi:10.1137/0205048.
- ^ "A. M. Turing Award". Verband für Rechenmaschinen. Archiviert von das Original am 2009-12-12. Abgerufen 5. Februar, 2011.
- ^ "Archivierte Kopie". Archiviert von das Original am 2009-04-06. Abgerufen 2009-02-17.
{{}}
: CS1 Wartung: Archiviertes Kopie als Titel (Link) - ^ "IEEE W.R.G. Baker Prize Paper Award -Empfänger" (PDF). IEEE. Archiviert von das Original (PDF) Am 2011-04-25. Abgerufen 5. Februar, 2011.
- ^ "Pius Xi Medal". www.pas.va. Abgerufen 2019-02-21.
- ^ "IEEE Koji Kobayashi Computers and Communications Award -Empfänger" (PDF). IEEE. Archiviert von das Original (PDF) Am 2010-11-24. Abgerufen 15. Februar, 2011.
- ^ "Offizieller Standort der Israel -Preis (auf Hebräisch) - C.V. des Empfängers" Archiviert Aus dem Original am 09.09.2012.
- ^ "Offizieller Standort der Israel -Preis (auf Hebräisch) - Rationale der Richter als Zuschüsse an Empfänger". Archiviert Aus dem Original am 09.09.2012.
- ^ "Präsentation des Ehrenabschlusses bei der Herbst 2009 Übermittlung" (PDF). Archiviert von das Original (PDF) Am 2011-09-24. Abgerufen 31. Oktober, 2011.
- ^ "Laureates of the Japan Prize". Archiviert vom Original am 2017-02-04.