Cryptographie

Disponible uniquement sur Etudier
  • Pages : 10 (2310 mots )
  • Téléchargement(s) : 0
  • Publié le : 1 mars 2013
Lire le document complet
Aperçu du document
Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Chiffrement ` clef publique ou asym´trique a e
Christophe Chabot
Universit´ de Limoges, XLIM-DMI, e 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr

Licence professionnelle Administrateur de R´seaux e et de Bases de Donn´es e IUT Limoges

Christophe Chabot

Universit´de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr e

Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Sommaire

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Christophe Chabot

Universit´ de Limoges, XLIM-DMI, 123,Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr e

Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Motivations

Syst`mes cryptographiques ` cl´ secr`tes e a e e
pratiquement sˆrs u efficaces en termes de temps de calcul.

Mais nouvelles interrogations :
Avant d’utiliser unsyst`me de chiffrement ` cl´ secr`te, comment e a e e convenir d’une cl´ ? e Comment ´tablir une communication s´curis´e entre deux entit´s e e e e sans ´change pr´alable de clef ? e e ⇒ Solution apport´e par Diffie et Hellman (1976) e syst`mes cryptographiques ` cl´ publique e a e

Christophe Chabot

Universit´ de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France05.55.45.72.77 christophe.chabot@unilim.fr e

Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Cryptographie ` clef publique a

Fig.: La cryptographie sym´trique e

Fig.: La cryptographie asym´trique e
Christophe Chabot Universit´ de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77christophe.chabot@unilim.fr e Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Cryptographie asym´trique e
——————————————————————–

——————————————————————–
Fig.: La cryptographie asym´trique : Premi`re Etape e e ´

Alice g´n`re deux cl´s. La cl´ publique (verte) qu’elle envoie ` Bob et la e e e e a cl´ priv´e (rouge)qu’elle conserve pr´cieusement sans la divulguer ` e e e a quiconque.
Christophe Chabot Universit´ de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr e Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Cryptographie asym´trique e
——————————————————————–——————————————————————–
´ Fig.: La cryptographie asym´trique : Deuxi`me et Troisi`me Etape e e e

Bob chiffre le message avec la cl´ publique d’Alice et envoie le texte e chiffr´. Alice d´chiffre le message grˆce ` sa cl´ priv´e. e e a a e e
Christophe Chabot Universit´ de Limoges, XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr e Chiffrement ` clefpublique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

Cryptographie asym´trique e

Fond´e sur l’existence de fonctions ` sens unique. e a Il est simple d’appliquer cette fonction ` un message, mais extrˆmement a e difficile de retrouver ce message ` partir du moment o` on l’a transform´. a u e

Christophe Chabot

Universit´ de Limoges,XLIM-DMI, 123, Av. Albert Thomas 87060 Limoges Cedex France 05.55.45.72.77 christophe.chabot@unilim.fr e

Chiffrement ` clef publique ou asym´trique a e

Cryptographie ` clef publique a

R.S.A.

DLP & Diffie-Hellman

El Gamal

D´roulement e

Bob souhaite pouvoir recevoir des messages chiffr´s de n’importe qui. e Il g´n`re une valeur (clef publique) ` partir d’une fonction ` sens...