Adi Shamir

`a cl´e publique ont ´et´e ´etablis par Whitfield Diffie et Martin Hellmann, dans un article devenu c´el`ebre intitul´e New directions in cryptography et publi´e en 1976. Un an plus tard, un tel syst`eme est r´ealis´e en pratique, par Ron Rivest, Adi Shamir et Leonard Adleman, c’est le syst`eme cryptographique RSA, toujours utilis´e de nos jours. Depuis, plusieurs autres syst`emes de cryptographie asym´etrique ont ´et´e d´ecouverts, que nous n’´etudierons pas dans le cadre de ce cours. D´ecrivons d’abord

Information RNIS : Réseau Numérique à Intégration de service RR: Route Reflector NNI: Network to Network Interface RRO: Recorded Route Object NOC: Network Authentication Center RSA: algorithme de cryptographie écrit en 1977 par Ron Rivest, Adi Shamir et Len Adleman O OC3: Optical Carrier RSVP-TE : Resource Reservation Protocol – Traffic Extension OSI: Open Systems Interconnection RT : Route Target OSPF: Open Shortest Path First RTC : Réseau Téléphonique Commuté OSS: Operation

´puisent l’ensemble ee e {1, . . . , p − 1}. Tout ´l´ment de Z qui n’est pas multiple de p est donc congru modulo p a un ee unique ´l´ment de la forme ω i , avec 0 ≤ i ≤ p − 2. ee ` 5.4.3. Cryptographie RSA. — A la fin des ann´es 1970, Rivest(2) , Shamir(3) et Adlee (4) ont utilis´ ces r´sultats pour ´laborer un syst`me de cryptographie a clef publique : man e e e e ` syst`me depuis appel´ RSA, du nom de ses auteurs. e e Il repose sur le fait qu’il existe des applications bijectives f : A → B d’un

clairement[106]. Il est possible que les Zarzâriyya (cela est moins sûr pour les Humaydiyya) ne se soient [102] Id. p. 281. Yaqût al-Hamawî, Mu‘djam al-buldân, Dâr ihyâ' al-turâth al-‘arabî, t. IV p. 136. On voit, par ailleurs, qu’il appartenait à l’ordre de ‘Adî Ibn Musâfir, la ‘Adawiyya. Cette confrérie est à l’origine de la secte yézidie et prend une coloration ethnique toute particulière du fait de l’accueil de cet uléma syrien dans le Djebel Hakkârî. A l’époque de Saladin, d’autres Kurdes importants appartenaient

de l'expéditeur d'un message, message qui peut être secret ou non. L'algorithme à clé publique RSA Imaginé par les trois chercheurs américains Ronald génération de clés de chirage, celui de la condentialité et celui de l'authen- Rivest, Adi Shamir et Leonard Adleman en 1977, dans la foulée de la découverte de Die et Hellman, l'algorithme RSA, nommé d'après leurs initiales, a révolutionné le domaine de la cryptographie. Le plus étonnant de l'aaire réside dans le fait que le protocole

introduite par cette famille de méthodes, c'est que la clé chiffrante est publique. Cette notion de cryptographie à clé publique résulte d'un défi mathématique lancé par Witfield Diffie et Martin Hellman. Trois mathématiciens américains (Ronald Rivest, Adi Shamir et Leonard Adleman) ont réussi à l'époque à trouver une solution, aujourd'hui employée sous le nom de RSA. La méthode repose sur un constat très simple : il est facile d'effectuer la multiplication de deux nombres premiers, mais il est très difficile

informatique : Ron Rivest. RC4 signifie d’ailleurs Rivest Cipher 4 c’est-à-dire « Code de Rivest numéro 4 ». Pour information, Rivest est l’un des trois inventeurs de l’algorithme RSA (ce nom provient des initiales des inventeurs : Ron Rivest, Adi Shamir et Len Adleman). L’algorithme RSA a révolutionné le monde de la sécurité informatique en introduisant le concept de clés asymétriques (voir l’annexe C, disponible sur le Web, www.livrewifi.com). En ce qui concerne le RC4, il est très utilisé aujourd’hui

sécurité informatique : Ron Rivest. RC4 signifie d’ailleurs Rivest Cipher 4 c’est-à-dire « Code de Rivest numéro 4 ». Pour information, Rivest est l’un des trois inventeurs de l’algorithme RSA (ce nom provient des initiales des inventeurs : Ron Rivest, Adi Shamir et Len Adleman). L’algorithme RSA a révolutionné le monde de la sécurité informatique en introduisant le concept de clés asymétriques (voir l’annexe C, disponible sur le Web, www.livrewifi.com). En ce qui concerne le RC4, il est très utilisé aujourd’hui