Cryptographie

Classique

A. ATLAS
Génie Info

09/12/2016 CRYPTO– Classique 1

09/12/2016 CRYPTO– Classique 2
 Codes à répertoire
n Consistent en un dictionnaire qui permet de
remplacer certains mots par des mots
différents
n Très anciens et ont été utilisés intensivement
jusqu’au début du 20-ème siècle
n Sévèrement critiqué par Kirckhoffs.
n usages commerciaux ou militaires au 19e
siècle
n Tout changement du code nécessitait l’envoi
de documents volumineux
09/12/2016 CRYPTO– Classique 3
 Codes à répertoire
n Exemple :

n Message Crypté

n Décrypter ???

09/12/2016 CRYPTO– Classique 4

 Codes de Permutation

09/12/2016 CRYPTO– Classique 5

Scytale
§ Utilisé par les Sparte ( -450 AJ)

Message Crypté ??

09/12/2016 CRYPTO– Classique 6

Exercice 1 : La Scytale

09/12/2016 CRYPTO– Classique 7

 Chiffrement par transp. de Col.

n Comme le chiffrement par Scytale, le message a

crypter est écrit dans une grille rectangulaire et lu
par colonne.
n Pour augmenter la sécurité, les deux interlocuteurs
peuvent ajouter une clef.
n Le but est de pouvoir changer facilement le cryptage
d’un message tout en gardant le même algorithme
de codage

09/12/2016 CRYPTO– Classique 8

 Chiffrement par transp. de Col.

n Exemple : Si on choisit la clé « CAPTER »

09/12/2016 CRYPTO– Classique 9

Exercice 2 : Cryptanalyse de T.C.

09/12/2016 CRYPTO– Classique 10

 Codes de Substitution

09/12/2016 CRYPTO– Classique 11

 Code de César ( 50 avJ)

n Jules César pendant la guerre des Gaules

avait utilisé le code de substitution par flot
suivant :
lettre codée=lettre claire +3 (mod 26)
n Q1:Chiffrer ce message : « Bonjour ensam »??
n Sachant que la clef utilisée est 7, décoder
« YLUKLG CVBZ KLTHPU TPKP
CPSSLAHULBZLBZL »
09/12/2016 SSI– Introduction 12
 Chiffrement affine

n L’idée est d’utiliser comme fonction de

chiffrement une fonction affine du type
y = ( k1x + k2) mod 26
n Chiffrer le message clair suivant en
utilisant k1 = et k2 =
«rebonjour ensam »

09/12/2016 CRYPTO– Classique 13

 Cryptanalyse du Chiffre affine
n Question :

09/12/2016 CRYPTO– Classique 14

 Cryptanalyse du Chiffre affine
n Analyse de fréquence des lettres FR

09/12/2016 CRYPTO– Classique 15

 Cryptanalyse du Chiffre affine
n Analyse de fréquence des lettres FR

09/12/2016 CRYPTO– Classique 16

 Chiffrement de Vigenere (1568)
n C’est une amélioration décisive du
chiffre de César.
n Rentre dans la catégorie de
Substitutions polyalphabétiques ou bloc
n Ce chiffre utilise une clef.
n Exemple : chiffrer le texte "CHIFFRE
DE VIGENERE " avec la clef « atlas »

09/12/2016 CRYPTO– Classique 17

Carré de Vigenere

09/12/2016 CRYPTO– Classique 18

 Cryptanalyse de Vigenere.
n la grande force de ce chiffrement est que la
même lettre pourra être de différentes
manières

09/12/2016 CRYPTO– Classique 19

 Cryptanalyse de Vigenere.
n Cryptanalyse de Kasiski

09/12/2016 CRYPTO– Classique 20

 Cryptanalyse de Vigenere.
n Exercice :

09/12/2016 CRYPTO– Classique 21

 Cryptanalyse de Vigenere.
n Cryptanalyse de Friedman : utilise la
notion de l‘indice de coincidence (IC).
n Soient n le nombre de lettres dans le
texte, n1 = nombre de A, ...,n26 =
nombre de Z.

09/12/2016 CRYPTO– Classique 22

 Cryptanalyse de Vigenere.
n Cryptanalyse de Friedman : utilise la
notion de l‘indice de coincidence (IC).
n La probabilité de tirer 2 lettres
identiques est donnée par

09/12/2016 CRYPTO– Classique 23

Exemple de test de Friedman
n On calcule l’IC pour chaque sous chaine

09/12/2016 CRYPTO– Classique 24

 Exemple de test de Friedman

n Onconsidère les sous chaines en

prenant les lettres en intervalle donné

09/12/2016 CRYPTO– Classique 25

 Cryptanalyse de Vigenere.
n Exercice :

09/12/2016 CRYPTO– Classique 26

Chiffrement de Hill

Chiffrer un message clair « rerebonjour ensam »

en utilisant la clé suivante

09/12/2016 CRYPTO– Classique 27

 Chiffrement de Hill
n Exercice : attaque a clair connu

09/12/2016 CRYPTO– Classique 28

 Enigma
n Après la première guerre
mondiale, Arthur
Scherbius a présenté en
1918 une machine de
chiffrement.
n Après avoir semblé jouer
un rôle déterminant dans
la victoire nazie, elle
contribua à la chute
d'Hitler.
09/12/2016 CRYPTO– Classique 29
Enigma

09/12/2016 CRYPTO– Classique 30

 Vernam (One Time Pad – 1917)

n Egalement appelé chiffrement par masque jetable.

n Le message chiffré est obtenu comme dans le
chiffrement de Vigenere avec le long de la clef soit
aussi long que le message.
n Couramment utilisé de nos jours par les États. En
effet, ceux-ci peuvent communiquer les clefs à leurs
ambassades de manière sûre via la valise
diplomatique. ( la crise de cuba )
n Le risque que fait courir la réutilisation de la clef est
facile montré.
09/12/2016 CRYPTO– Classique 31
Exercice

09/12/2016 CRYPTO– Classique 32

 Sténographie
n Message envoyé par un espion allemand
pendant la seconde guerre mondiale:
« Apparently neutral's protest is
thoroughly discounted and ignored.
Isman hard it. Blockade issue affects
pretext for embargo on byproducts,
ejecting suets and vegetable oils»

09/12/2016 CRYPTO– Classique 33

 Sténographie
n Google célèbre les 50 ans des Pierrafeu
(30/9/2010)

09/12/2016 CRYPTO– Classique 34