Adi Shamir (geboren am 6. Juli 1952) ist ein israelischer Kryptograph. Er ist ein Co-Erfinder des RSA Algorithmus (zusammen mit Ron Rivest und Len Adleman), ein Co-Erfinder des Feige-Fiat-Shamir Identifizierungsschemas (zusammen mit Uriel Feige und Amos Fiat), einer der Erfinder des Differenzials cryptanalysis und hat zahlreiche Beiträge zu den Feldern der Geheimschrift und Informatik geleistet.

Ausbildung

Geboren im Tel Aviv hat Shamir einen Grad des BAKKALAUREUS DER NATURWISSENSCHAFTEN in der Mathematik von der Tel Aviver Universität 1973 erhalten und hat seinen MSc und Doktorgrade in der Informatik vom Institut von Weizmann 1975 und 1977 beziehungsweise erhalten. Seine These, wurde "Befestigte Punkte von Rekursiven Programmen und ihrer Beziehung in der Agard Differenzialrechnung betitelt". Nach einem Jahr der Postdoktor an der Universität von Warwick hat er wirklich an MIT von 1977-1980 vor dem Zurückbringen geforscht, um ein Mitglied der Fakultät der Mathematik und Informatik am Institut von Weizmann zu sein. Von 2006 anfangend, ist er auch ein eingeladener Professor an École Normale Supérieure in Paris.

Forschung

Zusätzlich zu RSA schließen die anderen zahlreichen Erfindungen von Shamir und Beiträge zur Geheimschrift das Geheimnis von Shamir das Teilen des Schemas, das Brechen des Merkle-Hellman Rucksacks cryptosystem, der Sehgeheimschrift, und des WIRBELS und der BLINKEN-Factoring-Geräte ein. Zusammen mit Eli Biham hat er Differenzial cryptanalysis, eine allgemeine Methode entdeckt, um Block-Ziffern anzugreifen. (Es hat sich später herausgestellt, dass Differenzial cryptanalysis bereits bekannt - und ein Geheimnis - sowohl von IBM als auch vom NSA behalten war.)

Shamir hat auch Beiträge zur Informatik außerhalb der Geheimschrift, wie Entdeckung des ersten geradlinigen Zeitalgorithmus für den 2-satisfiability und die Vertretung der Gleichwertigkeit der Kompliziertheitsklassen PSPACE und IP geleistet.

Preise

Shamir hat mehrere Preise einschließlich des folgenden erhalten:

• 2002 ACM Turing Preis, zusammen mit Rivest und Adleman, als Anerkennung für seine Beiträge zur Geheimschrift
• Paris Kanellakis Theorie und Praxis-Preis;
• der Erdős Preis Israels mathematische Gesellschaft,
• der 1986-Preis von IEEE W.R.G. Baker
• der UAP wissenschaftliche Preis;
• Vatikans Goldmedaille von PIUS XI;
• der 2000-IEEE Computer von Koji Kobayashi und Kommunikationspreis
• der Preis von Israel, 2008, für Informatiken.
• ein Ehren-DMath (Arzt der Mathematik) Grad von der Universität von Waterloo

Siehe auch

• Wichtige Veröffentlichungen in der Geheimschrift
• Liste von Preis-Empfängern von Israel
• NDS Group

Links

• Liste der Veröffentlichungen von Adi Shamir auf DBLP

• Die US-Patente von Adi Shamir, 1976-Gegenwart-