Plus facile à lire avec un fond crème, une teinte, plus de contraste ou un texte plus grand ? Choisissez vos couleurs et votre texte, une fois pour toutes les pages.

Leçon gratuite

Taproot : chemin par clé et chemin par script

Après cette leçon: Je peux calculer la racine d’un arbre de scripts Taproot à partir de ses feuilles.

Leçon de 70 min2 commandesLab Bitcoin Script : verrous temporels, multisig, Miniscript et Taproot sur un nœud regtest

Une clé de secours que personne ne voit

Dans la leçon précédente, dépenser une sortie P2WSH montrait chaque branche de son script, même celles que personne n’utilisait. Tout le monde pouvait lire le plan de secours.

Taproot règle cela. Quand tout le monde est d’accord, une dépense ressemble à une simple signature. Un script de secours n’est montré que s’il sert, et les autres restent cachés.

À la fin de cette leçon

Remarque

Je peux calculer la racine d’un arbre de scripts Taproot à partir de ses feuilles.

Mots-clés

MotCe que ça veut dire
Chemin par clédépenser avec une seule signature de la clé de sortie
Chemin par scriptdépenser en montrant un script et en prouvant qu’il est dans l’arbre
Feuilleun Tapscript de l’arbre
Racine de Merkleun hachage unique qui représente toutes les feuilles
Ajustementun nombre ajouté à la clé interne pour s’engager sur la racine
Bloc de contrôlela clé interne et les hachages qui prouvent qu’une feuille est dans l’arbre

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Une sortie, deux façons de dépenser

Une sortie Taproot contient une seule clé de 32 octets, la clé de sortie. C’est une clé interne, ici celle d’Alice, à laquelle on ajoute un ajustement qui s’engage sur un arbre de scripts.

Par le chemin par clé, le propriétaire signe avec la clé ajustée, et le témoin est une signature Schnorr de 64 octets. Par le chemin par script, on montre une feuille, ses entrées et un bloc de contrôle.

Dépenser la sortie Taproot des deux façons

Commande
docker exec bitcoind sh steps/taproot.sh

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Exemple travaillé : la même pièce, deux dépenses

DépenseTémoinAcceptéevsize
Chemin par cléUne signaturetrue99
Chemin par script, feuille de BobSignature, feuille, bloc de contrôletrue125

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Les feuilles se hachent jusqu’à une racine

Chaque feuille est un Tapscript. Ici, l’une dit « Bob signe » et l’autre « Carol signe après 144 blocs ». Une feuille se hache avec l’étiquette TapLeaf.

Deux hachages se joignent avec l’étiquette TapBranch, le plus petit d’abord, jusqu’à ce qu’il reste une racine. L’ajustement est un hachage TapTweak de la clé interne et de cette racine.

Calculer la clé de sortie en Python

Commande
docker exec jupyter python3 steps/tapkeys.py

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Exemple travaillé : des feuilles à l’adresse

ÉtapeValeur affichée par le labo
Feuille : Bob signef0da2e156a4ad480..
Feuille : Carol après 144 blocsa04f26c685e157df..
Racineac56eadca6277808..
Clé de sortie5ed39505e70149c1..
Adressebcrt1ptmfe2p08..., la même que celle du nœud

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

À vous : des hachages étiquetés

Code: python
import hashlib


def etiquete(etiquette, donnees):
    t = hashlib.sha256(etiquette.encode()).digest()
    return hashlib.sha256(t + t + donnees).digest()


# Les mêmes octets sous deux étiquettes donnent deux hachages sans rapport.
print(etiquete("TapLeaf", b"bonjour").hex()[:16])
print(etiquete("TapBranch", b"bonjour").hex()[:16])

# Une branche trie d’abord ses deux enfants, donc leur ordre ne compte pas.
g = etiquete("TapLeaf", b"gauche")
d = etiquete("TapLeaf", b"droite")
print(etiquete("TapBranch", min(g, d) + max(g, d)).hex()[:16])
# Échangez g et d dans la ligne ci-dessus et relancez. La branche change-t-elle ?

Pourquoi Taproot protège la vie privée

Une dépense par clé ressemble à n’importe quelle signature simple, donc personne n’apprend qu’il existait un arbre. Une dépense par script montre une feuille et un chemin de hachages, et les autres feuilles restent cachées.

Le bloc de contrôle fait 33 octets, plus 32 par niveau de l’arbre. La feuille de Bob est à un niveau de profondeur, donc son bloc de contrôle fait 65 octets.

Erreur fréquente

Attention

On croit souvent que Taproot cache tout d’une dépense. Le montant, la sortie et une feuille utilisée restent publics. Taproot cache les scripts inutilisés, et l’arbre lui-même lors d’une dépense par clé.

À propos de ce labo et de sa source: Lab Bitcoin Script : verrous temporels, multisig, Miniscript et Taproot sur un nœud regtest

Vous enseignez à une classe ? Proposez ce module à vos étudiants avec un guide de l'enseignant, des devoirs corrigés et un laboratoire pour chaque étudiant.