Base58 编码解码

什么是 Base58？

Base58 是为比特币设计的二进制转文本编码。它的字母表由数字和拉丁字母组成，但去掉了四个容易看错的字符：0（数字零）、O（大写 o）、I（大写 i）和 l（小写 L）。字母表中也没有 +、/、=，因此双击就能选中整个字符串，放进 URL 也无需转义。

与 Base64 不同，Base58 不按位分组，而是把整个输入当作一个大整数，用 58 进制表示。因此它没有填充，改动一个字节可能会影响很多输出字符。开头的零字节在数值上没有意义，为了保留它们，每个前导零字节都会写成字母表的第一个字符（Bitcoin 字母表中是 1）。编码结果约为原数据的 1.37 倍。

Base58 的常见用途

• 比特币。传统地址和 WIF 私钥采用 Base58Check，即带版本字节和校验和的 Base58。
• IPFS。CIDv0 内容标识符是 SHA-256 多重哈希（multihash）的 Base58 形式，所以这类 CID 长度为 46 个字符，并以 Qm 开头。
• Solana。公钥、账户地址和交易签名都使用不带校验和的普通 Base58。32 字节的公钥通常编码为 43 或 44 个字符。
• Flickr 和 XRP Ledger。Flickr 短链接使用 Flickr 字母表；XRP 地址使用 Ripple 字母表，这也是它们以 r 开头的原因。

如果要在 Base58 和原始字节之间转换，可以使用 Base58 转十六进制 和 十六进制转 Base58。如果只需要由字母和数字组成的 ID，也可以了解 Base62。

Base58 字母表

三种字母表包含相同的 58 个字符，只是顺序不同。用一种字母表编码的字符串，换成另一种字母表解码会得到不同的字节，或者直接报错。

在代码中使用 Base58

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

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