Base58 encoder en decoder

Het Bitcoin Base58-alfabet

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Let op wat ontbreekt: 0, O, I, l. Het eerste teken in het alfabet is 1, dat het integer 0 vertegenwoordigt.

Hoe het echt werkt

Anders dan Base64, dat bits in vaste groepen opdeelt, behandelt Base58 de hele byte-string als één enkel big-endian geheel getal N en schrijft die in basis 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'

Daarom is Base58-codering niet eenvoudig te streamen, je hebt het hele getal nodig voordat je een teken kunt uitgeven.

Base58 versus Base58Check

De gebruikelijke Base58Check-payload van een ouder P2PKH-adres telt 25 bytes: 1 versiebyte, 20 hashbytes en 4 controlesombytes. De controlesom bestaat uit de eerste 4 bytes van de dubbele SHA-256-digest van versie en hash. Base58-codering van die volledige payload levert de bekende adresreeks op.

Deze tool zet alleen gewone Base58 om. Gebruik een speciale Base58Check-validator om de versie en controlesom van een adres te controleren.

Alfabetvarianten

Waarom niet gewoon Base64 gebruiken?

Base64 heeft geen lengtevariatie tussen binaire en gecodeerde tekst (4 tekens per 3 bytes), wat efficiënt is. Base58 heeft iets variabele overhead maar geen dubbelzinnige tekens, precies wat je wilt wanneer iemand een adres met de hand moet kopiëren of via de telefoon moet voorlezen.