Cryptographie à clé publique
Plan
Histoire de la cryptographie
Cryptosystème de Diffie-Hellman
Le système RSA
Application informatique
Plan
1Histoire de la cryptographie
2Cryptosystème de Diffie-Hellman
Exponentiation rapide
Principe
Résolution : Baby-step, Giant-step
Exemple
Cryptosystème d’ElGamal
3Le système RSA
L’algorithme de Karatsuba
Le RSA
4Application informatique
Hachage
Signature
SSL
Lab Ferjeux, Paicheur Emilien Cryptographie à clé publique
Plan
Histoire de la cryptographie
Cryptosystème de Diffie-Hellman
Le système RSA
Application informatique
Les premières méthodes de chiffrement
La méthode grecque
IVème siècle avant J-C.
Utilisation d’une scytale et d’une bande de cuir.
La méthode des Hébreux
Vème siècle avant J-C.
Substitution monoalphabétique inversée (A devient Z, B
devient Y,...).
La méthode de Nabuchodonosor, roi de Babylone
VIème siècle avant J-C.
Ecriture du message sur le crâne rasé des esclaves.
Information cachée et non codée.
Lab Ferjeux, Paicheur Emilien Cryptographie à clé publique
Plan
Histoire de la cryptographie
Cryptosystème de Diffie-Hellman
Le système RSA
Application informatique
Le carré de Polybe
150 avant J-C.
Substitution monoalphabétique.
Ne résiste pas à l’analyse des fréquences.
CRYPTOGRAPHIE devient
(13,42,54,35,44,34,22,42,11,35,23,24,15).
1 2 3 4 5
1a b c d e
2f g h i,j k
3l m n o p
4q r s t u
5v w x y z
Lab Ferjeux, Paicheur Emilien Cryptographie à clé publique
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
1
/
49
100%
