Adi Shamir
Adi Shamir
עדי שמיר
Adi Shamir en 2009
| Naissance | 6 juillet 1952 Tel Aviv (Israël) |
|---|---|
| Nationalité |  Israël |
| Champs | Cryptographie, Mathématiques appliquées |
| Institutions | Institut Weizmann |
| Diplômé de | Université de Tel Aviv |
| Directrice de thèse | Zohar Manna |
| Étudiants en thèse | Eli Biham |
| Renommé pour | Algorithme RSA Cryptanalyse différentielle |
| Distinctions | Prix Turing |
Adi Shamir (en hébreu עדי שמיר), né le 6 juillet 1952 à Tel Aviv, est un mathématicien et un cryptologue Israélien reconnu comme l'expert le plus éminent en cryptanalyse[1]. Il est 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 Ron Rivest et Len Adleman, l'algorithme RSA, première mise en œuvre du concept de cryptographie asymétrique dont les fondements furent posés par Whitfield Diffie et Martin Hellman en 1976.
Sommaire |
Biographie [modifier]
Adi Shamir est l'une des figures emblématiques de la cryptographie et de la cryptanalyse à travers le monde. Il a introduit et mis en œuvre la notion de partage du secret qui s'est révélée être une idée fondamentale, utilisée non seulement dans la pratique, mais également dans des centaines de travaux théoriques. Sa proposition de générateurs pseudo-aléatoires, fondée sur l'inviolabilité de la fonction RSA, a inspiré le développement de la théorie de la génération d'aléa.
Adi Shamir est, de loin, l'expert le plus éminent en cryptanalyse. Ses plus grandes réussites, dans ce domaine, sont les attaques sur les cryptosystèmes basés sur le problème du sac à dos, qu'il a essentiellement éliminés du paysage cryptographique, et l'invention de la cryptanalyse différentielle, première méthode d'attaque systématique des algorithmes de chiffrement par bloc.
Co-inventeur du célèbre schéma d'identification "Feige-Fiat-Shamir", Adi Shamir a ainsi établi l'intérêt pratique des preuves sans transfert d'information, dites aussi "zero-knowledge", dans le contexte de l'authentification et du contrôle d'accès. Les travaux qu'il a ensuite conduits avec ses élèves sur les preuves à témoin indistinguable et les preuves "zero-knowledge" non interactives sont aujourd'hui des pierres angulaires de la recherche théorique en cryptographie.
Enfin, Adi Shamir a apporté des contributions décisives dans d'autres domaines de l'informatique, notamment en théorie de la complexité algorithmique où il a établi l'identité des classes de complexité IP et PSPACE.
Études [modifier]
Shamir reçoit un BS en mathématiques à l'université de Tel Aviv en 1973 suivi d'un MSc et d'un doctorat en informatique à l'Institut Weizmann (1975-1977). Sa thèse est intitulée « Points fixes dans les programmes récursifs » . Après une année à l'université de Warwick, il travaille au Massachusetts Institute of Technology de 1977 à 1980 avant de retourner à l'Institut Weizmann.
Voir aussi [modifier]
Articles connexes [modifier]
Liens externes [modifier]
- Notices d’autorité : Système universitaire de documentation • Fichier d’autorité international virtuel • Bibliothèque du Congrès • Gemeinsame Normdatei • WorldCat
- (en) Vidéo de la présentation d'Adi Shamir de l'attaque améliorée sur SHA-1 (CRYPTO 2005)
- (en) Publications de Adi Shamir sur DBLP
- (en) Publications de Adi Shamir sur ScientificCommons
Références [modifier]
- Adi SHAMIR, Biographie de École normale supérieure
- Cryptologue israélien
- Personnalité en sécurité informatique
- Étudiant de l'université de Tel Aviv
- Professeur à l'université de Tel Aviv
- Professeur à l'Institut Weizmann
- Enseignant à l'École normale supérieure (rue d'Ulm)
- Lauréat du prix Turing
- Lauréat du prix Israël
- Membre de l'Académie israélienne des sciences et lettres
- Naissance en 1952
- Naissance à Tel Aviv-Jaffa
