Chiffrement par substitution - E-Learn

Cryptographie
Université Kasdi Merbah Ouargla
Département Mathématique et informatique
Crypto I : Cryptosystèmes et science de la
cryptologie
Mai 2013
Cours de cryptographie 1

Cryptosystèmes et science de la cryptologie
1. Définitions et terminologie
–Historique
–Cryptosystème
–Principe de la cryptographie, cryptanalyse
2. Cryptographie classique
–Chiffrements mono-alphabétiques
–Chiffrements poly-alphabétiques
3. cryptanalyse de la cryptographie classique
–Confusion et diffusion
–Méthode de cryptanalyse de base
–Cryptanalyse et analyse des fréquences
–Sûreté d'un chiffrement
4. Résumé : cryptographie classique
–Algorithme de chiffrement –Concepts généraux
–Algorithmes "classiques" mono-alphabétiques
–Algorithme de Vigenère et OTP (poly-alphabétique)
2
Cours de cryptographie 2

1- Définitions et terminologie I
Un peu de grec classique…
Kryptos = "caché", "secret"
Graphos = écriture
=> Cryptographie
=> Cryptanalyse
Logos = "savoir"
=> Cryptologie
Stéganos = "couvert",
"étanche"
=> Stéganographie
Un peu d'américain…
Alice
Bob
Eve
(Charlie)
Encrypt and Decrypt
Un peu de français !!!
Chiffrer et déchiffrer
Coder et décoder
Crypter et décrypter (!)
Irène !!! (l'ingénieure)
Un peu de math…
Cours de cryptographie 3

1- Définitions et terminologie II
Vocabulaire :
Cryptosystème : des mécanismes assurant des services
requis
Cryptographie : Art de concevoir des cryptosystèmes
Cryptanalyse : Art de casser les cryptosystèmes
Cryptologie : Science qui étudie les deux arts
précédents
Cryptologie : science du secret
Cours de cryptographie 4

Historique
Les trois ères de la cryptographie
« Classique »
•Jusqu’au masque jetable (one-time pad)
« Moderne »
•Crypto électro-mécanique (voir applet Enigma)
•Guerre froide …
•Crypto électronique et informatique - DES
«Âge d’or »
•Chiffrement à clé publique et gestion de certificats
•Cryptologie et autres tâches cryptographiques
•Internet et enjeux commerciaux
Cours de cryptographie 5