Adi Shamir
Adi Shamir à la conférence, 2009.

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

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

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

Articles connexes

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Adi Shamir de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Adi Shamir — Adi Shamir, 2009. Nombre …   Wikipedia Español

  • 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 Erfinde …   Deutsch Wikipedia

  • Adi Shamir — Infobox Scientist name = Adi Shamir image width = 200px caption = At the CRYPTO 2003 conference birth date = 1952 birth place = Tel Aviv, Israel death date = death place = residence = Israel citizenship = nationality = ethnicity = field =… …   Wikipedia

  • Shamir's Secret Sharing — is an algorithm in cryptography. It is a form of secret sharing, where a secret is divided into parts, giving each participant its own unique part, where some of the parts or all of them are needed in order to reconstruct the secret.Counting on… …   Wikipedia

  • Shamir's Secret Sharing — ist ein 1979 von Adi Shamir entwickeltes Secret Sharing Verfahren. Mit Hilfe eines solchen Verfahrens ist es möglich, ein Geheimnis auf mehrere Instanzen (Mitwisser) aufzuteilen, wobei eine gewisse Untermenge dieser Instanzen erforderlich ist, um …   Deutsch Wikipedia

  • Shamir’s Secret Sharing — Shamir s Secret Sharing ist ein 1979 von Adi Shamir entwickeltes Secret Sharing Verfahren. Mit Hilfe eines solchen Verfahrens ist es möglich, ein Geheimnis auf mehrere „Instanzen“ (Mitwisser) aufzuteilen, wobei eine gewisse Untermenge dieser… …   Deutsch Wikipedia

  • Shamir — may refer to: *Solomon s Shamir, a worm described in the Talmud and Midrash as being capable of cutting through or distintegrating stone, used in the construction of the First Temple in Jerusalem *Yitzhak Shamir, former Israeli Prime Minister… …   Wikipedia

  • Shamir — ist der Familienname folgender Personen: Adi Shamir (* 1952), israelischer Kryptologieexperte Efraim Shamir, israelischer Gitarrist und Sänger und Teilnehmer am Eurovision Song Contest 1974, siehe Kaveret#Mitglieder Moshe Shamir (1921–2004),… …   Deutsch Wikipedia

  • Adi (Name) — Adi ist ein männlicher oder weiblicher Vorname bzw. Familienname. Inhaltsverzeichnis 1 Herkunft und Bedeutung 2 Bekannte Namensträger 2.1 Vorname 2.2 Zwischenname …   Deutsch Wikipedia

  • Shamir — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Mouhamed Shamir, né en 1991, un informaticien indien Adi Shamir, né en 1952, un cryptologue israélien, co inventeur de Rivest Shamir Adleman (RSA) Israël… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”