Adi Shamir - Adi Shamir

Adi Shamir
Société royale Adi Shamir.jpg
Adi Shamir à la journée d'admission de la Royal Society à Londres, juillet 2018
( 1952-07-06 )6 juillet 1952 (69 ans)
mère nourricière Université de Tel-Aviv
Institut des sciences Weizmann
Connu pour cryptanalyse différentielle du
schéma d'identification RSA Feige-Fiat-Shamir
Récompenses
Carrière scientifique
Des champs Cryptographie
Établissements Institut Weizmann
Institut de technologie du Massachusetts
Thèse Les points fixes des définitions récursives  (1976)
Conseiller de doctorat Manne Zohar
Doctorants Eli Biham
Uriel Feige
Amos Fiat
Site Internet www .wisdom .weizmann .ac .il /profile /scientists /shamir-profile .html

Adi Shamir ( hébreu : עדי שמיר ‎ ; né le 6 juillet 1952) est un cryptographe israélien . Il est co-inventeur de l' algorithme Rivest-Shamir-Adleman (RSA) (avec Ron Rivest et Len Adleman ), co-inventeur du schéma d'identification Feige-Fiat-Shamir (avec Uriel Feige et Amos Fiat ), l'un des inventeurs de la cryptanalyse différentielle et a apporté de nombreuses contributions aux domaines de la cryptographie et de l' informatique .

Éducation

Né à Tel Aviv , Shamir a obtenu un baccalauréat ès sciences (BSc) en mathématiques de l'Université de Tel Aviv en 1973 et a obtenu sa maîtrise ès sciences (MSc) et son doctorat en philosophie (PhD) en informatique de l' Institut Weizmann en 1975 et 1977 respectivement.

Carrière et recherche

Après un an en tant que chercheur postdoctoral à l' Université de Warwick , il a effectué des recherches au Massachusetts Institute of Technology (MIT) de 1977 à 1980 avant de revenir pour être membre de la faculté de mathématiques et d' informatique de l' Institut Weizmann . Depuis 2006, il est également professeur invité à l' École Normale Supérieure de Paris.

En plus de RSA , les nombreuses autres inventions et contributions de Shamir à la cryptographie incluent le système de partage de secrets Shamir , la rupture du système de cryptographie à dos Merkle-Hellman , la cryptographie visuelle et les dispositifs de factorisation TWIRL et TWINKLE . Avec Eli Biham , il a découvert la cryptanalyse différentielle à la fin des années 1980, une méthode générale pour attaquer les chiffrements par blocs . Il est apparu plus tard que la cryptanalyse différentielle était déjà connue – et gardée secrète – par IBM et la National Security Agency (NSA).

Shamir a également apporté des contributions à l'informatique en dehors de la cryptographie, comme trouver le premier algorithme de temps linéaire pour la 2-satisfiabilité et montrer l'équivalence des classes de complexité PSPACE et IP .

Récompenses et honneurs

Shamir a reçu un certain nombre de prix, dont les suivants :

Il a été élu membre de l' American Philosophical Society en 2019.

Les références