区块链技术与应用.ppt

对于任意一个节点，都可以把这颗二叉树分解为一系列连续的，不包含自己的子树。每个节点至少知道子树中的一个节点。方框部分就是各子树，由上到下各层的前缀分别为1，01，000，0010。11…1100…00111111111111111100000000000000000Spaceof160-bitnumbers图2：节点0011的子树划分对等网络结构只有第一步查询的节点101，是节点0011已经知道的，后面各步查询的节点，都是由上一步查询返回的更接近目标的节点，这是一个递归操作的过程。11…1100…00111111111111111100000000000000000节点0011通过连续查询来找到节点1110挖矿：所谓挖矿，实际上是穷举随机数算法，把上一个区块的哈希值加上10分钟内的全部交易打包，再加上一个随机数，算出一个256位的字符哈希值，输入的随机数Nonce使哈希值满足一定条件就获得这个区块的交易记账权。交易：区块链中节点之间相互发生的支付就是交易。在比特币系统中，某笔交易的输入必须是另一笔交易未被使用的输出，同时这笔交易也需要上一笔输出地址所对应的私钥进行签名。共识机制就是所有分布式节之间怎么达成共识，通过算法来生成和更新数据，去认定一个记录的有效性，这既是认定的手段，也是防止篡改的手段。以比特币为例，采用的是“工作量证明”（ProofOfWork，简称POW）。工作量是需要算力的，通过工作量证明，有效的防止了篡改和伪造，因为如果要达到伪造和篡改的工作量，大概需要上亿元成本跟的算力。名词解释名词解释工作量证明：工作量证明系统主要特征是客户端需要做一定难度的工作得出一个结果，验证方却很容易通过结果来检查出客户端是不是做了相应的工作。这种方案的一个核心特征是不对称性：工作对于请求方是适中的，对于验证方则是易于验证的。它与验证码不同，验证码的设计出发点是易于被人类解决而不易被计算机解决。交易过程A将交易单广播至全网，比特币就发送给了B，每个节点都将收到的交易信息纳入一个区块中所有者A利用他的私钥对前一次交易（比特货来源）和下一位所有者B签署一个数字签名，并将这个签名附加在这枚货币的末尾，制作成交易单要点：B以公钥作为接收方地址要点：对B而言，该枚比特币会即时显示在比特币钱包中，但直到区块确认成功后才可用。目前一笔比特币从支付到最终确认成功，得到6个区块确认之后才能真正确认到帐。交易过程交易过程每个节点通过解一道数学难题，从而去获得创建新区块权利，并争取得到比特币的奖励（新比特币会在此过程中产生）要点：节点反复尝试寻找一个数值，使得将该数值、区块链中最后一个区块的Hash值以及交易单三部分送入SHA256算法后能计算出散列值X（256位）满足一定条件（比如前20位均为0），即找到数学难题的解。由此可见，答案并不唯一12345要点：时间戳用来证实特定区块必然于某特定时间是的确存在的。比特币网络采取从5个以上节点获取时间，然后取中间值的方式作为时间戳。当一个节点找到解时，它就向全网广播该区块记录的所有盖时间戳交易，并由全网其他节点核对交易过程交易过程01全网其他节点核对该区块记账的正确性，没有错误后他们将在该合法区块之后竞争下一个区块，这样就形成了一个合法记账的区块链。02要点：每个区块的创建时间大约在10分钟。随着全网算力的不断变化，每个区块的产生时间会随算力增强而缩短、随算力减弱而延长。其原理是根据最近产生的2016年区块的时间差（约两周时间），自动调整每个区块的生成难度（比如减少或增加目标值中0的个数），使得每个区块的生成时间是10分钟。03区块链分类联盟链（ConsortiumBlockChains）由若干机构联合发起，介于公有链和私有链之间，兼具部分去中心化的特性。私有链（PrivateBlockChains）建立在某个企业内部，系统的运作规则根据企业要求进行设定，修改甚至是读取权限仅限于少数节点，同时仍保留着区块链的真实性和部分去中心化的特性。公有链（PublicBlockChains）无官方组织及管理机构，无中心服务器，参与的节点按照系统规则自由接入网络、不受控制，节点间基于共识机制开展工作。数据区块数据区块比特币的交易记录会保存在数据区块中，每个区块一般包括区块头（Header）和区块体（Body）两部分。区块头部信息区块形成过程区块链网络节点网络区块链网络节点网络任何机器都可以运行一个完整的比特币节点，一个完整的比特币节点包括如下功能：钱包