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

Enveloppe scellée

Six exercices du cours pour développeurs de 2018, refaits pour aujourd'hui. Les solutions sont déjà sur la page, fermées dans un hash : elles ne s'ouvrent qu'avec la bonne réponse.

À l'automne 2018, pendant qu'au Mani al Cielo on payait avec Lightning, l'équipe de développement d'inbitcoin écrivait les leçons du cours pour développeurs bcademy : des carnets Jupyter, un par sujet, avec le code à compléter.1 Il en reste vingt et un, de la troisième à la sixième semaine. Nous avons pris les questions qui valent encore et nous les avons refaites pour 2026, avec les vrais chiffres de ces leçons quand c'était possible.

Il faut Python 3.9 ou plus récent, et c'est tout : rien à installer, tout avec la bibliothèque standard. Chaque exercice demande environ une heure.

Comment marche l'enveloppe

Sous chaque exercice, il y a une enveloppe : une ligne de 64 caractères, le hash SHA-256 de busta-chiusa/ suivi du numéro de l'exercice, d'une barre oblique et de la réponse. Écrivez votre réponse et le téléphone calcule le hash : s'il est identique à l'enveloppe, vous avez trouvé la réponse, et personne ne vous l'a donnée. Même pas cette page : elle ne la connaît pas.

L'idée n'est pas de nous : une leçon de 2018 donnait déjà les solutions ainsi, sous forme de hash à comparer. C'est un engagement cryptographique (commitment), et il traverse tout le cours : les arbres de Merkle, les factures de Lightning, les scellés de RGB. Le sixième exercice apprend à ouvrir les enveloppes sans rien résoudre, et on y comprend quand elles tiennent.

Pour vérifier depuis le terminal, avec la réponse écrite en minuscules et sans espaces :

printf 'busta-chiusa/3/%s' "$REPONSE" | sha256sum

1. Le hash fait à la main

Le programme du cours commençait ainsi : « créez votre fonction de hash ». Comme exemple, il donnait celle-ci, qui multiplie un nombre premier pour chaque lettre, élevé à une puissance qui dépend de la lettre et de la position :

def basic_hash(in_str):
    m = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101]
    v = 1
    base = ord('a')
    MAX = 2 ** 64
    for i, c in enumerate(in_str):
        idx = ord(c) - base + 1
        assert 0 <= idx <= 25
        v *= m[idx] ** (idx + i)
    return v % MAX

Essayez basic_hash('monnaie') et basic_hash('monnaies') : une lettre de différence, des nombres très éloignés, comme il se doit. Puis essayez basic_hash('pizza').

La question : avec des mots en lettres minuscules seulement, de a à y, combien de résultats différents basic_hash peut-elle donner, au maximum ? Écrivez le nombre entier. Un indice : regardez le dernier bit des résultats.

Il faut JavaScript pour ouvrir l'enveloppe.

Après l'enveloppe : ce qu'on apprend

Une erreur d'un cran dans l'indice fait entrer l'accent grave (`, le seul qui porte le 2) et laisse de côté le z. Sans le 2, chaque mot est un produit de nombres premiers impairs, et le résultat est toujours impair : la moitié des valeurs possibles ne sort jamais. Une vraie fonction de hash accepte n'importe quelle suite d'octets et utilise tous ses bits de la même façon. C'est pour cela que Bitcoin utilise SHA-256, et non une fonction maison.

2. La preuve en quatre nombres

Dans l'en-tête d'un bloc, il n'y a pas les transactions : il y a un seul hash, la racine d'un arbre de Merkle construit au-dessus d'elles. La leçon de 2018 le faisait construire à la main, avec de fausses transactions de deux octets et un hash de quatre caractères, pour que tout tienne sur une feuille :

from hashlib import md5   # MD5 n'est pas sûr : ici il sert seulement à faire des nombres courts

def merge(a, b):
    return md5(a + b).digest()[:2]

txids = [bytes.fromhex(x) for x in
         'b930 9162 5a4e 9808 f157 7dc1 754e 1ddb e758 e747 59a1 ce11 0b4d 7181 d68b 3790'.split()]

Écrivez make_tree(txids), qui renvoie les niveaux de l'arbre, des feuilles à la racine. Si la racine vaut b63d, c'est le même arbre que celui de 2018. Puis écrivez make_proof(index, tree) et check_proof(txid, root, proof) : la preuve que 1ddb est dans le bloc, ce sont quatre nombres, pas seize. Le témoin montre lesquels, à toucher du doigt.

La leçon demandait ensuite : et si les transactions sont en nombre impair ? Bitcoin apparie la dernière avec elle-même. Essayez avec un bloc de sept :

third_block = [bytes.fromhex(x) for x in '1ff1 df9f 491a 952d 4691 0efa 7245'.split()]

La question : quelle est la racine de third_block, avec la règle de Bitcoin ? Écrivez les quatre caractères hexadécimaux.

Il faut JavaScript pour ouvrir l'enveloppe.

Après l'enveloppe : le doublon

Le carnet de 2018 se terminait par une question malicieuse : savez-vous trouver une autre liste de transactions avec la même racine ? Il suffit de répéter la dernière, 7245, et la racine ne change pas. C'est un vrai défaut de l'arbre de Bitcoin, le CVE-2012-2459, et le code de Bitcoin Core l'explique dans un commentaire qui commence par « WARNING! » et s'adresse justement à qui est en train d'apprendre. La défense : un bloc avec deux transactions identiques à la fin d'un niveau est écarté comme « bad-txns-duplicate », mais son en-tête n'est pas marqué comme non valide, parce que le même en-tête appartient aussi au bon bloc.6

3. Douze mots, le dernier au choix

Les mots de récupération d'un portefeuille suivent le BIP-39 : 128 bits aléatoires, plus 4 bits de contrôle pris dans le SHA-256 de ces 128, font 132 bits, c'est-à-dire douze groupes de 11. Chaque groupe est le numéro d'un mot dans une liste de 2 048.2 La leçon de 2018 le faisait construire pas à pas.

Téléchargez la liste anglaise officielle, english.txt depuis le dépôt des BIP, et vérifiez que c'est la bonne : son SHA-256 est 2f5eed53a4727b4bf8880d8f3f199efc90e58503646d9ff8eff3a2ed3b24dbda. Écrivez valid_mnemonic(words), qui contrôle les bits de contrôle.

Pour tester votre code, utilisez seulement les phrases de test publiques du BIP-39, comme onze fois abandon puis about. Les mots d'un vrai portefeuille ne vont jamais dans un programme ni sur un site : on les écrit sur papier, et c'est tout.

Un contrôle à mi-chemin : avec hashlib.pbkdf2_hmac("sha512", ...), 2 048 tours et la passphrase de test TREZOR, la graine de cette phrase commence par c55257c360c07c72.

La question : les onze premiers mots sont abandon. Combien de mots de la liste, mis à la douzième place, donnent une phrase valide ?

Il faut JavaScript pour ouvrir l'enveloppe.

Après l'enveloppe : pourquoi justement ceux-là

Le dernier mot porte 7 bits aléatoires et les 4 de contrôle. Les 7 bits se choisissent librement, les 4 non : ils sont décidés par le SHA-256 de tout le reste. Un douzième mot pris au hasard est bon une fois sur seize : c'est pour cela que, quinze fois sur seize, le portefeuille remarque un mot mal recopié.

4. Pourquoi deux dérivations

Le carnet sur le BIP-32 de 2018, celui des portefeuilles qui génèrent un arbre de clés à partir d'une seule graine, posait une question et la laissait là : « pourquoi y a-t-il deux algorithmes pour créer les clés filles ? ». Les clés normales se dérivent aussi à partir de la seule clé publique étendue, la xpub : un registre des entrées peut générer toutes les adresses sans pouvoir dépenser. Les clés hardened (renforcées), non. Cet exercice répond par une attaque.

Un collègue a partagé la xpub de son compte de test, pour se faire un registre des entrées. Puis, pour un essai, il a collé dans un chat la clé privée de l'adresse numéro 5, dérivée de façon normale. Ce sont des clés du réseau de test, nées d'une graine écrite sur cette page : n'importe qui peut les reconstruire, et il n'y a pas d'argent dessus.

tpub = "tpubD9KA96Wig8KzCRAX9ESPbuaNUd9tkUahrq1j9vR86hUEZkovCnvpg6yZoyeJg7kVjVDaYkJob9BXPg7C9S8D5SsTx6sx3AT9hLrgLtrJp3H"
child_5 = 0x9dbb596bfa26edc00c6e4b90f73227cf1279ce54a8efabe400f9c69106d3aff1
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141   # l'ordre de secp256k1

Il vous faut deux choses de la spécification du BIP-32 : le format d'une clé étendue (78 octets en base58 avec contrôle : le code de chaîne se trouve aux octets 13 à 44, la clé publique compressée aux octets 45 à 77) et la formule de la dérivation normale. La clé fille est la somme, modulo N, de la clé mère et d'un nombre, IL, qui se calcule avec HMAC-SHA512 en prenant le code de chaîne comme clé, et la clé publique mère plus l'indice comme message. Tout ce qu'il faut pour calculer IL est dans la xpub.

Pas besoin de faire des calculs sur la courbe elliptique. Le base58 s'écrit en six lignes : c'est un changement de base, avec un alphabet sans 0, O, I ni l.

La question : quelle est la clé privée mère ? Écrivez-la en hexadécimal, 64 caractères.

Il faut JavaScript pour ouvrir l'enveloppe.

Après l'enveloppe : la réponse de 2018

Avec la xpub et une seule clé privée fille normale, on remonte à la clé mère, et de là à toutes les clés du compte. Le BIP-32 l'écrit dans la section sur la sécurité : une clé publique étendue doit être traitée avec plus de soin qu'une clé publique ordinaire.3 C'est pour cela que les portefeuilles dérivent en hardened les niveaux hauts du chemin (m/84'/0'/0'), où l'apostrophe veut dire indice à partir de 231 et HMAC calculé avec la clé privée, et ne laissent normaux que les derniers, ceux des adresses. Qui reçoit une xpub voit aussi tous les encaissements de ce compte.

5. Le temps relatif

Le BIP-68 donne un sens nouveau au champ nSequence de chaque entrée : une attente minimale à partir de la confirmation de la sortie qu'on dépense, en blocs ou en multiples de 512 secondes. Le BIP-112 ajoute l'instruction OP_CHECKSEQUENCEVERIFY, qui met cette attente dans le script.4 Les règles : si le bit 31 est allumé, le champ ne vaut pas comme attente ; si le bit 22 est allumé, l'attente est en temps ; la valeur se trouve dans les 16 bits de poids faible.

Le carnet de 2018 donnait sept nombres à déchiffrer :

nsequences = [6, 506353076, 2147483647, 4194310, 4259839, 2147483648, 2822828760]

def decode_nsequence(n_seq):
    """Renvoie ('blocks', n), ('time', secondes) ou ('disabled', 0)."""

Écrivez la fonction, et avant de vous fier aux résultats, regardez les nombres en hexadécimal : certains ont des bits allumés là où vous ne les attendez pas.

La question : combien de blocs l'entrée avec nSequence 506353076 doit-elle attendre ?

Il faut JavaScript pour ouvrir l'enveloppe.

Après l'enveloppe : les bits de réserve

506353076 est 0x1e2e55b4 : il a plusieurs bits allumés que le BIP-68 n'utilise pas, et qu'il faut ignorer. Ils sont laissés libres exprès : le carnet demandait si un soft fork pourrait allonger l'attente à dix ans, et le BIP-68 répond que ces bits servent justement à augmenter la durée maximale ou la précision, à l'avenir. Aujourd'hui, l'attente relative travaille dans chaque canal Lightning : celui qui ferme un canal seul attend to_self_delay blocs avant de dépenser sa part, et pendant ce temps l'autre peut punir une fermeture faite avec un ancien état.5

Au 52e Bitcoin Milano Meetup, le 13 juin 2018, le canal s'expliquait justement ainsi : Alice tient en main une transaction qui ne vaut qu'à partir du 31 décembre, donc elle sait qu'elle retrouvera son argent même si Bob disparaît, et Bob sait qu'il doit fermer avant.8

Une note sur les enveloppes de 2018. Le carnet donnait les solutions de cet exercice sous forme de sept hash RIPEMD-160, avec la fonction pour les calculer. En refaisant les calculs aujourd'hui, avec la solution de l'enseignant, aucune ne s'ouvre : celui qui les a fermées a utilisé une recette un peu différente de celle qui était écrite, et nous ne l'avons pas retrouvée. Une enveloppe vaut ce que vaut la recette publiée avec elle : c'est pour cela qu'ici la recette est écrite en haut de la page.

6. Ouvrez l'enveloppe

Cette enveloppe contient quatre caractères hexadécimaux, de 0000 à ffff, et aucun exercice à résoudre.

La question : lesquels ? Vous avez la recette, vous avez Python, et il n'y a que 65 536 possibilités.

Il faut JavaScript pour ouvrir l'enveloppe.

Avec la même boucle, on ouvre les enveloppes 2 et 5 sans faire l'exercice, et la 3 et la 1 avec quelques essais raisonnés. Seule la 4 tient, parce qu'elle cache un nombre de 256 bits. Un hash ne cache que ce qui est difficile à deviner : si les réponses possibles sont peu nombreuses, l'enveloppe est de verre.

Lightning utilise la même enveloppe, dans la version qui tient. Chaque facture contient un payment_hash, le SHA-256 de 32 octets aléatoires que seul connaît celui qui encaisse : la préimage. Celui qui encaisse ne touche son dû qu'en révélant la préimage, et celui qui paie se retrouve avec elle en main comme reçu.7 Personne ne peut ouvrir l'enveloppe avant, parce que 2256 essais, personne ne les fait. Au même meetup de Milan, le contrat se racontait comme une boîte noire d'où les bitcoins sortent quand quelqu'un montre la préimage d'un hash ; trois semaines plus tard, à Venise, Amadori l'expliquait avec Alice qui doit payer Eric : Eric crée le secret et ne donne à Alice que le hash.9

La facture d'Eric2 000 sats · H = SHA-256(R)H est l'enveloppe scellée : R, seul Eric le saitAller« payez si vous montrez R »RetourR ouvre les enveloppes2 003 satssous 160 blocsRBob montre Ret touche 2 003 sats2 002 satssous 120 blocsRCarol montre Ret touche 2 002 sats2 001 satssous 80 blocsRDiana montre Ret touche 2 001 sats2 000 satssous 40 blocsREric montre Ret touche 2 000 satsAlicepaie 2 003 satsBobgarde 1 satCarolgarde 1 satDianagarde 1 satEricconnaît R
Redessiné d'après l'histoire qu'on racontait aux meetups de 2018, avec les prix d'aujourd'hui. En allant vers Eric, l'échéance raccourcit de 40 blocs à chaque passage, un peu moins de sept heures : celui qui est au milieu a toujours le temps d'encaisser auprès de celui qui le précède, après avoir vu R.

En 2019, inbitcoin a raconté où mène l'idée, dans sa contribution à un projet de recherche avec l'Université de Calabre : les scellés à usage unique, « une version numérique de l'attache numérotée pour colis », et RGB, né en 2015-2016 des sessions de recherche de Blockchainlab à Milan, auxquelles inbitcoin participait.10 Là, l'enveloppe se trouve dans une transaction bitcoin ordinaire, cachée dans une clé publique : elle ne se lit pas, elle se démontre après, à qui en a besoin.

Ce qui a changé depuis 2018

Le reste du cours parlait d'outils qui ont changé entre-temps. Si vous reprenez les carnets, gardez à l'esprit :

  • BIP-70, le protocole de paiement que le cours faisait utiliser avec un serveur de test, a été retiré de Bitcoin Core dans la version 0.20, en 2020.11 Aujourd'hui, la demande de paiement on-chain, c'est l'ancien BIP-21, bitcoin:adresse?amount=…, et pour Lightning la facture du BOLT 11.
  • Les API de blockchain.info des exercices du programme ne servent plus : votre nœud répond aux mêmes questions, et un explorateur open source comme mempool.space s'installe chez soi.
  • Taproot (BIP-340, 341 et 342) est actif depuis le bloc 709 632, novembre 2021 : signatures Schnorr, qu'on essaie dans la signature.12
  • Les spécifications de Lightning ne sont plus dans lightning-rfc : le dépôt s'appelle lightning/bolts.
  • Lighter, l'étude de cas de la sixième semaine, est à l'arrêt depuis 2020. Son histoire est dans la chronique.

Une chose de 2018, en revanche, vaut toujours : l'exercice sur les unités de Lightning demandait de convertir bitcoins, satoshis et millisatoshis en tronquant, jamais en arrondissant. Ajoutons un détail pour qui écrit un portefeuille dans le navigateur : 21 millions de bitcoins en millisatoshis font 2,1 × 10¹⁸, au-delà de la limite des entiers exacts de JavaScript (Number.MAX_SAFE_INTEGER, environ 9 × 10¹⁵). Pour les millisatoshis, il faut BigInt ou des chaînes de caractères.

En classe : pile ou face sous enveloppe

Quinze minutes, pour une classe d'informatique ou pour toute personne qui a un téléphone. Il faut une vraie pièce, et ce scellé :

Il faut JavaScript pour le scellé.

  1. Faites faire un pronostic. Chacun choisit pile ou face, l'écrit dans le scellé et copie au tableau, à côté de son nom, les huit premiers caractères (ceux en rouge).
  2. Lancez la pièce. Celui qui a deviné révèle son choix ; la classe le réécrit dans le scellé et vérifie que ce sont les mêmes huit caractères. Personne ne peut changer d'avis après le lancer.
  3. Faites remarquer la faille. Avant le lancer, il suffisait d'écrire « pile » et « face » dans le scellé pour connaître le pronostic de tout le monde : les réponses possibles étaient deux.
  4. Recommencez avec un mot secret. Chacun ajoute des mots que seul connaît celui qui les écrit : « pile chat bleu 17 ». Maintenant le tableau ne dit rien jusqu'à la révélation.

Cet ajout secret, c'est la préimage de Lightning, et les 32 octets aléatoires d'une facture font le même travail. Pour une heure entière avec les élèves, il y a En classe ; pour les solutions de référence en Python, écrivez-nous.

Le témoin Toutes les leçons


  1. Cours bcademy, carnets Jupyter des semaines 3 à 6 (version pour les étudiants et pour l'enseignant) et programme du cours, septembre-novembre 2018 ; archives d'inbitcoin. Les questions et le code de 2018 cités ici viennent de là : la fonction basic_hash (programme), les seize txid et le bloc de sept (leçon 5b), la question sur le BIP-32 (leçon 4c), les sept nSequence (leçon 5h), les unités de Lightning (leçon 6c). ↩

  2. BIP-39, consulté le 20 novembre 2026. La phrase de test et la graine avec la passphrase TREZOR sont le premier des vecteurs de test officiels, dans le dépôt de référence python-mnemonic. ↩

  3. BIP-32, section « Security », consulté le 20 novembre 2026. La clé étendue de cet exercice naît de la graine SHA-256 de « bcademy, Rovereto, novembre 2018 », chemin m/0', et la clé qui a fuité est m/0'/5. ↩

  4. BIP-68 et BIP-112, consultés le 20 novembre 2026. Les bits libres sont dans la section « Deployment » du BIP-68. ↩

  5. BOLT 3, la sortie to_local, consulté le 20 novembre 2026. ↩

  6. Bitcoin Core, src/consensus/merkle.cpp, le commentaire en tête du fichier, et bad-txns-duplicate dans src/validation.cpp, consultés le 20 novembre 2026. ↩

  7. BOLT 11, le champ p : « Preimage of this provides proof of payment ». Consulté le 20 novembre 2026. ↩

  8. 52e Bitcoin Milano Meetup, « Layer 2: Lightning Network », 13 juin 2018, min. 8 ; le contrat avec le hash à la min. 11. ↩

  9. Amadori au Bitcoin Venezia Meetup, « Lightning Network è arrivato », 2 juillet 2018, min. 26. ↩

  10. Marco Amadori et Martino Salvetti, The path to Blockchain Enabled Smart Contracts, contribution d'inbitcoin au projet de recherche IOT&B avec Blockchainlab et l'Université de Calabre, 3 décembre 2019, mise à jour au 24 février 2020, licence CC BY-SA 4.0 ; archives d'inbitcoin. La citation est à la p. 6 ; la « petite parenthèse historique » sur la naissance de RGB aux p. 5-6. ↩

  11. Notes de version de Bitcoin Core 0.20.0 : « BIP70 support has been fully removed ». ↩

  12. Notes de version de Bitcoin Core 0.21.1 : Taproot actif à partir du bloc 709632. ↩