区块链技术与应用.doc

北京大学肖臻老师《区块链技能与应用》公然课第一节:绪论第二节:密码学原理crypto-currency一、cryptographichashfunction性质;1collisionresistance(hash碰撞)指H(x)=H(y),而x≠y对付哈希函数,哈希碰撞是常见的,但是要人为的制造哈希碰撞险些是不可能的例子:H(m),m为message,如果m被人窜改,那么H(m)会产生改变。ps:哈希弱碰撞目前是无法被数学证明的,但与此同时,我们还没有很好的步伐人为制造哈希碰撞。可是对付差别类型的哈希函数其宁静性随着盘算机科学和数学要领的进步,也是有可能被破解的,例如MD5性质2hiding指哈希函数的盘算不可逆,对付给定x可以盘算H(x),可是我们险些不可能从H(x),需要一种要领在预测结果不能提前公然的情况下,包管预测结果的真实性。将预测x的哈希值公然,待到结果出现时再公然预测以查验预测与实际是否相符。在实际操纵中,也有将x和随机数一起做HASH以包管取值的漫衍足够离散。比特币中的哈希函数所需性质:性质3puzzlefriendly指除了遍历以外,没有任何步伐可以做出哈希碰撞,这样才可以作为挖矿证明,然而想验证一小我私家的挖矿证明却是非常快捷的,因为只需要盘算一次哈希函数值就可以了。比特币中所使用的哈希函数为:SHA256——SecureHashAlgorithm二、,所以并不需要公私钥对进行保密通信,而是进行数字签名,以验证自己的身份,即私钥加密,公钥解密对付256位的公私钥对,很难有两个账户拥有完全相同的公私钥对,所以很难通过产生公私钥对再比对的要领来冒名他人。第三节数据结构hashpointers区块链(blockchain)是最根本的数据结构,他和普通的链表的区别在于,使用hashpointers取代了普通的指针genesisblock:创世纪块,指第一个区块mostrecentblock指最后一个产生的区块在区块链中,每一个block都含有一个Hashpointer指向前一个块,而最后一个块的指针就生存在系统中!Hashpointer的值是前一个块的所有数据的hash函数的取值!所以无论区块链中的哪一个块产生了改变,都市导致之后所有的Hash全部改变,因此只需要查验最后一个Hash,即系统中的Hash来查验区块链中数据是否被修改。在实际操纵历程当中,也不需要将整条区块链完整的生存下来,而只需要将最后的若干长度的区块链缓存下来,实时更新,进行验证。MerkletreeMerkletree是另外一种给根本的数据类型,他与普通的树的区别在于,使用Hashpointers取代了普通的指针Merkletree的指针从叶节点指向根节点,将左(右)节点的Hash值生存在当前节点的左(右)Hash指针,最后将根节点的Hash值生存在系统中!对付Merkletree而言,其最原本的数据是生存在整棵树的叶节点上的,而根茎部分都是生存了上一级的哈希值。Merkleproof:全节点生存了生意业