1 = 1 - DI ENS
Algorithmes de chiffrement par flot
Fouque Pierre-Alain
Département d’Informatique
Ecole normale supérieure
2
Chiffrement symétrique
Définition : Un algorithme de chiffrement symétrique
transforme un message en clair P avec une clé
secrète K. Le résultat est un message chiffré C
Chiffrement
P C
K
3
Chiffrement symétrique
La fonction de chiffrement doit être inversible
Chiffrement
P C
K
Déchiffrement
K
P
4
Deux grandes catégories
Chiffrement par bloc
• P est traité par blocs
de données (ex: 64
bits ou 128 bits)
• Algorithmes : DES,
AES, IDEA, RC6,
BLOWFISH, …
Chiffrement par flot
• P est traité bit par bit
• Algorithmes : RC4,
Bluetooth E0/1, GSM
A5/1,
5
Chiffrement par bloc
- le message est traité par blocs de n bits
- E est une fonction fixe
E
P C
K
n bits n bits
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
1
/
48
100%
