base58编码python实现 -bitcoin

最近在学习比特币的base58编码，发现网上很多的教程都不行，所以还是自己写一个吧。

1 错误教程例1

https://blog.youkuaiyun.com/qin9800/article/details/105081894

print(b58encode("ABDCDEFGA"))
print(b58decode("qBLiPgShKjap"))

这里b58encode("ABDCDEFGA")明显就不对，十六进制数怎么出来G呢？

输入

print(b58encode("6fd9c637cc30bb0fe9add3a185c1f5d884d12b7b783bcba0fb"))

结果竟然是：

fsooVZR57AsiteqgXuXYNeuqe3F85mpamYttiB5VeHmCSb66MNkPz7KWPofjigm5UVdK

比十六进制的数还长，这不搞笑么？

2 错误教程例2

https://www.jianshu.com/p/d8af38e091be

这里采用的编码顺序是

$alphabet = '123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ';

我们讲的是比特币好不好，先大写字母，后小写字母，编码都错了，还搞什么

3 base58编码介绍

base58和base64一样是一种二进制转可视字符串的算法，主要用来转换大整数值。区别是，转换出来的字符串，去除了几个看起来会产生歧义的字符，如 0 (零), O (大写字母O), I (大写的字母i) and l (小写的字母L) ，和几个影响双击选择的字符，如/, +。结果字符集正好58个字符(包括9个数字，24个大写字母，25个小写字母)。不同的应用实现中，base58 最后查询的字母表可能不同，所以没有具体的标准。下面是几个应用中的字母表:

比特币地址:

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Monero 地址

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Ripple 地址

rpshnaf39wBUDNEGHJKLM4PQRST7VWXYZ2bcdeCg65jkm8oFqi1tuvAxyz

Flickr 的短URL

123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ

4 python3.6实现

base58 = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"
def b58encode(tmp:str) -> str:

    temp=0
    for i in range(len(tmp)):
        temp = temp * 16 +int(tmp[i],16)
    tmp=[]
    while True:
        tmp.insert(0, temp % 58)
        temp = temp // 58
        if temp == 0:
            break
    temp = ""
    for i in tmp:
        temp += base58[i]
    return temp


def b58decode(tmp:str) -> str:

    temp = []
    for i in tmp:
        temp.append(base58.index(i))
    tmp = temp[0]
    for i in range(len(temp)-1):
        tmp = tmp * 58 + temp[i+1]
    return hex(tmp)

print(b58encode("AB"))
print(b58decode("3x"))

print(b58encode("6fd9c637cc30bb0fe9add3a185c1f5d884d12b7b783bcba0fb"))
print(b58decode("n1NSP78VQ5iZqVVRMA9ZZ2r77eeGLnwdj8"))

输出结果：

3x
0xab
n1NSP78VQ5iZqVVRMA9ZZ2r77eeGLnwdj8
0x6fd9c637cc30bb0fe9add3a185c1f5d884d12b7b783bcba0fb

编码正确且可逆，成功