V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
shooter
V2EX  ›  Bitcoin

bitcoin 地址是如何生成的

  •  
  •   shooter · 2017-07-04 12:02:08 +08:00 · 1180 次点击
    这是一个创建于 2724 天前的主题,其中的信息可能已经有所发展或是发生改变。

    文章来自本人的 简书, 代码是用 ruby 写的

    根据wiki,我们需要先得到 ECDSA private key, ECDSA 是 Elliptic Curve Digital Signature Algorithm 的缩写, 即椭圆曲线数字签名算法, 然后得到 public key, 再用 public key 计算钱包地址.

    1 ECDSA private key

    我们执行 openssl 命令

    #shell
    openssl ecparam -name secp256k1 -genkey >  priv.pem
    
    # private key
    openssl ec -in priv.pem -outform DER|tail -c +8|head -c 32|xxd -p -c 32
    
    read EC key
    writing EC key
    ccea9c5a20e2b78c2e0fbdd8ae2d2b67e6b1894ccb7a55fc1de08bd53994ea64 
    

    priv.pem 就是秘钥文件, 需要转成 DER 格式的, 长度是 64 ccea9c5a20e2b78c2e0fbdd8ae2d2b67e6b1894ccb7a55fc1de08bd53994ea64

    2 ECDSA public key

    #shell
    # public key
    openssl ec -in priv.pem -pubout -outform DER|tail -c 65|xxd -p -c 65
    
    read EC key
    writing EC key
    04d061e9c5891f579fd548cfd22ff29f5c642714cc7e7a9215f0071ef5a5723f691757b28e31be71f09f24673eed52348e58d53bcfd26f4d96ec6bf1489eab429d
    

    同样转成 DER 格式的, 长度是 130 04d061e9c5891f579fd548cfd22ff29f5c642714cc7e7a9215f0071ef5a5723f691757b28e31be71f09f24673eed52348e58d53bcfd26f4d96ec6bf1489eab429d

    3 把上一步得到的 public key 进行 hash160

    hash160 就是执行下 SHA256, 再执行下 RMD160 后的结果

      bytes = [pub].pack("H*") # 转化成 16 进制
      Digest::RMD160.hexdigest Digest::SHA256.digest(bytes)
    

    得到 2b6f3b9e337cedbb7c40839523fb1100709c12f7

    4 在第 3 步得到的结果上加上 version, 一般是00

    '00'+ '2b6f3b9e337cedbb7c40839523fb1100709c12f7'
    

    002b6f3b9e337cedbb7c40839523fb1100709c12f7

    5 在第 4 部的结果上, 执行 2 次 SHA256, 取前 8 位作为校验和

    b = [val].pack("H*")
    Digest::SHA256.hexdigest( Digest::SHA256.digest(b) )[0...8]
    

    86b2e90c

    6 把第 4 步 第 5 步的结果合并

    '002b6f3b9e337cedbb7c40839523fb1100709c12f7' + '86b2e90c'
    

    002b6f3b9e337cedbb7c40839523fb1100709c12f786b2e90c

    7 把第 6 步的结果做 base58 编码

    Base58 是用于 Bitcoin 中使用的一种独特的编码方式,主要用于产生 Bitcoin 的钱包地址. 相比 Base64, Base58 去掉了数字0,大写字母O,大写字母I和小写字母l, 以及+/, 避免视觉的混淆.

        def int_to_base58(int_val, leading_zero_bytes=0)
          alpha = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"
          base58_val, base = '', alpha.size
          while int_val > 0
            int_val, remainder = int_val.divmod(base)
            base58_val = alpha[remainder] + base58_val
          end
          base58_val
        end
    
    val = "002b6f3b9e337cedbb7c40839523fb1100709c12f786b2e90c"
    leading_zero_bytes  = (val.match(/^([0]+)/) ? $1 : '').size / 2 
    # leading_zero_bytes 的作用是字母填充, 待研究下
    
    ("1"*leading_zero_bytes) + int_to_base58( val.to_i(16) )
    

    得到 14xfJr1DArtYR156XBs28FoYk6sQqirT2s,
    这就是了一个标准的 bitcoin 地址


    这么麻烦的事,当然有类库代劳了

    使用 bitcoin-ruby 生成 bitcoin 地址

    require 'bitcoin'
    
    pri_key, pub_key = Bitcoin.generate_key # 私钥 公钥都得到了
    # 看下了源码, 是通过 ffi 调用 openssl 得到的
    address =  Bitcoin::pubkey_to_address(pub_key)
    

    在 bitcoin 系统中,私钥能得公钥, 公钥能得到钱包地址, 私钥=>公钥 =>钱包地址, 而反向是不可能的. 牢记你的私钥, 谁掌握私钥, 谁就拥有 btc!

    2 条回复    2017-07-04 17:41:04 +08:00
    yuchuanzhen
        1
    yuchuanzhen  
       2017-07-04 13:14:41 +08:00
    赞。
    PaulPeng
        2
    PaulPeng  
       2017-07-04 17:41:04 +08:00
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1784 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 16:27 · PVG 00:27 · LAX 08:27 · JFK 11:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.