Base58-koder og -dekoder

Hvad er Base58?

Base58 er en binær-til-tekst-kodning, der blev skabt til Bitcoin. Alfabetet består af de 62 cifre og latinske bogstaver minus fire tegn, der er lette at forveksle: 0 (nul), O (stort o), I (stort i) og l (lille L). Det indeholder heller ikke +, / eller =, så en Base58-streng kan markeres med et dobbeltklik og indsættes i en URL uden escaping.

I modsætning til Base64 deler Base58 ikke inputtet op i bitgrupper. Hele inputtet behandles som ét stort tal, der skrives i base 58, så der er ingen udfyldning, og en ændring i én byte kan ændre mange tegn i outputtet. Foranstillede nulbytes har ingen talværdi, så hver af dem skrives som alfabetets første tegn (1 i Bitcoin-alfabetet), for at de ikke går tabt. Outputtet er ca. 1,37 gange så stort som inputtet.

Her bruges Base58

• Bitcoin. Ældre adresser (legacy) og private WIF-nøgler er Base58Check: Base58 med en versionsbyte og en kontrolsum.
• IPFS. En content identifier i version 0 (CIDv0) er Base58-formen af en SHA-256-multihash, og derfor er disse CID'er 46 tegn lange og begynder med Qm.
• Solana. Offentlige nøgler, kontoadresser og transaktionssignaturer skrives i almindelig Base58 uden kontrolsum. En nøgle på 32 bytes bliver som regel til 43 eller 44 tegn.
• Flickr og XRP Ledger. Korte Flickr-links bruger Flickr-alfabetet, mens XRP-adresser bruger Ripple-alfabetet og derfor begynder med r.

Brug Base58 til hex og Hex til Base58 for at skifte mellem Base58 og rå bytes. Til id'er, der blot skal være alfanumeriske, kan du sammenligne med Base62.

Base58-alfabeter

Alle tre bruger de samme 58 tegn i forskellig rækkefølge, så en streng, der er kodet med ét alfabet, giver andre bytes eller en fejl, hvis den afkodes med et andet.

Base58 i kode

# Python (pip install base58)
import base58
base58.b58encode(b'hello')      # b'Cn8eVZg'
base58.b58decode('Cn8eVZg')     # b'hello'

// JavaScript (installér med npm install bs58)
import bs58 from 'bs58';
bs58.encode(new TextEncoder().encode('hello'));