.北京大学肖臻老师区块链技术与应用公开课第一节:绪论第二节:密码学原理crypto-currency 一、cryptographic hash function性质;1 collision resistance(hash碰撞) 指H(x)=H(y),而xy 对于哈希函数,哈希碰撞是常见的,但是要人为的制造哈希碰撞几乎是不可能的例子: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