II3-Sécurité Informatique
II3-Sécurité Informatique
Cryptography, Computer Security · lab
Voir tous les documents en sécurité informatique
Fiche de révisionGuide de TP
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce TP de sécurité informatique aborde plusieurs méthodes de chiffrement classiques et modernes, ainsi que des techniques d'analyse cryptographique. Il permet de comprendre le fonctionnement du chiffre de Hill, du RSA, du chiffre de Vigenère, de la fonction de Feistel et d'analyser la vulnérabilité des codes par analyse de fréquence. Pour réaliser ce TP, il est nécessaire de maîtriser les notions de base en cryptographie, en algèbre linéaire et en arithmétique modulaire.
Le chiffre de Hill consiste à coder des groupes de m lettres simultanément, ce qui complique les analyses statistiques. Chaque lettre est convertie en un nombre entre 0 et 25 (A=0, B=1, ..., Z=25). Pour m=2, on forme des blocs de deux lettres, puis on applique une transformation linéaire définie par une matrice 2x2 d'entiers.
Pour chaque bloc x = (x1, x2), on calcule :
y1 = a x1 + b x2
y2 = c x1 + d x2
Les résultats y1 et y2 sont ramenés modulo 26 pour obtenir les valeurs z1 et z2, qui sont ensuite reconverties en lettres.
Procédure pour coder le mot "chiffrer" avec m=2, a=3, b=5, c=1, d=2 :
Une analyse de fréquence classique est difficile à appliquer ici car le chiffrement agit sur des paires de lettres, ce qui réduit la répétition simple des lettres individuelles et complique la statistique.
Les notations usuelles sont : p, q (deux nombres premiers), n = p × q, φ(n) = (p−1)(q−1), e (exposant public), d (exposant privé).
c = m^e mod n
m = c^d mod n
Pour calculer d, on utilise l'algorithme d'Euclide étendu, applicable car e et φ(n) sont premiers entre eux.
Exemple de calcul de d pour p=71, q=131, e=3 :
9100 = 3 × 3033 + 1
1 = 9100 − 3 × 3033
On trouve d = 6067 car 6067 × 3 mod 9100 = 1.
On analyse un texte chiffré par la fréquence d'apparition des lettres. Le tableau suivant doit être rempli avec les fréquences observées :
| a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q | r | s | t | u | v | w | x | y | z |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
La fréquence moyenne des lettres en français est : E A I S T N R U L O D M P C V Q G B F J H Z X Y K W, de la plus fréquente à la moins fréquente.
En comparant les fréquences du texte chiffré avec celles du français, on peut proposer une correspondance entre lettres chiffrées et lettres d'origine.
Pour affiner le décryptage, on peut utiliser :
Cette méthode permet de casser des chiffrements simples comme le chiffre de César ou le chiffre de Vigenère avec une clé courte, mais elle est inefficace contre des chiffrements par blocs complexes ou asymétriques.
Le chiffre de Vigenère utilise une clé répétée pour décaler les lettres du message.
Message : C E T E X E R C I C E E S T F A C I L E
Clé : U N I V E R S I T E U N I V E R S I T E
Pour chaque lettre, additionner les indices modulo 26.
Message chiffré : F K U Y W C R L X M L H A B V X R
Clé : E T U D I A N T E T U D I A N T E
Pour chaque lettre, soustraire les indices modulo 26.
La fonction de Feistel transforme deux blocs de texte clair M1 et M2 en deux blocs chiffrés C1 et C2 :
C1 = M1 ⊕ F(M2)
C2 = M2
Pour le déchiffrement :
M2 = C2
M1 = C1 ⊕ F(M2)
Dans le schéma DES, la fonction F est une fonction complexe appliquée sur un bloc, combinée avec une clé.
c_i = E_k(m_i ⊕ c_{i-1} ⊕ m_{i-1})
m_i = D_k(c_i) ⊕ c_{i-1} ⊕ m_{i-1}
Une erreur dans le bloc c_i affecte le déchiffrement de m_i et m_{i+1}, mais pas des blocs suivants.
Inverser deux blocs perturbe le déchiffrement des blocs concernés et peut corrompre plusieurs blocs suivants, rendant la récupération du message difficile.