Adi Shamir

Pour les articles homonymes, voir Shamir.

Adi Shamir
עדי שמיר

Adi Shamir en 2009

Données clés

Naissance	6 juillet 1952 Tel Aviv (Israël)
Nationalité	Israélienne
Champs	Cryptographie, Mathématiques appliquées
Institutions	Institut Weizmann
Diplôme	Université de Tel Aviv
Directeur 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.

Biographie

Adi Shamir est né en 1952 à Tel Aviv. 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.

Travaux

Il est principalement connu pour être le « S » de RSA, le 1^er système de chiffrement à clef publique, datant de 1978. Mais, c'est loin d'être sa seule contribution au domaine de la cryptographie : il est à l'origine de la cryptanalyse du système de Ralph Merkle et de Martin Hellman, fondé sur le problème du sac à dos, un problème NP-complet. On lui doit également la technique de la cryptanalyse différentielle, fruit d'une collaboration avec Eli Biham et présentée à la conférence Crypto de 1990 (cette technique s'applique à des chiffrements symétriques).

Avec Amos Fiat, il est l'auteur du protocole d'authentification sans apport de connaissance (Zero-knowledge) portant leurs noms. Shamir a également travaillé sur la théorie de la complexité. Plus récemment, il a décrit des attaques par canaux auxiliaires utilisant les sons émis par les processeurs pour déterminer les opérations effectuées lors du chiffrement.

Il est aussi l'un des pionniers de la cryptographie visuelle avec Moni Naor.

Notes et références

Notes

Références

Annexes

Articles connexes

• Ron Rivest
• Len Adleman
• Cryptanalyse linéaire
• Cryptanalyse différentielle
• DES
• RSA
• Partage de clé secrète de Shamir

Liens externes

• Notices d’autorité : Fichier d’autorité international virtuel • International Standard Name Identifier • Système universitaire de documentation • Bibliothèque du Congrès • 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

• Portail de la cryptologie
• Portail de la sécurité informatique