Adi Shamir

Adi Shamir
Adi Shamir

Adi Shamir (hebräisch ‏‏עדי שמיר‎‎; * 6. Juli 1952 in Tel-Aviv) ist ein israelischer Kryptologieexperte. Zusammen mit Ron Rivest und Leonard Adleman ist er einer der Erfinder des RSA-Kryptosystems.

Biographie

Adi Shamir machte seinen Abschluss als Bachelor of Science an der Universität in Tel Aviv 1973, 1975 folgte der Master of Science und 1977 der Doktortitel 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 MIT. Danach kehrte er als Professor an das Weizman-Institut zurück, wo er bis heute tätig ist. Außerdem ist er Gastprofessor an der École normale supérieure in Paris.

1979 zeigte er, dass eine natürliche Zahl N mit proportional zu log N vielen Rechenschritten faktorisiert werden kann, wenn die Zwischenergebnisse in Registern mit unbeschränkter Bitlänge ermittelt werden.[1] Im gleichen Jahr entwickelte er 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 differenziellen Kryptoanalyse entwickelt. Ein Forschungsergebnis aus dem Jahr 1992 ist die genaue Charakterisierung der Beziehung zwischen interaktiven Beweissystemen (IP) und der Komplexitätsklasse PSPACE. Bei der 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, und 2008 wurde er mit dem Israel-Preis ausgezeichnet. 1996 erhielt er den Paris-Kanellakis-Preis.

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 3n + o(n3 / 4).

Einzelnachweise

  1. Adi Shamir: Factoring Numbers in O(log n) arithmetic steps. Information Processing Letters 8 (1979) S. 28–31

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Adi Shamir — à la conférence, 2009. Adi Shamir, né à Tel Aviv en 1952, est un cryptologue, professeur au département de mathématiques appliquées de l Institut Weizmann depuis 1984, où il occupe la chaire Borman de science informatique. En 1978, il a créé avec …   Wikipédia en Français

  • Adi Shamir — Adi Shamir, 2009. Nombre …   Wikipedia Español

  • Adi Shamir — Infobox Scientist name = Adi Shamir image width = 200px caption = At the CRYPTO 2003 conference birth date = 1952 birth place = Tel Aviv, Israel death date = death place = residence = Israel citizenship = nationality = ethnicity = field =… …   Wikipedia

  • Shamir's Secret Sharing — is an algorithm in cryptography. It is a form of secret sharing, where a secret is divided into parts, giving each participant its own unique part, where some of the parts or all of them are needed in order to reconstruct the secret.Counting on… …   Wikipedia

  • Shamir's Secret Sharing — ist ein 1979 von Adi Shamir entwickeltes Secret Sharing Verfahren. Mit Hilfe eines solchen Verfahrens ist es möglich, ein Geheimnis auf mehrere Instanzen (Mitwisser) aufzuteilen, wobei eine gewisse Untermenge dieser Instanzen erforderlich ist, um …   Deutsch Wikipedia

  • Shamir’s Secret Sharing — Shamir s Secret Sharing ist ein 1979 von Adi Shamir entwickeltes Secret Sharing Verfahren. Mit Hilfe eines solchen Verfahrens ist es möglich, ein Geheimnis auf mehrere „Instanzen“ (Mitwisser) aufzuteilen, wobei eine gewisse Untermenge dieser… …   Deutsch Wikipedia

  • Shamir — may refer to: *Solomon s Shamir, a worm described in the Talmud and Midrash as being capable of cutting through or distintegrating stone, used in the construction of the First Temple in Jerusalem *Yitzhak Shamir, former Israeli Prime Minister… …   Wikipedia

  • Shamir — ist der Familienname folgender Personen: Adi Shamir (* 1952), israelischer Kryptologieexperte Efraim Shamir, israelischer Gitarrist und Sänger und Teilnehmer am Eurovision Song Contest 1974, siehe Kaveret#Mitglieder Moshe Shamir (1921–2004),… …   Deutsch Wikipedia

  • Adi (Name) — Adi ist ein männlicher oder weiblicher Vorname bzw. Familienname. Inhaltsverzeichnis 1 Herkunft und Bedeutung 2 Bekannte Namensträger 2.1 Vorname 2.2 Zwischenname …   Deutsch Wikipedia

  • Shamir — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Mouhamed Shamir, né en 1991, un informaticien indien Adi Shamir, né en 1952, un cryptologue israélien, co inventeur de Rivest Shamir Adleman (RSA) Israël… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”