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编码解码SHA256编码urlsafe_b64encode编码