Base58-kodare och avkodare

Bitcoins Base58-alfabet

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Lägg märke till vad som saknas: 0, O, I, l. Det första tecknet i alfabetet är 1, vilket representerar heltalet 0.

Så fungerar det egentligen

Till skillnad från Base64, som delar bitar i fasta grupper, behandlar Base58 hela bytesträngen som ett enda big-endian-heltal N och uttrycker det i bas 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])  # i.e. '1'

Det är därför Base58-kodning är svår att strömma - du behöver hela talet innan du kan mata ut något tecken.

Base58 jämfört med Base58Check

Den vanliga Base58Check-nyttolasten för en äldre P2PKH-adress är 25 byte: 1 versionsbyte, 20 hashbyte och 4 kontrollsummebyte. Kontrollsumman är de första 4 byten från en dubbel SHA-256 av versionen och hashen. När hela nyttolasten kodas med Base58 fås den välkända adresssträngen.

Verktyget konverterar bara vanlig Base58. Använd en särskild Base58Check-validator när du behöver kontrollera en adressversion och kontrollsumma.

Alfabetvarianter

Varför inte bara använda Base64?

Base64 har ingen längdförändring mellan binär och kodad text (4 tecken per 3 bytes), vilket är effektivt. Base58 har något varierande overhead men inga tvetydiga tecken, vilket är vad du vill ha när någon måste kopiera en adress för hand eller läsa upp den i telefon.