Codificador e Decodificador Base58

O alfabeto Base58 do Bitcoin

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Observe o que está faltando: 0, O, I, l. O primeiro caractere no alfabeto é 1, que representa o inteiro 0.

Como funciona na prática

Diferente do Base64 que divide bits em grupos fixos, o Base58 trata toda a string de bytes como um único inteiro big-endian N e o expressa na 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])  # ou seja, '1'

É por isso que a codificação Base58 não é trivial para transmitir, você precisa do número inteiro completo antes de poder emitir qualquer caractere.

Base58 vs Base58Check

A carga Base58Check típica de um endereço P2PKH antigo tem 25 bytes: 1 byte de versão, 20 bytes de hash e 4 bytes de soma de verificação. A soma corresponde aos primeiros 4 bytes do SHA-256 duplo da versão e do hash. A codificação Base58 dessa carga completa produz a string de endereço conhecida.

Esta ferramenta converte apenas Base58 simples. Use um validador Base58Check específico quando precisar verificar a versão e a soma de um endereço.

Variantes do alfabeto

Por que não usar apenas Base64?

Base64 não tem mudança de comprimento entre texto binário e codificado (4 caracteres por 3 bytes), o que é eficiente. Base58 tem uma sobrecarga ligeiramente variável, mas sem caracteres ambíguos, que é o que você quer quando alguém precisa copiar um endereço à mão ou lê-lo ao telefone.