混列算法和数字签名【6】混列函数混列函数主要用于数据完整性验证，如区块链中的Merkel树和根、网络传输的消息认证码等。
1、Hash函数的定义将任意长度的消息m映射到短固定长度值h(m )。 Hash函数的目的是在要认证的数据上生成“指纹”。
混列函数要满足的以下条件：混列函数的输入可以是任意长度的混列函数的输出： 固定长度可以容易地通过软件和硬件实现，但Hash函数要实现安全认证，必须满足以下安全条件： 单向性:已知x，求h=h(x )很容易。 相反，已知的抗弱碰撞性:知道x，并且不能找到y(y=x )并计数h (y )=h ) x )。抗强碰撞性:找到任意两个不同的输入x、y，使得h(y )=h ) x )在计算上不可用。2、Hash 函数的发展现状Hash函数的概念始于1956年。 算法MD族于90年代由mit等组织设计，MD2、MD5、RIPEMD-128/160/320等SHA系列由美国国家安全局发布。包括SHA-1、SHA-2。 就像比特币使用的SHA256一样