Adi Shamir
thumb|250px|Adi_ShamirAdi Shamir (, 1952 in Tel-Aviv) ist ein israelischer Kryptologieexperte. Zusammen mit Ron_Rivest und Leonard Adleman war er einer der Erfinder des berühmten RSA-Chiffrierverfahrens.
Biographie
Adi Shamir machte seinen Abschluß als Bachelor of Science an der Universität in Tel Aviv 1973, 1975 folgte der Master of Science und 1977 der Doktortitel am Weizmann Institute of Science. Seine Doktorarbeit entstand unter dem Titel Fixed Points of Recursive Programs. Nach einem Jahr Postdoc-Beschäftigung an der Universität Warwick forschte er von 1977 bis 1980 am MIT. Danach kehrte er als Professor an das Weitzman-Institut zurück, wo er bis heute tätig ist. Außerdem ist er Gastprofessor an der École Normale Supérieure in Paris.
1979 entwickelte Adi Shamir das Shamirs 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 ist außerdem das Fiat-Shamir-Protokoll aus dem Jahre 1986. Gemeinsam mit Eli Biham hat er im Jahr 1990 die Technik der differentiellen_Kryptoanalyse entwickelt. Ein Forschungsergebnis aus dem Jahr 1992 ist die genaue Charakterisierung der Beziehung zwischen interaktiven_Beweissystemen (IP) und der Komplexitätsklasse PSPACE.
In Anerkennung ihrer Verdienste für die Kryptografie haben Rivest, Shamir und Adleman den Turing-Preis für das Jahr 2002 erhalten.
Zusammen mit Scott Fluhrer und Itsik Mantin hat er RC4, welches auch Wired Equivalent Privacy verwendet, erfolgreich angegriffen.
Zusammen mit Claus-Peter Schnorr entwickelte er 1986 einen parallelen Algorithmus zum Sortieren auf einem zweidimensionalen Prozessorfeld mit Laufzeit .
Beiträge
• Shamir's'_target='blank'>Secret_Sharing]
Weblinks
•_
•_
