II3-Sécurité Informatique
II3-Sécurité Informatique
Cryptography, RSA, Frequency Analysis · course
Voir tous les documents en sécurité informatique
Fiche de révisionFiche de cours
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document couvre des notions fondamentales de la sécurité informatique, plus précisément la cryptographie, à travers plusieurs exercices pratiques. Il s'adresse aux étudiants en informatique souhaitant comprendre et appliquer des algorithmes classiques de chiffrement et de déchiffrement, ainsi que les méthodes d'analyse cryptographique.
Le chiffre de Hill, proposé par Lester Hill en 1929, est un algorithme de chiffrement par blocs. Contrairement aux méthodes qui codent lettre par lettre, il chiffre simultanément des groupes de m lettres. Plus m est grand, plus l'analyse statistique devient difficile.
Procédé :
y1 = a x1 + b x2 y2 = c x1 + d x2
Les coefficients a, b, c, d sont des entiers. Pour que y1 et y2 soient convertibles en lettres, on prend leur reste modulo 26 :
z1 = y1 mod 26 z2 = y2 mod 26
On convertit ensuite z1 et z2 en lettres pour obtenir le message codé.
Analyse de fréquence : Ce code est plus difficile à casser par analyse de fréquence classique car il chiffre des blocs de lettres ensemble, ce qui brouille la correspondance directe entre lettres claires et lettres chiffrées. Les fréquences des lettres individuelles ne sont plus conservées, rendant l'analyse statistique moins efficace.
Le RSA est un algorithme de chiffrement asymétrique basé sur la factorisation de grands nombres premiers.
Pour un message m (entier), le chiffrement donne :
c = m^e mod n
Le déchiffrement est :
m = c^d mod n
La clé d est calculée à l'aide de l'algorithme d'Euclide étendu, qui permet de trouver l'inverse modulaire de e modulo φ(n).
En appliquant l'algorithme d'Euclide étendu, on trouve d = 6067.
L'analyse de fréquence est une méthode de cryptanalyse qui consiste à étudier la fréquence d'apparition des caractères dans un texte chiffré pour tenter de retrouver le texte original.
On considère un texte chiffré dont il faut calculer la fréquence des lettres :
| Lettre | 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Fréquence |
En comparant avec la fréquence moyenne des lettres en français (ordre décroissant : 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), on peut proposer une correspondance entre les lettres chiffrées et les lettres originales.
En appliquant ces méthodes, on peut progressivement retrouver le texte original.
Le chiffre de Vigenère est un algorithme de chiffrement polyalphabétique utilisant un mot clé pour chiffrer un message.
Pour chiffrer un message avec un mot clé, on aligne le mot clé sur le message, puis on additionne les valeurs des lettres modulo 26.
chiffre = (lettre_message + lettre_clef) mod 26
Pour déchiffrer, on soustrait la valeur de la lettre clé :
lettre_message = (lettre_chiffrée - lettre_clef + 26) mod 26
On applique la formule de déchiffrement lettre par lettre en alignant le mot clé.
La fonction de Feistel est une structure utilisée dans de nombreux algorithmes de chiffrement par blocs, notamment DES.
Soient deux blocs de texte clair M1 et M2, la fonction de Feistel produit deux blocs chiffrés C1 et C2 :
C1 = M2 C2 = M1 ⊕ F(M2)
où F est une fonction de chiffrement et ⊕ est l'opération XOR.
Pour retrouver M1 et M2 à partir de C1 et C2 :
M2 = C1 M1 = C2 ⊕ F(C1)
Les fonctions utilisées dans Feistel n'ont pas besoin d'être inversibles pour permettre le déchiffrement, car la structure Feistel garantit la réversibilité globale.
PCBC est un mode de chiffrement par blocs qui combine le texte clair et le texte chiffré précédents pour chiffrer un bloc.
Le bloc chiffré c_i est calculé par :
c_i = E_k(m_i ⊕ m_{i-1} ⊕ c_{i-1})
avec E_k la fonction de chiffrement avec clé k, m_i le bloc clair courant, m_{i-1} le bloc clair précédent, et c_{i-1} le bloc chiffré précédent.
Le déchiffrement s'effectue par :
m_i = D_k(c_i) ⊕ m_{i-1} ⊕ c_{i-1}
où D_k est la fonction de déchiffrement.