程序员必看区块链技术.docxVIP

【程序员必看】人才稀缺的区块链，转型入门需要这四项技能！/u/1906518497爱名网??2018-03-01 14:40:51?javascript:void(0);举报阅读数：336干货分享??C:\Users\ztt\Desktop\1.jpg区块链（BlockChain），是区块（Block）和链（Chain）的直译，其数据结构如图 1 所示，即每个区块保存规定时间段内的数据记录，并通过密码学的方式，构建一条安全可信的链条，形成一个不可篡改、全员共有的分布式账本。比特币的区块分为区块头和区块体两部分。区块头的大小为 80 字节，包括 4 字节的版本号、32 字节（256 位）的上一区块哈希值、32 字节的 Merkle 根节点、4 字节的时间戳、4 字节的难度值和 4 字节的随机数。区块体包含 10 分钟内选定的交易记录，第一笔交易（coinbase 交易）是用于奖励矿工比特币的特殊交易，由矿工自己添加进区块。C:\Users\ztt\Desktop\2.jpg图 1? 区块链的数据结构示意图基本概念区块链是很多现有技术交叉融合在一起的集成创新。因此，要了解区块链，首先要了解区块链到底集成了哪些技术。P2P 网络如图 2 所示，P2P（Peer-to-Peer）网络是一种端到端的网络。P2P 网络分为结构化（例如基于 Chord 的 P2P 网络）和非结构化的 P2P 网络（例如 Gnutella）。比特币的区块链采用的是非结构化 P2P 网络，整个网络没有中心化的硬件或管理机构，任一节点既是服务端，也是客户端。任何节点只要安装相应的客户端软件，就能接入 P2P 网络（例如 BT 软件），参与区块链的记录和验证，不超过 1/3 节点的损坏、退出甚至被植入恶意代码，都不会影响整个系统的运作。C:\Users\ztt\Desktop\3.jpg图 2? 传统中心化系统和 P2P 网络的拓扑对比图加密算法和数字签名加密技术分为对称、非对称和哈希（Hash）加密。对称加密是指用同样的密钥来进行加密和解密，非对称加密是指用一个密钥对来进行加密和解密，哈希加密主要是通过对数据进行哈希运算，用固定的哈希结果值验证信息是否被篡改。非对称加密在非对称加密技术中，对外公开、分发出去的密钥叫做公钥，不能公开、自己留存的密钥叫做私钥。公钥加密的，对应的私钥才能解密。反之亦然。如图 3 所示。C:\Users\ztt\Desktop\4.jpg图 3? 非对称加密 RSA 算法的简化示例图非对称加密算法有 RSA、DSA 和 ECC 等种类，区块链使用的是基于椭圆曲线加密技术的数字签名（ECDSA），具体实现是 secp256k1。ECDSA 相当于是 DSA 和非对称加密 ECC 的结合。相比 RSA 算法，ECDSA 具有计算量小、存储空间小、带宽要求低等特点。数字签名基于数字签名的通信机制工作原理，如图 4 所示，发送报文时，发送方用一个哈希函数从报文文本中生成文件摘要，然后用自己的私钥对摘要进行加密，加密后的摘要将作为报文的数字签名和报文一起发送给接收方。接收方首先用与发送方一样的哈希函数从接收到的原始报文中计算出报文摘要，接着再用发送方的公钥来对报文附加的数字签名进行解密，如果得到的明文相同，那么接收方就能确认传输的文件并未受到篡改，是安全可信的。C:\Users\ztt\Desktop\5.jpg图 4? 数字签名的流程示意图哈希加密安全哈希算法（Secure Hash Algorithm，SHA）是由美国国家安全局研发，由美国国家标准与技术研究院（NIST）发布的一系列密码哈希函数，包括 SHA-0、SHA-1、SHA-2 和 SHA-3 等系列。比特币的区块链使用的是 SHA-256 哈希加密算法，于 2001 年发布，属于 SHA-2 分支。由于 SHA256 伪随机性的特点，只要是相同的数据输入，一定会得到相同的结果，如果输入数据稍有变化，将得到一个千差万别的结果，如图 5 所示。SHA256 还是一个单向不可逆的算法，即根据一个输入数算 SHA256 的结果很容易，但根据 SHA256 的结果反算输入数几乎是不可能。除此之外，比特币还使用 ripemd160 算法来生成比特币钱包的地址。C:\Users\ztt\Desktop\6.jpg图 5? 哈希加密的示意图梅克尔树梅克尔（Merkle）树是区块链的基本组成部分。如果没有梅克尔树，区块链也是可以运转，但是要在区块头里包含所有交易记录，扩展性方面存在很大挑战。如图 6 所示，区块链中的每个区块，由区块头和区块体构成，区块头中含有一个 Merkle 根节点的字段，通过对区块体中所有交易记录，以二叉树的形式迭代地两两拼接 、进行哈希操作，可以得到一个最终的哈希值，我们称之