Herr E-Mark: Die Seite wurde neu angelegt: „Adi Shamir (2009) '''Adi Shamir''' ({{heS|עדי שמיר‎}}; * 6. Juli 1952 in Tel-Aviv) ist ein is…“

2018-08-31T08:22:43Z

Die Seite wurde neu angelegt: „mini|Adi Shamir (2009) '''Adi Shamir''' ({{heS|עדי שמיר‎}}; * 6. Juli 1952 in Tel-Aviv) ist ein is…“

Neue Seite

[[Datei:Adi Shamir 2009 crop.jpg|mini|Adi Shamir (2009)]]

'''Adi Shamir''' ({{heS|עדי שמיר&lrm;}}; * [[6. Juli]] [[1952]] in [[Tel-Aviv]]) ist ein [[israel]]ischer [[Kryptologie]]experte. Zusammen mit [[Ronald L. Rivest|Ron Rivest]] und [[Leonard Adleman]] ist er einer der Erfinder des [[RSA-Kryptosystem]]s.

== Leben ==
Adi Shamir machte seinen Abschluss als [[Bachelor of Science]] an der [[Universität Tel Aviv]] 1973, 1975 folgte der [[Master of Science]] und 1977 der Doktorgrad am [[Weizmann-Institut für Wissenschaften]]. Seine Doktorarbeit entstand unter dem Titel ''Fixed Points of Recursive Programs''. Nach einem Jahr Postdoc-Beschäftigung an der [[University of Warwick]] forschte er von 1977 bis 1980 am [[Massachusetts Institute of Technology|MIT]]. Danach kehrte er als Professor an das Weizmann-Institut zurück, wo er bis heute tätig ist. Außerdem ist er Gastprofessor an der [[École normale supérieure (Paris)|École normale supérieure]] in [[Paris]].

1979 zeigte er, dass eine natürliche Zahl N mit proportional zu log N vielen Rechenschritten [[Faktorisierungsverfahren|faktorisiert]] werden kann, wenn die Zwischenergebnisse in Registern mit unbeschränkter Bitlänge ermittelt werden.<ref>Adi Shamir: ''Factoring Numbers in O(log n) arithmetic steps.'' Information Processing Letters 8 (1979) S. 28–31</ref> Im gleichen Jahr entwickelte er [[Shamir’s Secret Sharing]], ein Verfahren, ein Geheimnis auf mehrere ''Instanzen'' (Mitwisser) aufzuteilen, wobei eine gewisse Untermenge dieser Instanzen erforderlich ist, um das Geheimnis zu rekonstruieren. Nach ihm benannt sind außerdem das [[Fiat-Shamir-Protokoll]] und die [[Fiat-Shamir-Heuristik]], beide 1986 mit seinem Doktoranden [[Amos Fiat]] entwickelt. Gemeinsam mit [[Eli Biham]] hat er im Jahr 1990 die Technik der [[Differenzielle Kryptoanalyse|differenziellen Kryptoanalyse]] entwickelt. Ein Forschungsergebnis aus dem Jahr 1992 ist die genaue Charakterisierung der Beziehung zwischen [[Interaktives Beweissystem|interaktiven Beweissystemen]] (IP) und der [[Komplexitätsklasse]] [[PSPACE]]. Bei der [[International Association for Cryptologic Research|Eurocrypt]]-Konferenz 1994 stellte Shamir zusammen mit [[Moni Naor]] ein weiteres Secret-Sharing-Verfahren vor, die [[Visuelle Kryptographie]].

In Anerkennung ihrer Verdienste für die [[Kryptographie]] haben Rivest, Shamir und Adleman den [[Turing Award]] für das Jahr 2002 erhalten. 1983 erhielt er den [[Erdős-Preis]], 1996 den [[Paris-Kanellakis-Preis]]. 2008 wurde er mit dem [[Israel-Preis]] ausgezeichnet, 2012 mit der [[Grande médaille de l’Académie des sciences]], deren Mitglied er 2016 wurde. Für 2017 wurde Shamir der [[Japan-Preis]] zugesprochen, 2018 wurde er in die [[National Inventors Hall of Fame]] aufgenommen. Seit 2005 ist er auswärtiges Mitglied (''Foreign Associate'') der [[National Academy of Sciences]] und seit 2018 der [[Royal Society]]. 2007 wurde er zum ordentlichen Mitglied der [[Academia Europaea]] gewählt.<ref>{{Internetquelle| url=http://www.ae-info.org/ae/Member/Shamir_Adi| titel=Mitgliederverzeichnis: Adi Shamir| hrsg=Academia Europaea| zugriff=2017-10-01| sprache=englisch| kommentar=mit biographischen und anderen Informationen}}</ref> Er ist Ehrendoktor der [[École normale supérieure]] und der [[University of Waterloo]].

Zusammen mit [[Scott Fluhrer]] und [[Itsik Mantin]] hat er [[RC4]], welches auch im [[Wired Equivalent Privacy]]-System Verwendung findet, erfolgreich angegriffen.
Gemeinsam mit [[Claus-Peter Schnorr]] entwickelte er 1986 einen parallelen Algorithmus zum Sortieren auf einem zweidimensionalen Prozessorfeld mit der Laufzeit <math>3n+o(n^{3/4})</math>.

== Externe Links ==
{{Commonscat}}
* {{MathGenealogyProject|id=19271}}
* [http://www.wisdom.weizmann.ac.il/profile04/scientists/shamir-prof04.html Website von Adi Shamir am Weizmann-Institut] (englisch)
* {{Webarchiv | url=http://aboba.drizzlehosting.com/IEEE/rc4_ksaproc.pdf | wayback=20121116051309 | text=''Weaknesses in the Key Scheduling Algorithm of RC4''}} (englisch, PDF, 297 KiB)
* [http://cryptome.org/a51-crack.htm ''GSM A5/1 Cracked''] (englisch)
* {{TIBAV |37025 |Linktext=Adi Shamir: Post-Snowden Cryptography|Herausgeber=ETH |Jahr=2015|DOI=10.5446/37025 }}

== Einzelnachweise ==
<references />

{{Navigationsleiste Träger des Turing-Awards}}

{{SORTIERUNG:Shamir, Adi}}
[[Kategorie:Kryptologe]]
[[Kategorie:Turing-Preisträger]]
[[Kategorie:Träger des Israel-Preises]]
[[Kategorie:Mitglied der Israelischen Akademie der Wissenschaften]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der Academia Europaea]]
[[Kategorie:Mitglied der Académie des sciences]]
[[Kategorie:Auswärtiges Mitglied der Royal Society]]
[[Kategorie:Ehrendoktor der University of Waterloo]]
[[Kategorie:Israeli]]
[[Kategorie:Geboren 1952]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Shamir, Adi
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=israelischer Kryptologieexperte
|GEBURTSDATUM=6. Juli 1952
|GEBURTSORT=[[Tel-Aviv]], Israel
|STERBEDATUM=
|STERBEORT=
}}

Adi Shamir - Versionsgeschichte

Herr E-Mark: Die Seite wurde neu angelegt: „Adi Shamir (2009) '''Adi Shamir''' ({{heS|עדי שמיר‎}}; * 6. Juli 1952 in Tel-Aviv) ist ein is…“