北京大学肖臻老师《区块链技术与应用》公开课第一节：绪论第二节：密码学原理crypto-currency 一、cryptographic hash function性质;1 collision resistance(hash 碰撞) 指 H(x)=H(y)，而 x≠y 对于哈希函数，哈希碰撞是常见的，但是要人为的制造哈希碰撞几乎是不可能的例子：H(m)，m 为 message，如果 m 被人篡改，那么 H(m)会发生变化。ps:哈希弱碰撞现在是无法被数学证明的，但与此同时，我们还没有较好的方法人为制造哈希碰撞。可是对于不同类型的哈希函数其安全性随着计算机科学和数学办法的进步，也是有可能被破解的，例如 MD5性质 2 hiding 指哈希函数的计算不可逆，对于给定 x 能够计算 H(x)，可是我们几乎不可能从 H(x)反推出 x.digital commitment/digital equivalment of a sealed envelope 由于预测本身可能会影响成果，需要一种办法在预测成果不能提前公开的状况下，确保预测成果的真实性。将预测 x 的哈希值公开，待到成果出现时再公开预测以检查预测与实际与否相符。在实际操作中，也有将 x 和随机数一起做 HASH 以确保取值的分布足够离散。比特币中的哈希函数所需性质：性质 3 puzzle friendly 指除了遍历以外，没有任何方法能够做出哈希碰撞，这样才能够作为挖矿证明，然而想验证一种人的挖矿证明却是非常快捷的，由于只需要计算一次哈希函数值就能够了。比特币中所使用的哈希函数为：SHA256——Secure Hash Algorithm二、数字签证1.public key private keyasymmetric encryption algorithm 非对称加密算法由于区块链系统是完全公开的，因此并不需要公私钥对进行保密通信，而是进行数字签名，以验证自己的身份，即私钥加密，公钥解密对于 256 位的公私钥对，很难有两个账户拥有完全相似的公私钥对，因此很难通过产生公私钥对再比对的办法来冒名别人。第三节 数据构造一、 hash pointers区块链(block chain)是最基本的数据构造，他和普通的链表的区别在于，使用 hash pointers 取代了普通的指针genesis block:创世纪块，指第一种区块most recent block 指最后一种产生的区块在区块链中，每一种 block 都含有一种 Hash pointer 指向前一种块，而最后一种块的指针就保存在系统中！Hash pointer 的值是前一种块的全部数据的 hash 函数的取值！因此无论区块链中的哪一种块发生了变化，都会造成之后全部的 Hash 全部变化，因此只需要检查最后一种 Hash，即...
