[安全哈希函数简介.docVIP

安全哈希函数 哈希函数定义 ? Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，preimage），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来 唯一的确定输入值。?简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的 一个“优良”的hash函数 f 应当满足以下三个条件： 任意y，找x，使得f(x)=y，非常困难preimage resistant）。 给定x1，找x2，使得f(x1)=f(x2)，非常困难preimage resistant）。 找x1，x2，使得f(x1)=f(x2)，非常困难Collision Resistant）。 消息的散列值由只有通信双方知道的秘密密钥K来控制，此时散列值称作MAC(Message Authentication Code)消息的散列值的产生无需使用密钥，此时散列值称作MDC(Message Detection Code 数字签名 哈希函数可以提高签名的速度，减少运算，又可以不泄露签名所对应的消息，还可以将消息的签名与加密变换分开处理。 校验 可以校验数据是否