Adi Shamir - Adi Shamir
Adi Shamir | |
|---|---|
 Adi Shamir på Royal Society optagelsesdag i London, juli 2018
| |
| Født |
6. juli 1952 |
| Alma Mater |
Tel Aviv University Weizmann Institute of Science |
| Kendt for |
RSA Feige – Fiat – Shamir identifikationsskema differential kryptanalyse |
| Priser | |
| Videnskabelig karriere | |
| Felter | Kryptografi |
| Institutioner |
Weizmann Institute Massachusetts Institute of Technology |
| Afhandling | Fastpunkter for rekursive definitioner (1976) |
| Doktorvejleder | Zohar Manna |
| Doktorander |
Eli Biham Uriel Feige Amos Fiat |
| Internet side | www |
Adi Shamir ( hebraisk : עדי שמיר ; født 6. juli 1952) er en israelsk kryptograf . Han er medopfinder af algoritmen Rivest – Shamir – Adleman (RSA) (sammen med Ron Rivest og Len Adleman ), en medopfinder af Feige – Fiat – Shamir-identifikationsordningen (sammen med Uriel Feige og Amos Fiat ), en af opfinderne af differential kryptanalyse og har ydet mange bidrag til områderne kryptografi og datalogi .
Uddannelse
Shamir blev født i Tel Aviv og modtog en Bachelor of Science (BSc) i matematik fra Tel Aviv University i 1973 og opnåede sin Master of Science (MSc) og Doctor of Philosophy (PhD) grader i datalogi fra Weizmann Institute i 1975 og Henholdsvis 1977.
Karriere og forskning
Efter et år som postdoktor ved University of Warwick forskede han ved Massachusetts Institute of Technology (MIT) fra 1977–1980, inden han vendte tilbage for at være medlem af fakultetet for matematik og datalogi ved Weizmann Institute . Fra 2006 er han også inviteret professor ved École Normale Supérieure i Paris.
Ud over RSA omfatter Shamirs andre talrige opfindelser og bidrag til kryptografi Shamir hemmelige delingsordning , brud på Merkle-Hellman rygsæk-kryptosystem , visuel kryptografi og TWIRL og TWINKLE factoring- enheder. Sammen med Eli Biham opdagede han differential kryptanalyse i slutningen af 1980'erne, en generel metode til at angribe blokchiffer . Det viste sig senere, at differential kryptanalyse allerede var kendt - og holdt hemmelig - af både IBM og National Security Agency (NSA).
Shamir har også ydet bidrag til datalogi uden for kryptografi, såsom at finde den første lineære tidsalgoritme til 2-tilfredshed og vise ækvivalensen af kompleksitetsklasserne PSPACE og IP .
Priser og hæder
Shamir har modtaget en række priser, herunder følgende:
- 2002 ACM Turing Award sammen med Rivest og Adleman som anerkendelse for hans bidrag til kryptografi
- Den Paris Kanellakis teori og praksis Award ;
- Den Erdös-prisen for Israel Mathematical Society,
- 1986 IEEE WRG Baker Award
- UAP's videnskabelige pris
- Vatikanets PIUS XI guldmedalje
- 2000 IEEE Koji Kobayashi Computers and Communications Award
- den Israel-prisen , i 2008, for datalogi.
- en æres DMath (Doctor of Mathematics) grad fra University of Waterloo
- 2017 (33.) Japan -pris inden for elektronik, information og kommunikation for hans bidrag til informationssikkerhed gennem banebrydende forskning inden for kryptografi
- han blev valgt som udenlandsk medlem af Royal Society (ForMemRS) i 2018 for et væsentligt bidrag til forbedring af den naturlige viden.
Han blev valgt til medlem af American Philosophical Society i 2019.
Referencer