Rovereto, samedi 21 novembre 2026 · Année XIII, n° 325 Bloc 976951
fr
Bitcoin Valley
SommaireFermer

Chroniques de la vallée où l'on paie en bitcoin.

Apprendre · Pour qui programme

Stéganographie

Un message caché dans les espaces en fin de ligne d'un texte quelconque. C'était l'exercice le plus aimé de nos soirées avec les élèves de l'ITIS Marconi : on le comprend en cinq minutes et on le programme en une heure.

La cryptographie rend un message illisible, mais celui qui l'intercepte comprend qu'il y a un secret. La stéganographie fait le contraire : elle laisse le message lisible et cache qu'il existe. Une lettre qui parle du temps qu'il fait, une photo de vacances, l'en-tête d'un document technique : qui ne sait pas où regarder ne trouve rien à déchiffrer, et n'a aucune raison d'essayer.

Le truc des espaces

Dans le cours pour développeurs de 2018, l'exercice demandait ceci : prenez un fichier texte et un mot secret, et écrivez le mot en fin de ligne, une lettre par ligne.1 Chaque lettre devient un nombre, le nombre huit chiffres binaires, et chaque chiffre un caractère qui ne se voit pas : l'espace vaut 0, la tabulation vaut 1. Le A est le nombre 65, en binaire 01000001 : un espace, une tabulation, cinq espaces, une tabulation.

Les éditeurs n'affichent pas les espaces en fin de ligne, et l'impression non plus. Le texte reste identique, lettre pour lettre, et porte avec lui le message.

Il faut JavaScript pour l'expérience.

Le texte de couverture est le début du BIP-32 : l'en-tête est le même que celui du carnet de 2018. Dans la copie du carnet, certaines lignes avaient déjà des espaces en fin de ligne, restés d'un copier-coller : c'est pour cela que le programme retire d'abord les espaces qu'il trouve, et n'écrit les siens qu'ensuite.

Le défaut de 2018

Le programme écrit à l'époque fonctionnait avec ciao, le mot essayé dans le carnet. Il fonctionnait aussi avec café : le é est le caractère 233, qui tient en huit chiffres binaires. Avec 5€, non. L'euro est le caractère 8364 et il lui faut quatorze chiffres : le programme les écrivait tous, le décodeur en lisait huit, et le message revenait sous la forme 5¬. Avec un émoji, le smiley 🙂 (le caractère 128578), il revenait un B.

L'expérience ci-dessus fait un pas de plus : elle transforme d'abord le message en octets avec UTF-8, l'encodage qu'utilisent presque tous les programmes, puis écrit un octet par ligne. L'euro occupe trois lignes, mais revient euro.

Caché ne veut pas dire protégé

Cryptographie et stéganographie mettent la sécurité à deux endroits opposés.

Un bon chiffrement tient même quand l'ennemi connaît la méthode. Auguste Kerckhoffs l'écrivait en 1883 : le système doit pouvoir tomber aux mains de l'adversaire sans dommage, et le secret doit tenir tout entier dans la clé.2 C'est pour cela que SHA-256, AES et les signatures de Bitcoin sont publics dans les moindres détails, étudiés par des milliers de personnes, et tiennent quand même : la clé est un nombre trop grand pour être deviné. Qui intercepte un message chiffré sait qu'il y a un secret, mais ne le lit pas.

La stéganographie, en revanche, tient tant que personne ne sait où regarder. Son secret, c'est la méthode : qui connaît le truc des espaces lit tous les messages cachés ainsi, sans aucune clé à trouver. Et elle a deux faiblesses que la cryptographie n'a pas.

  • Elle se découvre. Huit espaces ou tabulations en fin de chaque ligne sont étranges, pour qui les cherche. Il en va de même pour les astuces plus raffinées : un message caché dans les pixels d'une photo en change les statistiques, et il existe des programmes qui les mesurent. Une fois trouvé, un message caché et non chiffré est un message en clair.
  • Elle se casse. Il suffit d'un programme de messagerie qui retire les espaces en fin de ligne, d'un chat qui recompresse les photos, d'un éditeur qui nettoie le fichier. Le message disparaît, celui qui l'a envoyé ne le sait pas, et celui qui le reçoit ne trouve rien.

C'est fascinant justement pour cela : un secret qui ne ressemble pas à un secret et passe sous les yeux de celui qui le cherche. Et, pour la même raison, c'est fragile. Qui fait les choses sérieusement utilise les deux ensemble : d'abord il chiffre, pour que le message trouvé ne se lise pas ; ensuite il cache, pour que personne ne sache qu'il y a quelque chose à lire.

En Python

Écrivez deux fonctions, avec la seule bibliothèque standard : cacher(texte, secret), qui renvoie le texte avec le message dedans, et trouver(texte), qui le sort. Puis ouvrez l'onglet « Trouver », appuyez sur « La bouteille de la page » et téléchargez le texte avec « Télécharger » : votre programme doit trouver le même message que trouve la page.

Une solution
def cacher(texte, secret):
    lignes = [r.rstrip(" \t") for r in texte.split("\n")]
    donnees = secret.encode("utf-8")
    if len(donnees) > len(lignes):
        raise ValueError(f"il faut {len(donnees)} lignes, le texte en a {len(lignes)}")
    for i, byte in enumerate(donnees):
        lignes[i] += format(byte, "08b").replace("0", " ").replace("1", "\t")
    return "\n".join(lignes)

def trouver(texte):
    donnees = bytearray()
    for ligne in texte.split("\n"):
        queue = ligne[len(ligne.rstrip(" \t")):]
        if len(queue) == 8:
            donnees.append(int(queue.replace(" ", "0").replace("\t", "1"), 2))
    return donnees.decode("utf-8", errors="replace")

with open("bottiglia.txt", encoding="utf-8") as f:
    print(trouver(f.read()))

Trois questions pour après :

  1. Le message arrive-t-il en entier si vous envoyez le texte dans un chat ou par email ? Essayez avec les programmes que vous utilisez.
  2. git diff marque en rouge les espaces en fin de ligne. Pourquoi un programmeur remarquerait-il tout de suite le truc ?
  3. Comment feriez-vous pour que le message, même trouvé, ne puisse pas se lire ?

Deux mille cinq cents ans de messages cachés

Hérodote raconte deux histoires qu'on étudie encore. Histiée, retenu à la cour perse, veut pousser son gendre Aristagoras à la révolte sans se faire découvrir : il rase la tête d'un esclave de confiance, lui tatoue le message sur le crâne et attend que les cheveux repoussent. L'esclave arrive chez Aristagoras avec une seule phrase à rapporter : rasez-moi et regardez.3 Démarate, exilé en Perse, veut avertir Sparte que Xerxès prépare la guerre : il gratte la cire d'une tablette, écrit sur le bois et la recouvre de cire, si bien que la tablette semble vide. À Sparte, personne ne comprend, jusqu'à ce que Gorgo, la femme du roi Léonidas, devine qu'il faut gratter la cire.4

Le mot, lui, vient d'un livre. Vers 1499, Jean Trithème, abbé bénédictin allemand, écrit la Steganographia : du grec steganós, couvert, et gráphein, écrire. On dirait un manuel pour envoyer des messages au loin avec l'aide des esprits, avec leurs noms et les formules pour les appeler.5 Il reste manuscrit pendant plus d'un siècle, est imprimé à Francfort en 1606 et mis à l'Index des livres interdits en 1609. Que les deux premiers livres soient des chiffres, on l'a compris tout de suite, parce qu'avec l'impression est sortie aussi la clé ; le troisième, celui des esprits des planètes, n'a été déchiffré qu'en 1996 par Thomas Ernst et en 1998 par Jim Reeds : là aussi, les incantations étaient des textes chiffrés.6

Le truc des espaces a aussi son programme : SNOW, de Matthew Kwan, déjà en circulation en 1998. Le nom veut dire Steganographic Nature Of Whitespace, et le logo est un ours blanc dans la tempête, parce que trouver des espaces en fin de ligne, c'est comme chercher un ours polaire dans la neige. À la différence de l'exercice de 2018, SNOW peut aussi chiffrer le message avant de le cacher : les deux choses ensemble, comme on le disait plus haut.7

Un paiement bitcoin est une poignée d'octets, environ 250 : autant qu'un tweet. En 2015, Amadori écrivait qu'on peut l'envoyer par n'importe quel moyen qui laisse passer 250 octets, « même par un encodage en smileys de Skype », et en 2017 il utilisait les smileys pour expliquer à quel point il est difficile de bloquer Bitcoin.8 Le même jeu fonctionne pour cacher : une suite d'émojis dans un message WhatsApp ou Telegram, les mots de récupération en arrière-plan d'une photo de vacances, une clé privée dans un tableau. Qui regarde voit des smileys, une plage, un paysage. Mais tout ce qui précède vaut : qui connaît le truc la trouve, et un chat qui recompresse la photo l'efface. Pour de vrais bitcoins, d'abord la passphrase, qui rend les mots inutiles à qui les trouve, et seulement ensuite la cachette.

Et Bitcoin ? Signatures et hash ne cachent rien : ils se voient, et servent justement à être vus. Mais il existe une proche parente de la stéganographie. Avec Taproot, actif depuis 2021, une sortie peut contenir tout un arbre de scripts replié dans sa clé publique, et si on la dépense avec une seule signature, personne ne saura jamais que ces scripts existaient.9 C'est le même principe que les scellés de RGB, raconté dans le dernier exercice d'Enveloppe scellée.

En classe

Vingt minutes, par deux, avec les téléphones. La partie sans programmation convient aussi au collège.

  1. Cacher. L'un des deux écrit un message court dans l'onglet « Cacher », copie le texte et l'envoie à son camarade, dans le chat de la classe ou par email.
  2. Chercher. L'autre le colle dans l'onglet « Trouver ». Parfois le message arrive, parfois non : cela dépend de ce que retire le programme qui l'a transporté, et découvrir lequel le retire fait partie du jeu.
  3. Au tableau. Que sont les points et les flèches rouges ? Pourquoi une lettre demande-t-elle huit chiffres et l'euro vingt-quatre ?

Pour une heure entière sur Bitcoin, il y a En classe ; pour les exercices dont les réponses sont fermées dans un hash, Enveloppe scellée.

Entrer sans mot de passe Toutes les leçons


  1. Cours bcademy, carnet « Steganografia » des matériaux, novembre 2018 ; archives d'inbitcoin. Le carnet contient la consigne de l'exercice, le texte de test avec l'en-tête du BIP-32 et le programme d'un élève, essayé avec le mot ciao. ↩

  2. Auguste Kerckhoffs, « La cryptographie militaire », Journal des sciences militaires, 1883 : le deuxième de ses six principes. ↩

  3. Hérodote, Histoires, livre V, chapitre 35. ↩

  4. Hérodote, Histoires, livre VII, chapitre 239. ↩

  5. Elle est liée à la Stéganothéophanie, mais la marge de ce site est trop petite pour l'approfondir. ↩

  6. Jim Reeds, « Solved: The Ciphers in Book III of Trithemius's Steganographia », Cryptologia 22, n° 4 (1998), p. 291-317 ; Thomas Ernst, « Schwarzweiße Magie », Daphnis 25, n° 1 (1996). Les dates d'impression, de la clé et de l'Index sont résumées dans l'article Steganographia de Wikipédia, consulté le 20 novembre 2026. ↩

  7. The SNOW Home Page, de Matthew Kwan, consultée le 20 novembre 2026. La page rappelle une erreur corrigée le 22 novembre 1998, et le programme est libre sous licence Apache 2.0 depuis 2013. ↩

  8. Amadori, commentaire sur Facebook, 1er avril 2015 ; et à Trentino Sviluppo, « Bitcoin e blockchain », 13 décembre 2017, min. 21. ↩

  9. BIP-341, consulté le 20 novembre 2026 : la clé de la sortie est la clé interne « ajustée » avec l'engagement sur l'arbre des scripts. Actif à partir du bloc 709 632, novembre 2021. ↩