„Adi Shamir“ – Versionsunterschied

Versionsgeschichte interaktiv durchsuchen

[ungesichtete Version]

[gesichtete Version]

← Zum vorherigen Versionsunterschied

Inhalt gelöscht Inhalt hinzugefügt

VisuellWikitext

Inline

Aktuelle Version vom 11. Oktober 2024, 13:22 Uhr

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.

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

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.^[2] 2024 erhielt er den Wolf-Preis in Mathematik (gemeinsam mit Noga Alon).^[3]

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.^[4] 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 $3n+o(n^{3/4})$ .

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 „RSA“, auch seinen Namen trägt.^[5]

Weblinks

Commons: Adi Shamir – Sammlung von Bildern, Videos und Audiodateien

Adi Shamir im Mathematics Genealogy Project (englisch)
Website von Adi Shamir am Weizmann-Institut (englisch)
Weaknesses in the Key Scheduling Algorithm of RC4 (Memento vom 16. November 2012 im Internet Archive) (englisch, PDF, 297 KiB)
GSM A5/1 Cracked (englisch)
Video: Adi Shamir: Post-Snowden Cryptography. ETH Zürich 2015, zur Verfügung gestellt von der Technischen Informationsbibliothek (TIB), doi:10.5446/37025.

Einzelnachweise

↑ Adi Shamir: Factoring Numbers in O(log n) arithmetic steps. Information Processing Letters 8 (1979) S. 28–31
↑ Basic Science Lifetime Award 2023
↑ Wolf-Preis 2024
↑ Mitgliederverzeichnis: Adi Shamir. Academia Europaea, abgerufen am 1. Oktober 2017 (englisch, mit biographischen und anderen Informationen).
↑ 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

Personendaten
NAME	Shamir, Adi
KURZBESCHREIBUNG	israelischer Kryptologieexperte
GEBURTSDATUM	6. Juli 1952
GEBURTSORT	Tel Aviv, Israel

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

[2] Basic Science Lifetime Award 2023

[3] Wolf-Preis 2024

[4] Mitgliederverzeichnis: Adi Shamir. Academia Europaea, abgerufen am 1. Oktober 2017 (englisch, mit biographischen und anderen Informationen).

[5] 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

[1]

[2]

[3]

[4]

[5]

@@ Zeile 1: / Zeile 1: @@
-[[Image:adishamir2003.jpg|thumb|250px|Adi Shamir]]
+[[Datei:Adi Shamir Royal Society.jpg|mini|Adi Shamir (2018)]]
-'''Adi Shamir''' (* [[1952]] in [[Tel-Aviv]]) ist ein [[israel]]ischer [[Kryptologie]]experte. Zusammen mit [[Ronald L. Rivest|Ron Rivest]] und [[Leonard Adleman|Len Adleman]] war er einer der Erfinder des berühmten [[RSA-Kryptosystem|RSA]] Chiffrierverfahrens. Nach ihm benannt ist auch das [[Fiat-Shamir-Protokoll]] aus dem Jahre 1986. Gemeinsam mit [[Eli Biham]] hat er im Jahr 1990 die Technik der [[Differentielle Kryptoanalyse|differentiellen Kryptoanalyse]] entwickelt. Ein Forschungsergebnis aus dem Jahr 1992 ist die genaue Charakterisierung der Beziehung zwischen interaktiven Beweissystemen (IP) und der Komplexitätsklasse [[PSPACE]].
+'''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.
-In Anerkennung ihrer Verdienste für die Kryptografie haben Rivest, Shamir und Adleman den [[Turing-Preis]] für das Jahr 2002 erhalten.
+== Leben ==
-Zusammen mit [[Scott Fluhrer]] und [[Itsik Mantin]] hat er [[RC4]], welches auch [[Wired Equivalent Privacy|WEP]] verwendet, erfolgreich angegriffen ([http://www.drizzle.com/~aboba/IEEE/rc4_ksaproc.pdf "Weaknesses in the Key Scheduling Algorithm of RC4"]).
+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]].
+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]].
-Shamir ist derzeit (2004) [[Professor]] am Weizmann Institute of Science in Israel.
+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>
-==Beiträge==
+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]].
-*[[RSA-Kryptosystem]]
-*[[Shamirs_Secret_Sharing|Shamir's Secret Sharing]]
+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==
-* [http://www.wisdom.weizmann.ac.il/profile04/scientists/shamir-prof04.html Homepage von Adi Shamir am Weizmann Institut]
+== Weblinks ==
-[[Kategorie:Mann|Shamir, Adi]]
+{{Commonscat}}
-[[Kategorie:Israeli|Shamir, Adi]]
+* {{MathGenealogyProject|id=19271}}
-[[Kategorie:Kryptologe|Shamir, Adi]]
+* [https://www.wisdom.weizmann.ac.il/profile04/scientists/shamir-prof04.html Website von Adi Shamir am Weizmann-Institut] (englisch)
-[[Kategorie:Turing-Preisträger|Shamir, Adi]]
+* {{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)
-[[Kategorie:Geboren 1952|Shamir, Adi]]
+* [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 ==
-<!-- Bitte nicht loeschen!
+<references />
-Zur Erklaerung siehe [[Wikipedia:Personendaten]]-->
+{{Navigationsleiste Träger des Turing-Awards}}
-{{Personendaten|
- NAME=Shamir, Adi
+{{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=[[Mathematiker]] und [[Kryptologe]]
+|KURZBESCHREIBUNG=israelischer Kryptologieexperte
-|GEBURTSDATUM=[[1952]]
+|GEBURTSDATUM=6. Juli 1952
-|GEBURTSORT=[[Tel-Aviv]], [[Israel]]
+|GEBURTSORT=[[Tel Aviv]], Israel
 |STERBEDATUM=
 |STERBEORT=
 }}
-[[bn:আদি শামির]]
-[[en:Adi Shamir]]
-[[fr:Adi Shamir]]
-[[he:עדי שמיר]]
-[[ja:アディ・シャミア]]
-[[ko:아디 샤미르]]
-[[nl:Adi Shamir]]
-[[pl:Adi Shamir]]