Stéganalyse : détecter le message caché

Cacher un message est une chose ; s'assurer que personne ne peut détecter qu'il existe en est une autre. La discipline qui cherche à repérer les messages cachés s'appelle la stéganalyse.

Le but de la stéganalyse

La stéganalyse est le pendant de la cryptanalyse. Là où la cryptanalyse tente de lire un message chiffré, la stéganalyse cherche seulement à détecter la présence d'un message caché — sans forcément le lire.

Pour l'attaquant, c'est déjà décisif : si l'on prouve qu'une image contient un message dissimulé, le but même de la stéganographie (l'invisibilité) est ruiné.

Le talon d'Achille du LSB naïf

La méthode LSB naïve laisse des traces statistiques. Dans une image naturelle, les bits de poids faible ne sont pas parfaitement aléatoires : ils suivent la structure locale de l'image (zones lisses, dégradés). Une insertion de données modifie cette distribution et la rend anormalement uniforme ou aléatoire.

Bits de poids faible d'une zone de ciel (lisse) :

  Image naturelle :  0 0 0 0 1 0 0 0 0 1 0 0   (surtout des 0)
  Après insertion :  1 0 1 1 0 1 0 0 1 1 0 1   (moitié 0, moitié 1)
                     ^ distribution devenue « trop aléatoire »

Une attaque classique, l'analyse des paires de valeurs, compte combien de fois les valeurs voisines (200/201, 202/203...) apparaissent. L'insertion LSB tend à égaliser ces paires, ce qui trahit la présence de données cachées.

Une course sans fin

Dissimulation et détection se livrent une course permanente :

   DISSIMULATION                    DÉTECTION
   -------------                    ---------
   LSB naïf              -->        analyse statistique simple
   insertion adaptative <--         analyse des paires de valeurs
   (zones bruitées)      -->        apprentissage automatique
   ...                   <--        ...

Pour résister, les méthodes modernes sont adaptatives : elles insèrent les bits dans les zones les plus bruitées de l'image (textures, bords, contours), là où une petite modification se fond dans le désordre naturel et ne crée pas d'anomalie statistique visible.

De l'autre côté, les détecteurs récents s'appuient sur l'apprentissage automatique : entraînés sur des milliers d'images saines et truquées, ils repèrent des signatures qu'aucune règle simple ne formulerait.

En résumé

• La stéganalyse cherche à détecter la présence d'un message caché.
• Le LSB naïf laisse des traces statistiques (distribution anormale des bits de poids faible).
• L'analyse des paires de valeurs est une attaque classique contre le LSB.
• C'est une course : insertion adaptative (zones bruitées) contre analyse statistique et apprentissage automatique.