Cryptographie Et Hachage

InfoCept: Cryptographie et Hachage
Ecole Polytechnique de Tunisie

InfoCept: Cryptographie et Hachage Club InfoCEPT
Cryptographie
Présenté par:
Seif Allah Jardak (aka Ghoul)
Septembre 2010
Plan
•Volet Cryptographie
•Volet Hachage
Plan
•Volet Hachage
Cryptographie: Plan
• Ca sert à quoi la cryptographie ?

• Quelles sont les méthodes de cryptage ?
• Quelle méthode choisir?
Définition
• Cryptologie est la science du secret:

• Cryptographie: coder les messages
• Cryptanalyse: décoder les messages

Ok ,merci. Pas besoin de m’expliquer ce

qui est la cryptographie…
Ok ,merci. Pas besoin de m’expliquer ce

qui est la cryptographie…
Mais combien y a-t-il de méthodes pour

crypter mes données?
Types de Cryptage
Cryptage
Symétrique
Vs
Cryptage
Asymétrique
Types de Cryptage
Cryptage
Symétrique
Cryptage Symétrique
Cryptage Symétrique
• L’utilisation d’une seule clef
• Cette clef assure le cryptage et le décryptage

d’un message donné
Exemple
• Le chiffre de Vernam:
Codage
Message M : 01000101
Clef K : 11010010
Message crypté C : M XOR K =10010111
Décodage
Message crypté C : 10010111
Clef K : 11010010
Message M : C XOR K = 01000101

1 XOR 1 = 0
1 XOR 0 = 1
0 XOR 0 = 0
0 XOR 1 = 1
Les algorithmes les plus utilisés
Les algorithmes de cryptage symétrique les

plus utilisés sont:
– DES (56 bits) et 3 DES (57 bits)
– IDEA (128 bits)
– AES (128 ,192, 256 bits)
– RC2, RC4, RC5 et RC6

Types de Cryptage
Cryptage
Asymétrique
Cryptage Asymétique
Cryptage Asymétique
• La notion de “clef publique” et “clef privée”

• La connaissance de la clef publique ne nous
renseigne pas sur la clef privée
• L’algorithme se
base sur le calcule
arithmétique
Les Fameux Alice et Bob
Les algorithmes les plus utilisés
• Les algorithmes de cryptage asymétrique les

plus utilisés sont:
– DSA
– RSA
Exemple: Système RSA
Création des Clefs :

◦ Clef privée:
 Deux grands nombres premiers p ,q
◦ Clef publique:
 n=p*q
 e un nombre premier avec (p-1)*(q-1)
◦ Pour le décryptage:
 d tel que :
(d*e) mod [(p-1)(q-1)] = 1
Exemple: Système RSA
Theorique Exemple
pratique
M : help ! (p,q) (503,563)
M ascii: 104 101 108 112 32 33

n=p*q 283189
M crypté :80488 2826 241808 183218 25154 84918
e 565
Me mod n = M crypté
d 140313
Lettre ASCII
M crypté :80488 2826 241808 183218 25154 84918 h 104
M ascii: 104 101 108 112 32 33 e 101
M : help ! (Mcrypté)d mod n = M l 108
p 112
(espace) 32
! 33
Quoi choisir ?
• Cryptage symétrique !
– Risque:
• Clé divulgué
• Clé craqué
Quoi choisir ?
• Cryptage asymétrique !
– Risque:
• Temps de calcul
Irja3 Ghodwa
La solution?
Algorithme Algorithme
Symétrique Asymétrique
Algorithme PGP
Plan
•Volet Hachage
Hachage: Plan
• Les propriétés d’un algorithme de hachage

• Quelle est l’utilité du hachage?
• La notion de collision
• Comment craquer un hash value?
• Comment sécuriser les haches des mots de
passe?
Hachage: Plan

passe?
Les propriétés d’un algorithme de
hachage
• La fonction de hachage n’est pas bijective
• La fonction de hachage est à sens unique
• La fonction de hachage présente un effet

d’avalanche
club informatique 45e96a4bd98494aa61df697ad1f940e8
clubinformatique 3dd78962271536a86dc020dede32827c
Club informatique 09af6f89aea2e81f8c71285776c0d9d9
Hachage: Plan

passe?
Quelle est l’utilité du hachage ?
• Eviter le passage des mots de passe en clair

dans un réseau
Quelle est l’utilité du hachage ?
• Eviter le passage des mots de passe en clair

dans un réseau
• Résumer un fichier pour vérifier son intégrité

(signature d’un fichier)
• Les certificats et les signatures électroniques

Exemples d’algorithmes de hachage
• Les algorithmes de hachage les plus utilisés

sont :
– MD5 (32 caractères en Hexadécimale)
– Le SHA-1(40 caractères en Hexadécimale)
– SHA-256
– RIPEMD-160
– Whirpool
Hachage: Plan

passe?
La notion de collision
• Traitons l’exemple du MD5

– Le cardinale de l’ensemble de sortie est 1632
– Le cardinale de l’ensemble d’entrée est infinie
L’algorithme n’est pas injective
 Collision: C’est le fait que deux chaines de

caractères totalement différentes aient le même
hash value
Hachage: Plan

passe?
Les méthodes de craquage
• Les différentes méthodes utilisées sont:

– Brute force
– Site web avec une base de donnée
– Rainbow-tables
Hachage: Plan

passe?
Comment sécuriser le mot de passe ?
 Développer un algorithme de hachage privé

 Double hachage
 La notion de “sel”
 Combiner les algorithmes
 Utiliser à la fois les chiffres, les caractères
alphabétiques (majuscule et minuscule) et les
caractères spéciaux
Pour finir
Merci Pour Votre

Attention

Cryptographie Et Hachage

Transféré par

Informations du document

Titre original

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

Cryptographie Et Hachage

Transféré par

Droits d'auteur :

Formats disponibles

InfoCept: Cryptographie et Hachage

Ecole Polytechnique de Tunisie

• Ca sert à quoi la cryptographie ?

• Cryptologie est la science du secret:

• Cryptanalyse: décoder les messages

Ok ,merci. Pas besoin de m’expliquer ce

Ok ,merci. Pas besoin de m’expliquer ce

Mais combien y a-t-il de méthodes pour

• L’utilisation d’une seule clef

• Cette clef assure le cryptage et le décryptage

Message crypté C : M XOR K =10010111

Message M : C XOR K = 01000101

Les algorithmes de cryptage symétrique les

– IDEA (128 bits)

– AES (128 ,192, 256 bits)

– RC2, RC4, RC5 et RC6

• La notion de “clef publique” et “clef privée”

• Les algorithmes de cryptage asymétrique les

Création des Clefs :

M ascii: 104 101 108 112 32 33

• Les propriétés d’un algorithme de hachage

• Les propriétés d’un algorithme de hachage

• La fonction de hachage n’est pas bijective

• La fonction de hachage est à sens unique

• La fonction de hachage présente un effet

• Les propriétés d’un algorithme de hachage

• Eviter le passage des mots de passe en clair

• Eviter le passage des mots de passe en clair

• Résumer un fichier pour vérifier son intégrité

• Les certificats et les signatures électroniques

• Les algorithmes de hachage les plus utilisés

• Les propriétés d’un algorithme de hachage

• Traitons l’exemple du MD5

L’algorithme n’est pas injective

 Collision: C’est le fait que deux chaines de

• Les propriétés d’un algorithme de hachage

• Les différentes méthodes utilisées sont:

– Site web avec une base de donnée

• Les propriétés d’un algorithme de hachage

 Développer un algorithme de hachage privé

Merci Pour Votre

Vous aimerez peut-être aussi