Adi Shamir

Adi Shamir
Adi Shamir Royal Society.jpg
Shamir im Jahr 2018
Geboren 6. Juli 1952 (Alter 70)
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.Weisheit.Weizmann.AC.Il/Profil/Wissenschaftler/Shamir-Profil.html

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:

Er wurde zum Mitglied der gewählt Amerikanische philosophische Gesellschaft 2019.

Verweise

  1. ^ 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)

  2. ^ Shamir, Adi (Oktober 1976). Die festen Punkte rekursiver Definitionen. Weizmann Institute of Science. OCLC 884951223.
  3. ^ a b c Adi Shamir Bei der Mathematik Genealogie -Projekt Edit this at Wikidata
  4. ^ Adi Shamir bei DBLP Bibliographieserver Edit this at Wikidata
  5. ^ 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)
  6. ^ 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.
  7. ^ 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.
  8. ^ "A. M. Turing Award". Verband für Rechenmaschinen. Archiviert von das Original am 2009-12-12. Abgerufen 5. Februar, 2011.
  9. ^ "Archivierte Kopie". Archiviert von das Original am 2009-04-06. Abgerufen 2009-02-17.{{}}: CS1 Wartung: Archiviertes Kopie als Titel (Link)
  10. ^ "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.
  11. ^ "Pius Xi Medal". www.pas.va. Abgerufen 2019-02-21.
  12. ^ "IEEE Koji Kobayashi Computers and Communications Award -Empfänger" (PDF). IEEE. Archiviert von das Original (PDF) Am 2010-11-24. Abgerufen 15. Februar, 2011.
  13. ^ "Offizieller Standort der Israel -Preis (auf Hebräisch) - C.V. des Empfängers" Archiviert Aus dem Original am 09.09.2012.
  14. ^ "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.
  15. ^ "Präsentation des Ehrenabschlusses bei der Herbst 2009 Übermittlung" (PDF). Archiviert von das Original (PDF) Am 2011-09-24. Abgerufen 31. Oktober, 2011.
  16. ^ "Laureates of the Japan Prize". Archiviert vom Original am 2017-02-04.