Les Algorithmes Cryptographiques Symétriques Omar Cheikhrouhou [email protected]

Cours Sécurité des réseaux, Omar Cheikhrouhou 1

Les Algorithmes Cryptographiques Symétriques

Omar [email protected]

ISIMA Mahdia, Semestre 2-2014

Cours Sécurité des réseaux, Omar Cheikhrouhou2

Plan

Principes Algorithmes Cryptographiques Symétriques

• DES• IDE• AES

Fonctions de Hashage• MD5• SHA

Avantages et Inconvénients


Introduction

Les algorithmes cryptographiques modernes se

basent sur des fonctions mathématiques qui

dépendent d’une clés secrète

La sécurité est au niveau clés non pas

algorithmes cryptographiques

Les algorithmes cryptographiques sont

publiées est connu par tout le monde


Type de chiffrement

Chiffrement:

• Symétrique (une seule clé)

• Asymétrique (une clé publique et une clé privée)

Dans le chiffrement symétrique il y a des modes d’opérations• Chiffrement par flux

• Chiffrement par bloc


Chiffrement Symétrique : Principes

Chiffrement InternetInternet DéchiffrementVoici le numérode ma

carte de crédit

111111,

♠♣◊€£¥₪Ω٭

Texte clair

Clé01010000111

Clé01010000111

Emetteur Récepteur

Voici le numérode ma

carte de crédit

111111,

Texte clair

Texte chiffré


Algorithmes Cryptographiques Symétriques

RC4DESIDEAES


RC4


DES


Chiffrement DES


IDE


AES

AES


Avantages et Inconvénients


La méthode par laquelle le texte clair est traité

Cryptage par flux (stream cipher)

• Opère sur un flux continu de données

• Mode adapté pour la communication en temps réel

• RC4 (longueur de clé variable, généralement 128 bits)

Cryptage par bloc (Block Cipher)

• Opère sur des blocs de données de taille fixe (généralement 64 bits)

• Electronic Code Block (ECB)

• Cipher Block Chaining (CBC)

• Implémentation logicielle en générale

• Exemples: DES (Clé: 56 bits codée sur 64 bits); 3DES (EDE (Encrypt-Decrypt-Encrypt), Trois clés distincts ou seulement deux); IDEA (128 bits); AES longueur de clé variable: 128, 192, 256)

Modes Opératoires


Stream Cipher

traite les éléments d’entrée de façon continue, produisant un élément de sortie (crypté), à la fois.• La clé est aussi longue que le stream de données.

• Étapes:

• Définition de l’état initial du key stream

• Définition de la fonction état suivant: next-state function

• Combinaison du key stream courant avec la clé K et les caractères précédents. La fonction de sortie doit aussi modifier l’état interne.

• Crypte chaque caractère xi du texte clair avec un caractère zi du key stream (exemple xor)


Stream Cipher (suite)

Pour un texte clair P=x1x2x3x4x5… et une clé l=l1l2l3l4l5… il existe une fonction de cryptage et des algorithmes de cryptage tel que:•

•

•

Les valeurs l1 , l2 , l3, l4 , … sont appelées key streams Synchronous cypher: Le key stream ne dépend pas du texte

clair. La période du key stream est égale à d tel que: li+d=li Self-synchronizing: le key stream dépends de n caractères

clairs précédents.

ilE

),,,(

)...()(

)(

121

21 21

ii

ll

l

xxxkfl

xExEC

PEC

lE


Block Cipher

Block Cypher: Le texte est divisé en différents blocks de taille fixe. Un block est traité à la fois, produisant un block de données cryptées. Sans mémoire. La même fonction et la même clé est utilisée

pour crypter les blocks successifs. Mode d’utilisation:

• Electronic Code Block (ECB): Chaque block de données est crypté indépendamment, et les blocks cryptés ne sont pas liés non sécurisé pour les messages longs à cause de la répétition du

code

• Cipher Block Chaining (CBC): Le résultat d’une étape est utilisé pour modifier les données d’entée de la prochaine étape besoin d’un vecteur d’initialisation connu d’avance.


Electronic Code Block (ECB)


Cipher Block Chaining (CBC):

Les Algorithmes Cryptographiques Symétriques Omar Cheikhrouhou [email protected]

Documents

Transcript of Les Algorithmes Cryptographiques Symétriques Omar Cheikhrouhou [email protected]