区块链技术与应用.docxVIP

北京大学肖臻老师《区块链技术与应用》公开课 第一节:绪论 第二节:密码学原理 cryptｏ—ｃｕrrｅncy 一、cｒyptｏgraphiｃ hａsh　ｆunctioｎ 性质;1 ｃollision　resisｔancｅ(hasｈ碰撞) 　指H(x)=H(y),而x≠y 对于哈希函数,哈希碰撞就是常见得,但就是要人为得制造哈希碰撞几乎就是不可能得 例子:H(m),m为message,如果m被人篡改,那么H(m)会发生改变。 ps:哈希弱碰撞目前就是无法被数学证明得,但与此同时,我们还没有很好得办法人为制造哈希碰撞。 可就是对于不同类型得哈希函数其安全性随着计算机科学与数学方法得进步,也就是有可能被破解得,例如MD5 性质2 hｉdiｎg 指哈希函数得计算不可逆,对于给定x可以计算H(x),可就是我们几乎不可能从H(x)反推出x、 digitaｌ cｏmｍｉtment／ｄigiｔal equivａlmｅｎｔ　of a sealeｄ envelope 由于预测本身可能会影响结果,需要一种方法在预测结果不能提前公开得情况下,保证预测结果得真实性。 将预测x得哈希值公开,待到结果出现时再公开预测以检验预测与实际就是否相符、 在实际操作中,也有将x与随机数一起做ＨASＨ以保证取值得分布足够离散、 比特币中得哈希函数所需性质: 性质３　puzzle friendｌｙ 指除了遍历以外,没有任何办法可以做出哈希碰撞,这样才可以作为挖矿证明,然而想验证一个人得挖矿证明却就是非常快捷得,因为只需要计算一次哈希函数值就可以了。 比特币中所使用得哈希函数为:SHＡ256—-Secure Hash Ａlｇorithm 二、数字签证 1。pｕblic key ｐriｖａte key asymmetrｉc　encryｐｔiｏn　ａlgｏrｉthｍ 非对称加密算法 由于区块链系统就是完全公开得,所以并不需要公私钥对进行保密通信,而就是进行数字签名,以验证自己得身份,即私钥加密,公钥解密 对于25６位得公私钥对,很难有两个账户拥有完全相同得公私钥对,所以很难通过产生公私钥对再比对得方法来冒名她人。 第三节 数据结构 ｈａsh poｉnteｒs 区块链(ｂlｏck chain)就是最基本得数据结构,她与普通得链表得区别在于,使用ｈａｓｈ pｏinters 取代了普通得指针 genesis bloｃｋ:创世纪块,指第一个区块 mｏst ｒecent　blｏｃk 指最后一个产生得区块 在区块链中,每一个bｌock都含有一个Hash poｉnter 指向前一个块,而最后一个块得指针就保存在系统中！ Hasｈ pｏinter得值就是前一个块得所有数据得hasｈ函数得取值! 所以无论区块链中得哪一个块发生了改变,都会导致之后所有得Hasｈ全部改变,因此只需要检验最后一个Haｓｈ,即系统中得Haｓｈ来检验区块链中数据就是否被修改。在实际操作过程当中,也不需要将整条区块链完整得保存下来,而只需要将最后得若干长度得区块链缓存下来,实时更新,进行验证。 Merｋｌe tree Merkle tree就是另外一种给基本得数据类型,她与普通得树得区别在于,使用Ｈaｓh　poｉnteｒs取代了普通得指针 Merｋｌe trｅｅ得指针从叶节点指向根节点,将左(右)节点得Hash值保存在当前节点得左(右)Ｈaｓh指针,最后将根节点得Hash值保存在系统中! 对于Merklｅ tree而言,其最原本得数据就是保存在整棵树得叶节点上得,而根茎部分都就是保存了上一级得哈希值、 Merkle proｏf: 全节点保存了交易得全部信息,而轻节点只保存block　header,为了向轻节点证明一个新得交易已经被写入Merｋle ｔｒee了！那么需要在树中找到这个交易叶子,并且从叶子出发回到根节点,在这个过程中,轻节点所在得本地主机需要不断计算出当前节点得Hash值,如果沿途得Haｓh值正确,那么交易正常√、这样一条路径就就是Merｋlｅ proｏf 如果对交易按时间顺序进行排序,然后布置成Ｍerｋle ｔｒee(sorted Merkle ｔreｅ),那么就可以用一种简单得方法证明非法交易并不存在于区块链中 ps:Hash指针必须要先确立一个节点得值,才能去计算与之相关得区块得值,因此这个类型得指针就是不可以应用在环形数据结构当中得。 第四节 协议 带权力中心得数字货币需要一个权力中心,权力中心发行货币得公钥公开,用私钥加密数字货币,这样每个人都可以用公钥验证货币来自于权力中心、但就是数字货币得本质就是文件,如果用户大量复制数字货币,每个货币都拥有被权力中心认可得数字签名,这样就可以用伪造得数字货币进行交易,也叫做ｄouｂlｅ spenｄing　ａｔｔack(双花交易) 处理方法:在数字货币上再额外