Quelltext der Seite Adi Shamir

[[Datei:Adi Shamir Royal Society.jpg|mini|Adi Shamir (2018)]]

'''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]].

1983 erhielt er den [[Erdős-Preis]], 1996 den [[Paris-Kanellakis-Preis]]. In Anerkennung ihrer Verdienste für die [[Kryptographie]] haben Rivest, Shamir und Adleman den [[Turing Award]] für das Jahr 2002 erhalten. 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 wurden Shamir der [[BBVA Foundation Frontiers of Knowledge Award]] und der [[Japan-Preis]] zugesprochen. 2018 wurde er in die [[National Inventors Hall of Fame]] aufgenommen. 2023 wurde er mit dem Basic Science Lifetime Award for Theoretical Computer Sciences ausgezeichnet.<ref>[https://icbs.scimeeting.cn/en/web/index/18009_1574458__ Basic Science Lifetime Award 2023]</ref> 2024 erhielt er den [[Wolf-Preis]] in Mathematik (gemeinsam mit Noga Alon).<ref>[https://wolffund.org.il/adi-shamir/ Wolf-Preis 2024]</ref>

Seit 2005 ist er auswärtiges Mitglied (''Foreign Associate'') der [[National Academy of Sciences]], seit 2018 der [[Royal Society]], seit 2019 der [[American Philosophical Society]] und seit 2022 der [[American Academy of Arts and Sciences]]. 2007 wurde er zum ordentlichen Mitglied der [[Academia Europaea]] gewählt.<ref>{{Internetquelle| url=https://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|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>.

Trotz seiner vielfältigen und weltweit bedeutsamen Leistungen für die Kryptographie wurde ihm Anfang 2019 die Einreise in die USA verweigert. Er wollte an der jährlichen RSA-Konferenz teilnehmen, die durch das „S für Shamir“ in „R''S''A“,  auch seinen Namen trägt.<ref>[https://twitter.com/euroinfosec/status/1102989119674757120 Mathew J Schwartz: ''Unbelievable. The Cryptographer’s Panel at @RSAConference 2019 is missing Adi Shamir (the “S” in RSA), who was unable to secure a US visa.''], abgerufen am 8. März 2019</ref>

== Weblinks ==
{{Commonscat}}
* {{MathGenealogyProject|id=19271}}
* [https://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&nbsp;KiB)
* [https://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}}

{{Normdaten|TYP=p|GND=1077764499|LCCN=n/92/116185|VIAF=44987054}}

{{SORTIERUNG:Shamir, Adi}}
[[Kategorie:Kryptologe]]
[[Kategorie:Träger des Turing Award]]
[[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:Mitglied der American Philosophical Society]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Ehrendoktor der University of Waterloo]]
[[Kategorie:Absolvent der Universität Tel Aviv]]
[[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=
}}