Systèmes d ’Information : 5b

Présentation au sujet: "Systèmes d ’Information : 5b"— Transcription de la présentation:

1 Systèmes d ’Information : 5b
Michel de Rougemont Université Paris II Systèmes d ’Information : 5b Le cryptage et les systèmes à clé publique Deug 1

2 Chiffrement (Cryptage)
But : Confidentialité et Authenticité Historique : militaire (1975) puis public Méthode publique ( clé) Chiffrement à clé secrète : DES et AES Chiffrement à clé publique : RSA Deug 1

3 Formes SSL Secure Socket Layer Visa Number: SSL HTTPS : Secure HTTP
Deug 1

4 Sécurité Client veut protéger son #VISA Serveur HTTP Client A B
4973 …. …. 9332 Client veut protéger son #VISA A B Alice veut protéger le message envoyé à Bob. Bob veut s ’assurer que le message vient d ’Alice Deug 1

5 Système à clé publique Chaque client possède deux clés
clé publique (sur une page WEB et donc connue de l ’ensemble) clé secrète (connue du seul client) Les deux clés sont utilisées Deug 1

6 Cryptage à clé publique
Facile vs. Difficile Paramètre : n= longueur des clés 56 bits 128 bits Deug 1

7 Solution RSA Solution au système à clé publique
Rivest, Shamir, Adleman MIT, 1976 Deug 1

8 Factorisation Multiplication A.B = C 47.71 =3337
Factorisation C=A.B = ?.? Deug 1

9 Nombres premiers (a,n)=1 N est premier : seuls diviseurs sont 1 et N.
a et n sont premiers entre eux Pgcd (a,n)=1 N est premier : seuls diviseurs sont 1 et N. si a <n (Fermat) si a <n=p.q (Euler) Deug 1

10 Congruences modulo n x.a = 1 (n) : x,a < n et x.a =k.n par exemple x.3=1 (14) Solutions si (a,n)=1 si a=3, alors x=5 car 5.3=15= si a=3, alors pas de solution Deug 1

11 N=p.q où p,q sont premiers
p=47, q=71, N=3337 (p-1)(q-1)=46.70=3220 choisir e (au hasard) tel que (e,(p-1).(q-1))=1 Deug 1

12 Clé publique (N,e) est la clé publique
p=47, q=71, N=3337, (p-1)(q-1)=3220 Soit e =79 Deug 1

13 Clé secrète : d Equation RSA détermine le lien entre clés publique et secrète: e.d = 1 (p-1)(q-1) assuré d ’une solution p=47, q=71, N=3337, (p-1)(q-1)=3220 e =79 impliquent d=1019 Deug 1

14 Cryptage Alice veut protéger le message envoyé à Bob.
Clés d ’Alice (Na, ea ) et da Clés de Bob (Nb, eb ) et db Deug 1

15 Cryptage d ’Alice M= m1 m2 m3 …... mi. ………… mL
Encodage C= c1 c2 c3 …... ci. ………… cL Encodage : Deug 1

16 Exemple de message crypté
M= m1 m2 m3 …... mi. ………… mL Encodage (3337) = 1570 C = Deug 1

17 Décryptage de Bob Décodage de C= c1 c2 c3 …... ci. ………… cL
Equation de décodage S= s1 s2 s3 …... si. ………… sL Deug 1

18 Message décodé =message initial
Equation de décodage Deug 1

19 Exemple de message décrypté
(3337) = 1570 Décodage (3337)=688 S = s1 s2 s3 …... si. ………… sL S= Deug 1

20 Authentification A B Bob veut s ’assurer que le message vient bien d ’Alice. Clés d ’Alice (Na, ea ) et da Clés de Bob (Nb, eb ) et db Deug 1

21 Authentification d ’Alice
Message crypté C= c1 c2 c3 …... ci. ………… cL. Equation d ’authenfication Deug 1

22 Décryptage et Authentification
(même principe que pour le cryptage) Décodage de C= c1 c2 c3 …... ci. ………… cL S=M Deug 1

23 SSL : Secure Socket Layer
Serveur HTTP Client 4973 …. …. 9332 A est le client du serveur B B génère (aléatoirement) des clés (Nb, eb ) et db et transmet (Nb, eb ) à A. Deug 1

24 Cryptage SSL : A crypte avec (Nb, eb )
Serveur HTTP Client 4973 …. …. 9332 A crypte avec (Nb, eb ) B décrypte avec db (qu ’il est seul à connaître). Deug 1