base58编码python实现 -bitcoin

Posted 江南白龙

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了base58编码python实现 -bitcoin相关的知识,希望对你有一定的参考价值。

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

1 错误教程例1

https://blog.csdn.net/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

编码正确且可逆,成功

以上是关于base58编码python实现 -bitcoin的主要内容,如果未能解决你的问题,请参考以下文章

用python实现base64编码与解码

base全家桶的安装使用方法

go语言 base58编码解码

python base64编码解码SHA256编码urlsafe_b64encode编码

JS常见加密 AESDESRSAMD5SHAIHMACBase64(编码) - Python/JS实现

ActionScript 3 Base 58编码(用于flic.kr短网址)