Algorithmes de chiffrement par flot

pages

Français

Documents

Écrit par
Frédéric Muller

Publié par
pefav

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

135

Langue

Français

Algorithmes de chiffrement par flot Fouque Pierre-Alain Département d'Informatique Ecole normale supérieure

département d'informatique

fouque pierre-alain

ecole normale

algorithme de chiffrement symétrique

Voir

Publié par

pefav

Nombre de lectures

135

Langue

Français

Algorithmes de chiffrement par flot
Fouque Pierre-Alain
Département d’Informatique
Ecole normale supérieureChiffrement 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
K
P C
Chiffrement
2Chiffrement symétrique
La fonction de chiffrement doit être inversible
K K
P C P
Chiffrement Déchiffrement
3Deux grandes catégories
Chiffrement par bloc Chiffrement par flot
• P est traité bit par bit• P est traité par blocs
de données (ex: 64 • Algorithmes : RC4,
bits ou 128 bits) Bluetooth E0/1, GSM
A5/1, • Algorithmes : DES,
AES, IDEA, RC6,
BLOWFISH, …
4Chiffrement par bloc
- le message est traité par blocs de n bits
- E est une fonction fixe
K
P C
E
n bits n bits
5Chiffrement par flot
- le message est traité bit par bit
- E change en cours de chiffrement
K
P C
E
1 bit 1 bit
6En général …
E
Clé KGPA
Pseudo-aléa
1 bit
Clair P Chiffré C
1 bit 1 bit
Générateur Pseudo-Aléatoire (GPA)
7GPA
Message en clair
0 1 1 1 0 1 0 0 1 0 0
Pseudo-aléa généré
1 1 0 1 0 0 0 1 1 0 1
Message chiffré
1 0 1 0 0 1 0 1 0 0 1
8Idée sous-jacente
• Chiffrement de Vernam (masque jetable)
• Clé = pseudo-aléa
• Taille de clé = Taille du message
• Inconditionnellement sûr
Les algorithmes de chiffrement par flot s’en inspirent mais
utilisent une suite pseudo-aléatoire générée à partir de
quelques bits de clé réellement aléatoires
9Sécurité parfaite
• Déf1: Sécurité parfaite. (Gen,Enc,Dec) sur
un espace de clair M, est parfaitement sûr
si pour tout m M, c C tq Pr(C=c)>0,
• Pr(M=m|C=c)=Pr(M=m)
• ou, Pr(C=c|M=m)=Pr(C=c)
• Lemme: parfaitement sûr ssi M,
m ,m , c, Pr(C=c|M=m )=Pr(C=c|M=m ) 0 1 0 1
10<h<h<|<|<|