Partie I Le Chiffrement Symétrique

Sécurité dans les réseaux
Introduction à la cryptographie
Le chiffrement symétrique
DR : BELDI MAKREM
Partie I
Le chiffrement symétrique
DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

Chiffrement symétrique -
Principe
Clé de chiffrement = clé de déchiffrement, elle doit
rester secrète aux tiers communiquant.

Chiffrement symétrique – Algorithmes (1)
Deux catégories :
•Algorithmes de chiffrement en continu (stream ciphers): travaillent bit à bit ou octet à octet.
exemple : RC4 (taille de la clé variable, 128 bits en pratique)
•Algorithmes de chiffrement par blocs (block ciphers): opèrent sur le texte clair par blocs
(généralement, 64 bits).
DES (clé de 56 bits codée sur 64 bits)

3DES : application de 3 DES successivement avec 3 clés indépendantes.
AES (Advanced Encryption Standard) : longueur de clé variable (128,192, 256)

Chiffrement par blocs – Principe
block ciphers
L'idée générale est la suivante:
1. Remplacer les caractères par un code binaire (code ASCII en base 2).
2. Découper cette chaîne en blocs de longueur de 64 bits.
3. Chiffrer un bloc en l'additionnant bit par bit à une clef.
4. Déplacer certains bits du bloc.
5. Recommencer un certain nombre de fois l'opération 2. On appelle cela une ronde.
6. Passer au bloc suivant et retourner au point 2 jusqu'à ce que tout le message soit chiffré.

Réseaux de Feistel
Exemple : chiffrer à deux rondes un message constitué de quatre bits

entrée f1 sortie entrée f2 sortie
00  01 00  11
01  11 01  00
10  10 10  00
11  01 11  01

Chiffrement symétrique
– Algorithmes (2)
•Cryptage par substitution: chaque lettre est remplacée par une autre
lettre (permutation circulaire  de l’alphabet).
le texte m = a1 . . . an donne c =(a1) . . . (an)
code de César d’ordre 3 : (a) = a + 3 mod 26
CESAR: FHVDU
•Cryptage par transposition : consiste à modifier, selon une loi prédéfinie,

l'ordre des lettres mais ne les masquent pas.
ex. transposition par colonnes : soit n = pq et p<=q. On écrit le texte
en p lignes de longueur q, puis on lit les colonnes, dans l’ordre donné
par la clé (longueur de la clé=q).
texte en clair : JE NE DORS PAS EN COURS RT; n=20, p=4, q=5
clé : TUNIS (45213) ; texte chiffré : EPCRNSNSDAOTJOSUERER
13
Chiffrement symétrique
– Algorithmes (3)
Code de Vigénère: On choisit une clé k = k1 · · · kp. On répète la clé

jusqu’à obtenir la longueur du message m = a1 · · · an.
Le message crypté est : ci = ki + ai mod 26

utilise le principe du carré de Vigénère
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
A 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
B 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
C 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
D 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
E 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
F 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
G 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
H 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
I 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
, , , , , , , , , , , , , , , , , , , , , , , , , , ,

Utilisation du carré vigénère
•Vigénère (chiffré = clair + clef)

La lettre de la clef est dans la colonne la plus à gauche
la lettre du message clair est dans la ligne tout en haut
La lettre chiffrée est à l'intersection de la ligne de la lettre clef et de la
colonne de la lettre claire.
Clair HELLOWORLD
Clef ECSECSECSE
chiffré LGDPQOSTDH
Pour chiffrer Pour déchiffrer
Exemple

Le chiffre de Vigénère
•La clef définit un décalage pour chaque lettre du message

(A: décalage de 0 cran, B: 1 cran, C: 2 crans, ..., Z: 25 crans).
Exemple : chiffrer le texte "CHIFFRE DE VIGENERE" avec la
clef "BACHELIER".
Clair C H I F F R E D E V I G E N E R E
Clef B A C H E L I E R B A C H E L I E
Décalage 1 0 2 7 4 11 8 4 17 1 0 2 7 4 11 8 4
Chiffré D H K M J C M H V W I I L R P Z I
• La grande force du chiffre de Vigénère est que la même lettre sera chiffrée de
différentes manières.
Par exemple le E du texte clair ci-dessus a été chiffré successivement M V L
P I.

Exercice: Cryptage par transposition et Vigenére
1. Chiffrez le texte " Cryptage par transposition " avec le code à transposition
par la clé « lion".
2. Chiffrez le texte " Genie Logiciel et Systemes Information " avec le système
de cryptage Vigenére et la clé " tekup "
3. Retrouver le clair du crypte " LEDCITMHGMMZWRGII" codé avec le
système de cryptage Vigenère et à l’aide de la clé "SECRET".

Chiffrement symétrique –
avantages et inconvénients
• Inconvénients :
 la découverte de la clé secrète donne accès à l’information.
 Problème de la distribution des clefs
 Transport sécurisé de la clef de chiffrement ?
(Problématique de l’échange de clé)
- le secret doit être transmis d’où risques d’interception
- Établissement préalable d’un canal sûr pour transmettre la clé
 Nombre de clés échangées (en n2)
• Avantages :
 demande relativement peu de puissance.
 Rapidité, et facilité de mise en oeuvre sur des circuits "bon marché ".
17

Chiffrement symétrique –
Principal usage
 Service de confidentialité :
 Problème de la distribution des clés secrètes.
 Peut assurer un service d’authentification :
 Sans service de non répudiation
- L’utilisateur n’est pas le seul à pouvoir produire la signature!
 Exemple de la monétique :
 Clé secrète dépend du porteur (carte à puce)
 Chiffrement (DES 56 bits) des paramètres suivants :
- Montant de la transaction, Identifiant du commerçant
 Authentification au niveau des ATM (par la piste magnétique)

Partie I Le Chiffrement Symétrique

Transféré par

Droits d'auteur :

Formats disponibles

Partie I Le Chiffrement Symétrique

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Partie I Le Chiffrement Symétrique

Transféré par

Droits d'auteur :

Formats disponibles

Sécurité dans les réseaux

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

exemple : RC4 (taille de la clé variable, 128 bits en pratique)

DES (clé de 56 bits codée sur 64 bits)

AES (Advanced Encryption Standard) : longueur de clé variable (128,192, 256)

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

L'idée générale est la suivante:

2. Découper cette chaîne en blocs de longueur de 64 bits.

3. Chiffrer un bloc en l'additionnant bit par bit à une clef.

4. Déplacer certains bits du bloc.

5. Recommencer un certain nombre de fois l'opération 2. On appelle cela une ronde.

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

Exemple : chiffrer à deux rondes un message constitué de quatre bits

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

•Cryptage par transposition : consiste à modifier, selon une loi prédéfinie,

Code de Vigénère: On choisit une clé k = k1 · · · kp. On répète la clé

Le message crypté est : ci = ki + ai mod 26

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

•Vigénère (chiffré = clair + clef)

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

•La clef définit un décalage pour chaque lettre du message

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

DR BELDI MAKREM TEK-UP 2020-2021 Sécurité

Vous aimerez peut-être aussi