Encodeur et décodeur Base58

L’alphabet Base58 de Bitcoin

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Remarquez ce qui manque : 0, O, I, l. Le premier caractère de l’alphabet est 1, qui représente l’entier 0.

Comment cela fonctionne réellement

Contrairement à Base64 qui divise les bits en groupes fixes, Base58 traite l’ensemble de la chaîne d’octets comme un seul entier big-endian N et l’exprime en base 58 :

result = []
while N > 0:
    result.prepend(alphabet[N mod 58])
    N = N / 58
for each leading zero byte in input:
    result.prepend(alphabet[0])  # c'est-à-dire '1'

C’est pourquoi l’encodage Base58 n’est pas trivial à diffuser, vous avez besoin du nombre entier avant de pouvoir émettre un caractère.

Base58 vs Base58Check

La charge Base58Check typique d’une ancienne adresse P2PKH compte 25 octets : 1 octet de version, 20 octets de hachage et 4 octets de somme de contrôle. La somme correspond aux 4 premiers octets du double SHA-256 de la version et du hachage. L’encodage Base58 de cette charge complète produit la chaîne d’adresse connue.

Cet outil convertit uniquement le Base58 simple. Utilisez un validateur Base58Check dédié pour vérifier la version et la somme de contrôle d’une adresse.

Variantes d’alphabet

Pourquoi ne pas simplement utiliser Base64 ?

Base64 n’a pas de changement de longueur entre le binaire et le texte encodé (4 caractères par 3 octets), ce qui est efficace. Base58 a un léger surcoût variable mais pas de caractères ambigus, ce qui est ce que vous voulez lorsque quelqu’un doit copier une adresse à la main ou la lire au téléphone.