Base58-koder og -dekoder

Hva er Base58?

Base58 er en binær-til-tekst-koding som ble laget for Bitcoin. Alfabetet består av de 62 sifrene og latinske bokstavene, minus fire tegn som er lette å forveksle: 0 (null), O (stor o), I (stor i) og l (liten L). Det har heller ingen +, / eller =, så en Base58-streng kan merkes med et dobbeltklikk og settes inn i en URL uten escaping.

I motsetning til Base64 deler ikke Base58 inndataene opp i bitgrupper. Hele inndataene behandles som ett stort tall og skrives med grunntall 58, så det finnes ingen utfylling, og en endring i én byte kan endre mange tegn i utdataene. Innledende nullbyte har ingen tallverdi, så hver av dem skrives som det første tegnet i alfabetet (1 i Bitcoin-alfabetet) for at de skal bevares. Utdataene er omtrent 1,37 ganger så store som inndataene.

Hvor Base58 brukes

• Bitcoin. Eldre adresser (legacy) og private WIF-nøkler er Base58Check: Base58 med en versjonsbyte og en kontrollsum.
• IPFS. En innholdsidentifikator av versjon 0 (CIDv0) er Base58-formen av en SHA-256-multihash, og derfor er slike CID-er 46 tegn lange og begynner med Qm.
• Solana. Offentlige nøkler, kontoadresser og transaksjonssignaturer skrives i ren Base58, uten kontrollsum. En nøkkel på 32 byte blir vanligvis 43 eller 44 tegn.
• Flickr og XRP Ledger. Korte Flickr-lenker bruker Flickr-alfabetet, og XRP-adresser bruker Ripple-alfabetet, og det er derfor de begynner med r.

For å gå mellom Base58 og rå byte kan du bruke Base58 til hex og Hex til Base58. For identifikatorer som bare trenger å være alfanumeriske, kan du sammenligne med Base62.

Base58-alfabeter

Alle tre bruker de samme 58 tegnene i ulik rekkefølge, så en streng som er kodet med ett alfabet, dekodes til andre byte, eller feiler, med et annet.

Base58 i kode

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

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