ตัวเข้ารหัสและถอดรหัส 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 มีค่าใช้จ่ายเพิ่มที่แปรผันเล็กน้อย แต่ไม่มีอักขระที่กำกวม ซึ่งเป็นสิ่งที่คุณต้องการเมื่อมีคนต้องคัดลอกที่อยู่ด้วยมือหรืออ่านผ่านโทรศัพท์