Introduction à la cryptologie

8INF433
Introduction à la cryptographie

Terminologie
•Expéditeur
•Destinataire
•Message
–texte en claire
–texte chiffré (cryptogramme)
texte en clair texte chiffré texte en clair
Chiffrement Déchiffrement

Terminologie
•Cryptologie: Branche de l'informatique
théorique qui s’intéresse à la transmission
secrête des données
•Cryptographie: Partie de la cryptologie qui
s’intéresse au chiffrement
•Cryptanalyse: Partie de la cryptologie qui
s’intéresse au déchiffrement

Formalisation
•M : suite de caractères (message)
•Fonction de chiffrement
E(M)=C
•Fonction de déchiffrement
D(C)=M
•On doit avoir D(E(M))=M

Algorithme cryptographique
•Paire de fonctions utilisées pour le chiffrement et
le déchiffrement.
•Algorithme restreint: l'algorithme est secret
–Cela n'est plus utilisé
–La conception d'un tel algorithme nécessite un expert
–On ne peut utiliser d'algorithmes commerciaux
–Différents algorithmes pour différents utilisateurs.