Kodare och avkodare för Base58

Vad är Base58?

Base58 är en kodning av binärdata till text som skapades för Bitcoin. Alfabetet består av de 62 siffrorna och latinska bokstäverna, minus fyra tecken som är lätta att förväxla: 0 (noll), O (versalt o), I (versalt i) och l (gement L). Det saknar också +, / och =, så en Base58-sträng kan markeras med ett dubbelklick och läggas i en URL utan att något behöver kodas om.

Till skillnad från Base64 delar Base58 inte upp indatan i bitgrupper. Hela indatan behandlas som ett enda stort tal som skrivs i bas 58, så det finns ingen utfyllnad och en ändring i en enda byte kan påverka många tecken i utdatan. Inledande nollbyte har inget talvärde, så var och en av dem skrivs som alfabetets första tecken (1 i Bitcoin-alfabetet) för att bevaras. Utdatan blir ungefär 1,37 gånger så stor som indatan.

Var Base58 används

• Bitcoin. Äldre adresser (legacy) och privata nycklar i WIF-format är Base58Check: Base58 med en versionsbyte och en kontrollsumma.
• IPFS. En innehållsidentifierare av version 0 (CIDv0) är Base58-formen av en SHA-256-multihash, och därför är sådana CID:er 46 tecken långa och börjar med Qm.
• Solana. Publika nycklar, kontoadresser och transaktionssignaturer skrivs i vanlig Base58, utan kontrollsumma. En nyckel på 32 byte blir oftast 43 eller 44 tecken.
• Flickr och XRP Ledger. Flickrs korta länkar använder Flickr-alfabetet, och XRP-adresser använder Ripple-alfabetet, vilket är förklaringen till att de börjar med r.

För att gå mellan Base58 och råa byte använder du Base58 till hex och Hex till Base58. För identifierare som bara behöver vara alfanumeriska kan du jämföra med Base62.

Base58-alfabet

Alla tre använder samma 58 tecken i olika ordning, så en sträng som har kodats med ett alfabet avkodas till andra byte, eller misslyckas, med ett annat.

Base58 i programkod

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

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