Cyptographie Classique

anwer.kalghoum@gmail.com
Vocabulaire:
- Cryptographie : également appelé chiffrement, consiste à coder un message n (voix,
son, textes, image fixe ou animée) afin de le passer d'une forme lisible à une forme
inintelligible
-
Vocabulaire:
- La cryptanalyse est l’ensemble des moyens qui permettent d’analyser une information
chiffrée, afin de la déchiffrer.
- Le chiffrement (Chiffrer ou crypter) est l’opération par laquelle on crypte un
message, c’est une opération de codage.
- un cryptogramme est un message écrit en langage chiffré (message chiffré).
- Texte en clair (Plaintext): données lisibles et compréhensible sans intervention
spécifique.
- Texte chiffré (Ciphertext): texte inintelligible résultant du cryptage.
- Décryptage (déchiffrement): processus inverse de transformation du texte chiffré en
texte clair.
- La clé (K): Pour une vraie sécurité, tous les algorithmes utilise une clé. Cette clé
peut prendre une des valeurs parmi un grand nombre de valeurs possible
(espace des clés).
1. Chiffrement de César (1)
- Principe : décaler les lettres de l’alphabet.

Le code César est un chiffrement basé sur un décalage de l'alphabet.

Cette méthode de cryptage est considérée comme le plus ancien des algorithmes
de chiffrage* par substitution*.

‰ Chiffrement : C = E(p) = (p + k) mod 26

‰ Déchiffrement : D = D(C) = (C - k) mod 26

1. Chiffrement de César (2)

Exemple:
- Avec la clé K = 3 SCIENCE devient après le codage VFLHQFH.
- En utilisant une clé K = 8 par exemple, le mot SCIENCE devient cette fois-ci
AKQMVKM, le S étant remplacé par le A, le C par le K etc.
1. Chiffrement de César (3)
Codage utilisé : Code de César
Clé du codage : 4

Phrase codée : RSYW IXYHMSRW P'YR HIW TVIQMIVW GSHEKIW

YXMPMWIW HITYMW P'ERXMUYMXI : PI GSHI HI GIWEV

Phrase décodée : Nous étudions l'un des premiers codages utilisés depuis
l'Antiquité : le Code de CESAR
1. Chiffrement de César - cryptanalyse (4)
On intercepte le message suivant:
GBHF YRF PURZVAF ZRARAG N EBZR
Essayons différents décalages…( L’attaquant)
1: UPVT MFT DIFNJOT NFOFOU B SPNF
2: VQWU NGU EJGOKPU OGPGPV C TQOG
3… 4… 5… 6… 7… 8… 9… 10… 11… 12…
13: TOUS LES CHEMINS MENENT A ROME (message compréhensible)
Clairement, le chiffrement de César n’est pas sécuritaire Nombre de possibilités:
?????
1. Chiffrement de César (5)
Exercice 1

Chiffrement
Chiffrez à la main le texte suivant avec le chiffre de César en avec la clé k = 7:
1. La rue assourdissante autour de moi hurlait.
2. Longue, mince, en grand deuil, douleur majestueuse.

Déchiffrement
Déchiffrez à la main le texte ci-dessous chiffré avec le chiffre de César avec la clé k = 7:

BULML TTLWH ZZHKB ULTHP UMHZA BLBZL ZVBSL CHUAI HSHUJ HUASL MLZAV ULASV BYSLA
2. Substitution mono-alphabétique
Principe: La substitution monoalphabétique consiste à remplacer chaque lettre du message
par une autre lettre de l'alphabet (Alphabet de substitution).
Exemple

Le texte que nous souhaitons crypter est le suivant :

UN PETIT ROSEAU M'A SUFFI POUR FAIRE FREMIR L'HERBE HAUTE ET TOUT LE PRE ET
LES DOUX SAULES ET LE RUISSEAU QUI CHANTE AUSSI.

Le texte codé est alors :

RA GYNCN QDMYWR U'W MRZZCN GDRQ ZWCQY ZQYUCQ I'KYQXY KWRNY YN NDRN
IY GQY YN IYM HDRV MWRIYM LRC EKWANYAN WRMMC.
2. Substitution mono-alphabétique (2)
3. Chiffrement de Vigenère (1)
- Élaboré par Blaise de Vigenère( 1523, 1596). Chiffrement de Vigenère de
type polyalphabétique.
- Ce chiffrement introduit la notion de clé. Une clé se présente généralement
sous la forme d'un mot ou d'une phrase.
- Le cryptage par code de Vigenere est beaucoup plus difficile à casser, car la
clef est polyalphabétique : il s’agit d’un groupe de lettres.
3. Chiffrement de Vigenère (2)
La table de Vigenère

L'outil indispensable du chiffrement de Vigenère est : " La table de Vigenère "

3. Chiffrement de Vigenère (4)
Exemple : Pour crypter le texte "CRYPTOGRAPHIE DE VIGENERE" avec la
clé "MATHWEB". On commence par écrire la clef sous le texte à coder :

Pour coder la lettre C, la clé est donnée par la lettre M. On regarde dans le
tableau l'intersection de la ligne donnée par le C de la première colonne (en
vert), et de la colonne donnée par le M de la première ligne (en violet).
3. Chiffrement de Vigenère (5)

On trouve O. Puis on continue.

On trouve : ORRWPSHDAIOEI EQ VBNARFDE.

4. Chiffrement XOR
Le chiffrement XOR est une méthode de chiffrement/déchiffrement symétrique
basée sur l'utilisation de l'opérateur logique/binaire XOR (aussi appelé Ou
Exclusif, symbolisé par ⊕).

Rappel :
Le caractère "A" a pour code ASCII 65 soit 01000001 Le caractère "b" a pour code
ASCII 98 soit 01100010
On effectue alors un xor bit à bit. On note ⊕ cette opération.
4. Chiffrement XOR
4. Chiffrement XOR (3)
Exemple: Texte
Clé: greg
Chiffrement = chat ⊕ greg

Déchiffrement = Chiffrement ⊕ greg

5. Chiffrement de Hill (1)
- Le chiffre publié en 1929 par Lester S. Hill (1891-1961) est un chiffre polygraphique,
c'est-à-dire qu'on ne (dé)chiffre pas les lettres les unes après les autres, mais par
paquets.
- Le chiffre de Hill est une méthode de chiffrement qui utilise des matrices carrées.

Les lettres sont d'abord remplacées par leur rang dans l'alphabet :
5. Chiffre de Hill (2)
Les lettres Pk et Pk+1 du texte en clair seront chiffrées Ck et Ck+1 avec le système matriciel
suivant :

Ce qui signifie, pour fixer les idées, que les deux premières lettres du message clair (P1 et P2)
seront chiffrées (C1 et C2) selon les deux équations suivantes:
5. Chiffrement de Hill (3)
Exemple de chiffrement

Alice prend comme clef de cryptage la matrice

pour chiffrer le message "je vous aime" . Après avoir remplacé les lettres par leur
rang dans l'alphabet (a=1, b=2, etc.), elle obtiendra:
5. Chiffre de Hill (4)
Elle fera de même avec les 3e et 4e lettres, 5e et 6e, etc. Elle obtiendra
finalement:
5. Chiffre de Hill (5)
Déchiffrement
Pour déchiffrer, le principe est le même que pour le chiffrement: on prend
les lettres deux par deux, puis on les multiplie par une matrice.
5. Chiffre de Hill (6)
5. Chiffre de Hill (7)