美文网首页区块链大学区块链研习社金马带你定投区块链
《精通比特币第二版》第四章密钥地址3/3

《精通比特币第二版》第四章密钥地址3/3

作者: 云天明ytm_ltd | 来源:发表于2017-10-19 17:00 被阅读640次

    精力有限,后期修订以github为主,建议大家移步github链接阅读更新版本,感谢理解:
    https://github.com/tianmingyun/MasterBitcoin2CN

    预警:本文5500字,请保存后再浏览。

    欢迎联系沟通提供建议意见

    4.3 用Python实现密钥和比特币地址

    最全面的比特币Python库是 Vitalik Buterin写的 pybitcointools。在例4-5中,我们使用pybitcointools库(导入 为“bitcoin”)来生成和显示不同格式的密钥和比特币地址。
    例4-5 使用pybitcointools库的密钥和比特币地址的生成和格式化过
    link:code/key-to-address-ecc-example.py[]
    例4-6 上例输出如下:
    $ python key-to-address-ecc-example.py
    Private Key (hex) is:
    3aba4162c7251c891207b747840551a71939b0de081f85c4e44cf7c13e41daa6
    Private Key (decimal) is:
    26563230048437957592232553826663696440606756685920117476832299673293013768870
    Private Key (WIF) is:
    5JG9hT3beGTJuUAmCQEmNaxAuMacCTfXuw1R3FCXig23RQHMr4K
    Private Key Compressed (hex) is:
    3aba4162c7251c891207b747840551a71939b0de081f85c4e44cf7c13e41daa601
    Private Key (WIF-Compressed) is:
    KyBsPXxTuVD82av65KZkrGrWi5qLMah5SdNq6uftawDbgKa2wv6S
    Public Key (x,y) coordinates is:
    (41637322786646325214887832269588396900663353932545912953362782457239403430124L,
    16388935128781238405526710466724741593761085120864331449066658622400339362166L)
    Public Key (hex) is:
    045c0de3b9c8ab18dd04e3511243ec2952002dbfadc864b9628910169d9b9b00ec↵
    243bcefdd4347074d44bd7356d6a53c495737dd96295e2a9374bf5f02ebfc176
    Compressed Public Key (hex) is:
    025c0de3b9c8ab18dd04e3511243ec2952002dbfadc864b9628910169d9b9b00ec
    Bitcoin Address (b58check) is:
    1thMirt546nngXqyPEz532S8fLwbozud8
    Compressed Bitcoin Address (b58check) is:
    14cxpo3MBCYYWCgF74SWTdcmxipnGUsPw3
    例4-7是另外一个示例,使用的是Python ECDSA库来做椭圆曲线计算而非使用bitcoin的库。
    link:code/ec-math.py[]
    例4-8是上述脚本的输出。
    $ # Install Python PIP package manager
    $ sudo apt-get install python-pip
    $ # Install the Python ECDSA library
    $ sudo pip install ecdsa
    $ # Run the script
    $ python ec-math.py
    Secret: 38090835015954358862481132628887443905906204995912378278060168703580660294000
    EC point: (70048853531867179489857750497606966272382583471322935454624595540007269312627, 105262206478686743191060800263479589329920209527285803935736021686045542353380)
    BTC public key: 029ade3effb0a67d5c8609850d797366af428f4a0d5194cb221d807770a1522873

    4.4 高级密钥和地址

    在以下部分中,我们将看到高级形式的密钥和地址,诸如加密私钥、脚本和多重签名地址,靓号地址,和纸钱包。

    4.4.1 加密私钥(BIP0038)

    私钥必须保密。私钥的机密性需求情况是,在实践中相当难以实现,因为该需求与同样重要的安全对象可用性相互 矛盾。当你需要为了避免私钥丢失而存储备份时,会发现维护私钥私密性是一件相当困难的事情。通过密码加密存有私钥的钱包可能要安全一点,但那个钱包也需要备份。有时,例如用户因为要升级或重装钱包软件,而需要把密钥从一个 钱包转移到另一个。私钥备份也可能需要存储在纸张上(参见“后面纸钱包”一节)或者外部存储介质里,比如U盘。但 如果一旦备份文件失窃或丢失呢?这些矛盾的安全目标推进了便携、方便、可以被众多不同钱包和比特币客户端理解的 加密私钥标准BIP0038的出台(BIP-38详细可参见附录部分)。
    BIP0038提出了一个通用标准,使用一个口令加密私钥并使用Base58Check对加密的私钥进行编码,这样加密的私钥 就可以安全地保存在备份介质里,安全地在钱包间传输,保持密钥在任何可能被暴露情况下的安全性。这个加密标准使 用了AES,这个标准由NIST建立,并广泛应用于商业和军事应用的数据加密。
    BIP0038加密方案是:输入一个比特币私钥,通常使用WIF编码过,base58chek字符串的前缀“5”。此外BIP0038加密 方案需要一个长密码作为口令,通常由多个单词或一段复杂的数字字母字符串组成。BIP0038加密方案的结果是一个由 base58check编码过的加密私钥,前缀为6P。如果你看到一个6P开头的的密钥,这就意味着该密钥是被加密过,并需 要一个口令来转换(解码)该密钥回到可被用在任何钱包WIF格式的私钥(前缀为5)。许多钱包APP现在能够识别 BIP0038加密过的私钥,会要求用户提供口令解码并导入密钥。第三方APP,诸如非常好用基于浏览器的Bit Address , 可以被用来解码BIP00038的密钥。
    最通常使用BIP0038加密的密钥用例是纸钱包——一张纸张上备份私钥。只要用户选择了强口令,使用BIP0038加密的 私钥的纸钱包就无比的安全,这也是一种很棒的比特币离线存储方式(也被称作“冷存储”)。
    在bitaddress.org上测试表4-5中加密密钥,看看如何输入密码以得到加密密钥。
    表4-5 BIP0038加密私钥例子

    表4-5 BIP0038加密私钥例子

    4.4.2 P2SH (Pay-to-Script Hash)和多重签名地址

    正如我们所知,传统的比特币地址从数字1开头,来源于公钥,而公钥来源于私钥。虽然任何人都可以将比特币发送到 一个1开头的地址,但比特币只能在通过相应的私钥签名和公钥哈希值后才能消费。
    以数字3开头的比特币地址是P2SH地址,有时被错误的称谓多重签名或多重签名地址。他们指定比特币交易中受益人为哈希的脚本,而不是公钥的所有者。这个特性在2012年1月由BIP0016引进,目前因为BIP0016提供了增加功能到地 址本身的机会而被广泛的采纳。不同于P2PKH交易发送资金到传统1开头的比特币地址,资金被发送到3开头的地址 时,需要的不仅仅是一个公钥的哈希值,同时也需要一个私钥签名作为所有者证明。在创建地址的时候,这些要求会被 定义在脚本中,所有对地址的输入都会被这些要求阻隔。
    一个P2SH地址从事务脚本中创建,它定义谁能消耗这个事务输出(后面“P2SH(Pay-to-Script-Hash)”一节对此有 详细的介绍)。编码一个P2SH地址涉及使用一个在创建比特币地址用到过的双重哈希函数,并且只能应用在脚本而不是 公钥:
    script hash = RIPEMD160(SHA256(script))
    脚本哈希的结果是由Base58Check编码前缀为5的版本、编码后得到开头为3的编码地址。一个P2SH地址例子是 3F6i6kwkevjR7AsAd4te2YB2zZyASEm1HM。可以使用Bitcoin Explorer命令脚本编码导出,比如sha256, ripemd160, and base58check-encode,举例如下:
    $ echo dup hash160 [ 89abcdefabbaabbaabbaabbaabbaabbaabbaabba ] equalverify checksig > script
    $ bx script-encode < script | bx sha256 | bx ripemd160 | bx base58check-encode --version 5
    3F6i6kwkevjR7AsAd4te2YB2zZyASEm1HM
    提示P2SH 不一定是多重签名的交易。虽然P2SH地址通常都是代表多重签名,但也可能是其他类型的交易脚本。

    4.4.2.1 多重签名地址和P2SH

    目前,P2SH函数最常见的实现是用于多重签名地址脚本。顾名思义,底层脚本需要多个签名来证明所有权,此后才能 消费资金。设计比特币多重签名特性是需要从总共N个密钥中需要M个签名(也被称为“阈值”),被称为M-N多签名,其 中M是等于或小于N。例如,第一章中提到的咖啡店主Bob使用多重签名地址需要1-2签名,一个是属于他的密钥和一个属于他同伴的密钥,以确保其中一方可以签署消费一笔锁定到这个地址的输出。这类似于传统的银行中的一个“联合账 户”,其中任何一方配偶可以单独签单消费。或就像Bob雇佣的网页设计师Gopesh, 创立一个网站,可能为他的业务需要一个2-3的多签名地址,确保除非至少两个业务合作伙伴签署签名交易才可以进行支付消费。
    我们将会在第五章节探索如何使用P2SH地址创建交易用来消费资金。

    4.4.3 比特币靓号地址

    靓号地址包含了可读信息的有效比特币地址。例如,1LoveBPzzD72PUXLzCkYAtGFYmK5vYNR33就是包含了Base-58 字母love的。靓号地址需要生成并通过数十亿的候选私钥测试,直到一个私钥能生成具有所需图案的比特币地址。虽然 有一些优化过的靓号生成算法,该方法必须涉及随机上选择一个私钥,生成公钥,再生成比特币地址,并检查是否与所 要的靓号图案相匹配,重复数十亿次,直到找到一个匹配。
    一旦找到一个匹配所要图案的靓号地址,来自这个靓号地址的私钥可以和其他地址相同的方式被拥有者消费比特币。靓 号地址不比其他地址具有更多安全性。它们依靠和其他地址相同的ECC和SHA。你无法比任何别的地址更容易的获得一 个靓号图案开头的私钥。
    在第一章中,我们介绍了Eugenia,一位在菲律宾工作的儿童慈善总监。我们假设Eugenia组织了一场比特币募捐活 动,并希望使用靓号比特币地址来宣布这个募捐活动。Eugenia将会创造一个以1Kids开头的靓号地址来促进儿童慈善 募捐的活动。让我们看看这个靓号地址如何被创建,这个靓号地址对Eugenia慈善募捐的安全性又意味着什么。

    4.4.3.1 生成靓号地址

    我们必须认识到使用来自Base58字母表中简单符号来代表比特币地址是非常重要的。搜索“1kids”开头的图案我们会发 现从1Kids11111111111111111111111111111到1Kidszzzzzzzzzzzzzzzzzzzzzzzzzzzzz的地址。这些以“1kid”开头的地址范围 中大约有58的29次方地址(1.4 * 10^51))。表4-6显示了这些有“1kids”前缀的地址。
    表4-6 “1Kids”靓号的范围

    表4-6 “1Kids”靓号的范围

    我们把“1Kids”这个前缀当作数字,我们可以看看比特币地址中这个前缀出现的频率。如果是一台普通性能的桌面电脑, 没有任何特殊的硬件,可以每秒发现大约10万个密钥。

    表4-12 靓号的出现的频率(1KidsCharity)以及生成所需时间

    正如你所见,Eugenia将不会很快地创建出以“1KidsCharity”开头的靓号地址,即使她有数千台的电脑同时进行运算。每 增加一个字符就会增加58倍的计算难度。超过七个字符的搜索模式通常需要专用的硬件才能被找出,譬如用户定制的具有多图形处理单元(GPU)的桌面级设备。那些通常是无法继续在比特币挖矿中盈利的钻机,被重新赋予了寻找靓号地 址的任务。用GPU系统搜索靓号的速度比用通用CPU要快很多个量级。
    另一种寻找靓号地址的方法是将工作外包给一个矿池里的靓号矿工们,如靓号矿池中的矿池。一个矿池是一种允许那些 GPU硬件通过为他人寻找靓号地址来获得比特币的服务。对小额的账单,Eugenia可以外包搜索模式为7个字符靓号地 址寻找工作,在几个小时内就可以得到结果,而不必用一个CPU搜索上几个月才得到结果。
    生成一个靓号地址是一项通过蛮力的过程:尝试一个随机密钥,检查结果地址是否和所需的图案相匹配,重复这个过程 直到成功找到为止。例4-9是个靓号矿工的例子,用C++程序来寻找靓号地址。这个例子运用到了我们在“其他替代 客户端、资料库、工具包”一节介绍过的libbitcoin库。
    例4-9 靓号挖掘程序
    link:code/vanity-miner.cpp[]
    注意编译和运行虚拟矿工示例使用std :: random_device(译者注:std :: random_device是均匀分布的整数随机数生成器,产生非确定性随机数)。 根据实施情况,可能会反映底层操作系统提供的CSRNG。 在类似Unix的操作系统(如Linux)中,它来自/ dev/urandom。 这里使用的随机数字生成器用于演示,并不适用于生成级别的比特币密钥,因为它没有以足够的安全性。
    示例程序需要用C编译器链接libbitcoin库(此库需要提前装入该系统)进行编译。可以不带参数直接执行vanity-miner的可执行文件 (参见例4-10),它就会尝试碰撞以“1kid”开头的比特币地址。
    例4-10编译并运行vanity-miner程序示例
    $ # Compile the code with g++
    $ g++ -o vanity-miner vanity-miner.cpp $(pkg-config --cflags --libs libbitcoin)
    $ # Run the example
    $ ./vanity-miner
    Found vanity address! 1KiDzkG4MxmovZryZRj8tK81oQRhbZ46YT
    Secret: 57cc268a05f83a23ac9d930bc8565bac4e277055f4794cbd1a39e5e71c038f3f
    $ # Run it again for a different result
    $ ./vanity-miner
    Found vanity address! 1Kidxr3wsmMzzouwXibKfwTYs5Pau8TUFn
    Secret: 7f65bbbbe6d8caae74a0c6a0d2d7b5c6663d71b60337299a1a2cf34c04b2a623
    使用时间命令查看需要多久才能找到结果
    $ time ./vanity-miner
    Found vanity address! 1KidPWhKgGRQWD5PP5TAnGfDyfWp5yceXM
    Secret: 2a802e7a53d8aa237cd059377b616d2bfcfa4b0140bc85fa008f2d3d4b225349

    real 0m8.868s
    user 0m8.828s
    sys 0m0.035s

    正如我们运行Unix命令time所测出的运行时间所示,示例代码要花几秒钟来找出匹配“kid”三个字符模板的结果。你可以尝试在源代码中改变search这一搜索模板,看一看如果是四个字符或者五个字符的搜索模板需要花多久时间!

    4.4.3.2 靓号地址安全性

    靓号地址既可以增加、也可以削弱安全措施,它们着实是一把双刃剑。用于改善安全性时,一个独特的地址使对手难以 使用他们自己的地址替代你的地址,以欺骗你的顾客支付他们的账单。不幸的是,靓号地址也可能使得任何人都能创建 一个类似于随机地址的地址,甚至另一个靓号地址,从而欺骗你的客户。
    Eugenia可以让捐款人捐款到她宣布的一个随机生成地址(例如:1J7mdg5rbQyUHENYdx39WVWK7fsLpEoXZy)。 或者她可以生成一个以“1Kids”开头的靓号地址以显得更独特。
    在这两种情况下,使用单一固定地址(而不是每比捐款用一个独立的动态地址)的风险之一是小偷有可能会黑进你的网 站,用他自己的网址取代你的网址,从而将捐赠转移给自己。如果你在不同的地方公布了你的捐款地址,你的用户可以 在付款之前直观地检查以确保这个地址跟在你的网站、邮件和传单上看到的地址是同一个。在随机地址 1j7mdg5rbqyuhenydx39wvwk7fslpeoxzy的情况下,普通用户可能会只检查头几个字符“1j7mdg”,就认为地址匹配。使 用靓号地址生成器,那些想通过替换类似地址来盗窃的人可以快速生成与前几个字符相匹配的地址,如表4-8所示。
    表4-8 生成匹配某随机地址的多个靓号

    表4-8 生成匹配某随机地址的多个靓号

    那靓号地址会不会增加安全性?如果Eugenia生成1Kids33q44erFfpeXrmDSz7zEqG2FesZEN的靓号地址,用户可能看 到靓号图案的字母和一些字符在上面,例如在地址部分中注明了1Kids33。这样就会迫使攻击者生成至少6个字母相匹 配的的靓号地址(比之前多2个字符),就要花费比Eugenia多3364倍的靓号图案。本质上,Eugenia付出的努力(或 者靓号池付出的)迫使攻击者不得不生成更长的靓号图案。如果Eugenia花钱请矿池生成8个字符的靓号地址,攻击者 将会被逼迫到10字符的境地,那将是个人电脑,甚至昂贵自定义靓号挖掘机或靓号池也无法生成。对Eugenia来说可承 担的起支出,对攻击者来说则变成了无法承担支出,特别是如果欺诈的回报不足以支付生成靓号地址所需的费用。

    4.4.4 纸钱包

    纸钱包是打印在纸张上的比特币私钥。有时纸钱包为了方便起见也包括对应的比特币地址,但这并不是必要的,因为地 址可以从私钥中导出。纸钱包是一个非常有效的建立备份或者线下存储比特币(即冷钱包)的方式。作为备份机制,一 个纸钱包可以提供安全性,以防在电脑硬盘损坏、失窃或意外删除的情况下造成密钥的的丢失。作为一个冷存储的机 制,如果纸钱包密钥在线下生成并永久不在电脑系统中存储,他们在应对黑客攻击,键盘记录器,或其他在线电脑欺骗 更有安全性。
    纸钱包有许多不同的形状,大小,和外观设计,但非常基本的原则是一个密钥和一个地址打印在纸张上。表4-14展现了 纸钱包最基本的形式。
    表4-9 比特币纸钱包的私钥和公钥的打印形式

    表4-9 比特币纸钱包的私钥和公钥的打印形式

    通过使用工具,就可以很容易地生成纸钱包,譬如使用bitaddress.org网站上的客户端Javascript生成器。这个页面包含 所有必要的代码,甚至在完全失去网络连接的情况下,也可以生成密钥和纸钱包。若要使用它,先将HTML页面保存在 本地磁盘或外部U盘。从Internet网络断开,从浏览器中打开文件。更方便的,使用一个原始操作系统启动电脑,比如一 个光盘启动的Linux系统。任何在脱机情况下使用这个工具所生成的密钥,都可以通过USB线在本地打印机上打印出 来,从而制造了密钥只存在纸张上而从未存储在在线系统上的纸钱包。将这些纸钱包放置在防火容器内,发送比特币到 对应的比特币地址上,从而实现了一个简单但非常有效的冷存储解决方案。图4-8展示了通过bitaddress.org 生成的纸 钱包。

    图4-8展示了通过bitaddress.org 生成的纸钱包

    这个简单的纸钱包系统的不足之处是那些被打印下来的密钥容易被盗窃。一个能够接近这些纸的小偷只需偷走纸或者用把拍摄纸上的密钥,就能控制被这些密钥锁定的比特币。一个更复杂 的纸钱包存储系统使用BIP0038加密的私钥。打印在纸钱包上的这些私钥被其所有者记住的一个口令保护起来。没有口 令,这些被加密过的密钥也是毫无用处的。但它们仍旧优于用口令保护,因为这些密钥从没有在线过,并且必须从保险 箱或者其他物理的安全存储中导出。图4-9展示了通过bitaddress.org 生成的加密纸钱包。

    图4-9展示了通过bitaddress.org 生成的加密纸钱包,密码:test
    警告虽然你可以多次存款到纸钱包中,但是你最好一次性提款,一次性提取里面所有的资金。因为如果你提取的金额 少于其中的金额的话,会生成一个找零地址。并且,你所用的电脑可能被病毒感染,那么就有可能泄露私钥。一 次性提款可以减少私钥泄露的风险,如果你所需的金额比较少,那么请把余额找零到另一个纸钱包中。
    纸钱包有许多设计和大小,并有许多不同的特性。有些作为礼物送给他人,有季节性的主题,像圣诞节和新年主题。另 外一些则是设计保存在银行金库或通过某种方式隐藏私钥的保险箱内,或者用不透明的刮刮贴,或者折叠和防篡改的铝 箔胶粘密封。图4-10至图4-12展示了几个不同安全和备份功能的纸钱包的例子。
    图4-10 通过bitcoinpaperwallet.com生成的、私钥写在折叠袋上的纸钱包 图4-10 通过bitcoinpaperwallet.com生成的、私钥写在折叠袋上的纸钱包

    图4-11 通过bitcoinpaperwallet.com 生成的、私钥被密封住的纸钱包, 其他设计有密钥和地址的额外副本,类似于票根 形式的可以拆卸存根,让你可以存储多个副本以防火灾、洪水或其他自然灾害。

    图4-11 通过bitcoinpaperwallet.com 生成的、私钥被密封住的纸钱包

    图4-12 在备份“存根”上有多个私钥副本的纸钱包


    图4-12 在备份“存根”上有多个私钥副本的纸钱包

    本章完。

    参考内容:
    1、本文部分内容摘自《精通比特币》第一版中译本,特此说明并致谢。


    本文翻译过程中得到许多朋友(包括区块链研习社higer社长等)的支持和鼓励,在此表示感谢,另外精力有限难免纰漏,也非常希望大家提出宝贵意见和建议,欢迎大家关注下面的二维码加入小密圈:认知学习区块链(免费),进行交流。


    欢迎加入小密圈:认知学习区块链

    相关文章

      网友评论

        本文标题:《精通比特币第二版》第四章密钥地址3/3

        本文链接:https://www.haomeiwen.com/subject/thnruxtx.html