Кодировщик и декодировщик Base58

Алфавит Base58 от Bitcoin

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Обратите внимание, чего нет: 0, O, I, l. Первый символ алфавита, 1, он представляет целое число 0.

Как это работает на самом деле

В отличие от Base64, который нарезает биты фиксированными группами, Base58 рассматривает всю строку байтов как одно целое число с прямым порядком байтов N и выражает его в системе с основанием 58:

result = []
while N > 0:
    result.prepend(alphabet[N mod 58])
    N = N / 58
for each leading zero byte in input:
    result.prepend(alphabet[0])  # i.e. '1'

Именно поэтому кодирование Base58 трудно выполнять потоково: прежде чем вывести хотя бы один символ, нужно всё число целиком.

Base58 и Base58Check

Типичная полезная нагрузка Base58Check старого адреса P2PKH занимает 25 байт: 1 байт версии, 20 байт хеша и 4 байта контрольной суммы. Контрольная сумма равна первым 4 байтам двойного SHA-256 от версии и хеша. После кодирования всей нагрузки в Base58 получается знакомая строка адреса.

Инструмент преобразует только обычный Base58. Для проверки версии и контрольной суммы адреса используйте отдельный валидатор Base58Check.

Варианты алфавита

Почему не просто Base64?

Base64 использует 4 кодированных символа на каждые 3 входных байта до добавления заполнения, поэтому увеличение длины фиксированное и достаточно небольшое. У Base58 накладные расходы немного меняются, зато исключены несколько неоднозначных символов, что удобно при ручном копировании или чтении идентификатора вслух.