pybitcointools源码分析之由私钥获取公钥

私钥其实就是一串随机的数字而已。有了私钥,我们可以使用椭圆曲线乘法产生一个公钥。本篇使用的私钥示例是:

e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262

这其实是一个32字节的16进制表示的数字,这里是为了方便写成字符串的形式。

使用的函数是,

#由私钥获取公钥
def privkey_to_pubkey(privkey):
    f = get_privkey_format(privkey)

    privkey = decode_privkey(privkey, f)
    if privkey >= N:
        raise Exception("Invalid privkey")
    if f in ['bin', 'bin_compressed', 'hex', 'hex_compressed', 'decimal']:
        return encode_pubkey(fast_multiply(G, privkey), f)
    else:
        return encode_pubkey(fast_multiply(G, privkey), f.replace('wif', 'hex'))

get_privkey_format函数用于判断私钥的格式,为下面的处理铺垫。

def get_privkey_format(priv):
    if isinstance(priv, int_types): return 'decimal'
    elif len(priv) == 32: return 'bin'
    elif len(priv) == 33: return 'bin_compressed'
    elif len(priv) == 64: return 'hex'
    elif len(priv) == 66: return 'hex_compressed'
    else:
        bin_p = b58check_to_bin(priv)
        if len(bin_p) == 32: return 'wif'
        elif len(bin_p) == 33: return 'wif_compressed'
        else: raise Exception("WIF does not represent privkey")

我们这里的示例get_privkey_format返回的是字符串"hex"。那其他的格式是什么意思呢?

比如什么时候返回"bin"呢?上面的私钥我们也可以写成bytes的形式:

b"\xe9\x87=y\xc6\xd8}\xc0\xfbjWxc3\x89\xf4E2\x130=\xa6\x1f \xbdg\xfc#:\xa32b"

这是私钥的byte表示方法(或者叫二进制表示法),它的长度是字符串的一半,我们可以做个测试:

str1 = "e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262"
str2 = b"\xe9\x87=y\xc6\xd8}\xc0\xfbjWxc3\x89\xf4E2\x130=\xa6\x1f \xbdg\xfc#:\xa32b";

print len(str1);
print len(str2);

输出:

64
32

#对私钥解码
def decode_privkey(priv,formt=None):
    if not formt: formt = get_privkey_format(priv)
    if formt == 'decimal': return priv
    elif formt == 'bin': return decode(priv, 256)
    elif formt == 'bin_compressed': return decode(priv[:32], 256)
    elif formt == 'hex': return decode(priv, 16)
    elif formt == 'hex_compressed': return decode(priv[:64], 16)
    elif formt == 'wif': return decode(b58check_to_bin(priv),256)
    elif formt == 'wif_compressed':
        return decode(b58check_to_bin(priv)[:32],256)
    else: raise Exception("WIF does not represent privkey")

decode_privkey对私钥进行解码,返回的是私钥对应的整型数值。我转成字符串打印的效果是:

105627842363267744400190144423808258002852957479547731009248450467191077417570

这个结果就是上面16进制私钥对应的10进制值。因为这里都是大数可能不好理解,我举个例子:

比如str1 = "1a", 调用
decode_privkey(str1, "hex")
结果是整型数值26。也就是16进制的1a对应的10进制是26。

之所以要转换成10进制是为了方便后面进行椭圆曲线乘法运算。


if privkey >= N:
    raise Exception("Invalid privkey")

要理解这一条语句就必须弄明白椭圆曲线中N的概念。我几年前写过一篇文章:

谈谈PBOC3.0中使用的国密SM2算法

里面讲到过椭圆曲线算法,并说明了什么是N。简单讲要唯一标识一个椭圆曲线需要6个参量,N是其中一个。N是Group的阶,Group是ECC中的曲线组,它是ECC算法的核心,为什么这么说呢? 因为这个group里的所有字段就确定了曲线的所有信息, 后面会看到,这里只是用EC_GROUP_new生成一个空的group, 然后由p,a,b等参数来填充group, 再以这个group为基础去生成曲线上的点。

私钥可以是1 和N-1 之间的任何数字


最后一部分,

if f in ['bin', 'bin_compressed', 'hex', 'hex_compressed', 'decimal']:
    return encode_pubkey(fast_multiply(G, privkey), f)

主要是两个函数,encode_pubkey和fast_multiply。前者比较简单,先讲它。

首先f还是"hex",fast_multiply的返回结果是一个坐标值(X,Y),在python中用元组(tuple)标识。元组里的两个元素都是大整数,分别代表X坐标和Y坐标。

比如这个示例中,结果是,

(40052878126280527701260741223305245603564636128202744842713277751919610658249L, 112427920116541844817408230468149218341228927370925731589596315545721129686052L)

encode_pubkey函数把这个元组中的坐标值转化为对应的16进制字符串形式然后拼接两个值,最后在前面加上"04"。最终的这个结果就是公钥的字符串表示形式。如下:

04588d202afcc1ee4ab5254c7847ec25b9a135bbda0f2bc69ee1a714749fd77dc9f88ff2a00d7e752d44cbe16e1ebcf0890b76ec7c78886109dee76ccfc8445424

公钥是在椭圆曲线上的一个点,由一对坐标(x,y)组成。公钥通常表示为前缀04 紧接着两个256 比特的数字。其中一个256 比特数字是公钥的x 坐标,另一个256 比特数字是y 坐标。前缀04 是用来区分非压缩格式公钥。


fast_multiply是核心,因为由私钥生成公钥就是基于椭圆曲线上的一个乘法操作。fast_multiply两个参数,第一个参数G是个常量,也是前面提到的6个参量之一,privkey是私钥。对这两个参数进行乘法的结果就是公钥。

当然这个乘法并不是我们通常理解的乘法,而是基于椭圆曲线点坐标重定义的。关于这部分的具体定义感兴趣的可以自己查阅相关资料(反正我查了,相当晦涩难懂)。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 157,298评论 4 360
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 66,701评论 1 290
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 107,078评论 0 237
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,687评论 0 202
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,018评论 3 286
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,410评论 1 211
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,729评论 2 310
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,412评论 0 194
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,124评论 1 239
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,379评论 2 242
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,903评论 1 257
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,268评论 2 251
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,894评论 3 233
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,014评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,770评论 0 192
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,435评论 2 269
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,312评论 2 260

推荐阅读更多精彩内容