北京大学肖臻老师《区块链技术与应用》公开课
第一节:绪论
第二节:密码学原理
crypto
-currency
一、cry
ptographic hash function
性质;1
coll
ision resistance
(hash
碰撞)指H(x)=H
(y),而x≠y
对于哈希函数,哈希碰撞是常见的,但是要人为的制造哈希碰撞几乎是不可能的
例子:H
(m),m为message,如果m被人篡改,那么H
(m)会发生改变。
ps:哈希弱碰撞目前是无法被数学证明的,但与此同时,我们还没有很好的办法人为制造哈希碰撞。
可是对于不同类型的哈希函数其安全性随着计算机科学和数学方法的进步,也是有可能被破解的,例如M
D5性质2hiding
指哈希函数的计算不可逆,对于给定x可以计算H
(x),可是我们几乎不可能从H
(x)反推出x.
digital
mitment/digital
equi
valment
of a sealed envelope
由于预测本身可能会影响结果,需要一种方法在预测结果不能提前公开的情况下,保证预测结果的真实性。
将预测x的哈希值公开,待到结果出现时再公开预测以 ...
附件列表