Encoder dan Decoder Base58

Alfabet Bitcoin Base58

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Perhatikan yang hilang: 0, O, I, l. Karakter pertama dalam alfabet adalah 1, yang merepresentasikan bilangan bulat 0.

Cara kerjanya sebenarnya

Tidak seperti Base64 yang memecah bit dalam grup tetap, Base58 memperlakukan seluruh string byte sebagai satu bilangan bulat big-endian N dan menyatakannya dalam basis 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'

Karena itu pengodean Base58 tidak mudah dialirkan (streaming) - Anda membutuhkan seluruh angka sebelum bisa mengeluarkan karakter apa pun.

Base58 vs Base58Check

Payload Base58Check yang umum untuk alamat P2PKH lama berukuran 25 byte: 1 byte versi, 20 byte hash, dan 4 byte checksum. Checksum adalah 4 byte pertama dari digest SHA-256 ganda atas versi dan hash. Pengodean seluruh payload itu sebagai Base58 menghasilkan string alamat yang dikenal.

Alat ini hanya mengonversi Base58 biasa. Gunakan validator Base58Check khusus saat Anda perlu memeriksa versi dan checksum alamat.

Varian alfabet

Mengapa tidak memakai Base64 saja?

Base64 memakai 4 karakter terkode untuk setiap 3 byte masukan sebelum padding, sehingga pertambahan panjangnya tetap dan efisien. Base58 memiliki tambahan panjang yang sedikit bervariasi tetapi menghindari beberapa karakter ambigu, sehingga membantu ketika orang menyalin pengidentifikasi dengan tangan atau membacakannya.