Encode and Decode Base58

Base58 was introduced by Satoshi Nakamoto in the original Bitcoin source code. The goal was to create a human-friendly encoding for cryptographic hashes and addresses. By removing four easily confused characters (0, O, I, l) and avoiding special symbols like plus and slash, Base58 produces strings that can be reliably read aloud, printed on paper, or embedded in QR codes.

Base58 treats the input bytes as a large integer and repeatedly divides by 58, mapping each remainder to a character in the alphabet. Leading zero bytes are preserved as the character '1'. Unlike Base64, there is no padding. The result is a compact alphanumeric string that is slightly longer than Base64 but much safer for manual handling and visual verification.

Base58Check extends plain Base58 by appending a four-byte checksum derived from a double SHA-256 hash. When decoding, the checksum is recalculated and compared; a mismatch signals corruption or a typo. This scheme is used for Bitcoin addresses, WIF private keys, and extended public keys, giving users a built-in safeguard against accidental modification.

While Bitcoin popularized Base58, the encoding appears in many other systems. IPFS uses Base58 for content identifiers, Solana uses it for account addresses, and Monero adopts it for stealth addresses. Any application that needs compact, unambiguous, URL-safe representations of binary data can benefit from Base58 over alternatives like hex or Base64.