Beruflich Dokumente
Kultur Dokumente
Khaled SAMMOUD
Principe
Le chiffrement protége informations et transmissions des personnes non
autorisées.
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Implémentation
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Implémentation
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Implémentation
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Implémentation
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Implémentation
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Services de sécurité
La confidentialité : garantir que les données ne puisse être
compréhensibles par une entité tierce non autorisée.
Non répudiation
Authentification
Intégrité
Notions fondamentales
La cryptographie : ensemble des moyens permettant de transformer
un texte original en un texte incompréhensible.
Crypto-système hybride
Système à clé
secrète
Système à clé
publique
Exemples simples
Le code de César
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
C C F
E E H
S S V
A A D
R R U
S U R F
3 4 2 1
U N E P
L A NC
H E A V
O I L E
Cryptogramme = PCVEENALULHONAEI
Exemples simples
Le code de Vigenère
C'est un algorithme à substitution mod 26
Clair U N E P L A N C H E A V O I L E
Clé S U R F S U R F S U R F S U R F
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
2 B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
3 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
4 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
5 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
6 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
7 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
8 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
10 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
11 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
12 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
13 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
14 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
15 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
16 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
17 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
18 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
19 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
20 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
21 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
22 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
2 B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
3 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
4 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
5 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
6 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
7 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
8 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
10 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
11 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
12 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
13 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
14 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
15 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
16 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
17 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
18 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
19 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
20 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
21 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
22 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
2 B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
3 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
4 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
5 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
6 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
7 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
8 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
10 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
11 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
12 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
13 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
14 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
15 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
16 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
17 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
18 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
19 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
20 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
21 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
22 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
2 B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
3 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
4 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
5 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
6 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
7 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
8 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
10 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
11 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
12 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
13 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
14 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
15 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
16 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
17 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
18 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
19 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
20 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
21 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
22 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
Exemples simples
Le code de Vigenère
C'est un algorithme à substitution mod 26
Clair U N E P L A N C H E A V O I L E
Clé S U R F S U R F S U R F S U R F
Crypto M H V U D U E H Z Y R A G C C J
Solutions diverses
DES (Data Encryption Standard) algorithme de chiffrement à clé
symétrique. Développé par IBM et adopté comme standard officiel,
le DES utilise une clé de 56 bits.
RSA,
RSA,1073,
1073,55
RSA
Le système RSA : clé publique
Sur le plan pratique, les experts recommandent d'utiliser des
nombres de :
768 bits (232 chiffres) dans le cas de données peu confidentielles
1024 bits (309 chiffres) pour un usage commercial
2048 bits (617 chiffres) pour une très grande garantie de sécurité
Les clés de 512 bits (155 chiffres décimaux), bien que très utilisées
ne devrait plus l'être (août 99 = factorisation de nombres de cette
taille).
En 1996, RSA-130.
RSA,
RSA,1073,
1073,55
969
969589
589211
211788
788553
553544
544
Exemple :
p = 29 et q = 37
E=5
(p-1)(q-1) = 28 x 36 = 1008
DE = 1 mod 1008 DD==605
605
RSA
Le système RSA : déchiffrage
969
969589
589211
211788
788553
553544
544
DD==605
605
012
012120
120010
010212
212050
050121
121
RSA
Le système RSA
RSA,
RSA,15,
15,33
Clair 02 09 03
Crypto 08 09 12
pp==3,
3,qq==55
Clair 04 07 08
Crypto 04 13 02
Le système DES
Le DES a été proposé à l'origine par IBM, approuvé par le NIST (National Institute of
Standards and Technology), adopté par le gouvernement des Etats-Unis (déchiffrable
par la NSA (National Security Agency)).
Le DES consiste en 16 opérations qui mélange les données et la clé de façon à ce que
chaque bit du texte chiffré dépende de chaque bit du texte original et de chaque bit de
la clé.
Itération i +
32 bits Gi+1 32 bits Di+1
Itération 16
RSA est plus lent que DES. C'est dû aux algorithmes plus simples et
aux clés plus courtes. L'implémentation logicielle du DES procure un
gain de 100 et l'implémentation matérielle un gain 1 000 à 10 000.