区块链原理与应用 课件 第2章 区块链密码学基础.pptx

区块链密码学基础

哈希函数哈希函数也称为单向散列函数，是多项式时间复杂度的算法H，且满足对输入任意长度的字符串x∈{0,1}?，H输出一个固定长度比特串y=H(x),y∈{0,1}l。

megabyteshashvalue32bytes?

哈希函数的安全特性Y=H(X)Y=H(X’)YX’X给定X，找到X’，使得H(X)=H(X’)非常困难单向性：X=H-1(Y)YX给定Y，通过逆运算找到X=H-1(Y)非常困难抗第二原像：Y=H(X)Y=H(X’)YX’X找到一对X,X’，使得H(X)=H(X’)非常困难抗碰撞性：

哈希函数构造——SHA-256数据