单向散列函数（单向散列函数的性质）

1. 常用的散列函数有哪些
2. 安全单向散列函数、hash（哈希）算法、MD5之间是什么关系
3. 散列率是什么
4. hash函数应具有的性质

常用的散列函数有哪些

散列函数

又称hash函数，Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生消息摘要，密钥加密等.

一个安全的杂凑函数应该至少满足以下几个条件:

①输入长度是任意的;

②输出长度是固定的,根据目前的计算技术应至少取128bits长,以便抵抗生日攻击;

③对每一个给定的输入,计算输出即杂凑值是很容易的

④给定杂凑函数的描述,找到两个不同的输入消息杂凑到同一个值是计算上不可行的,或给定杂凑函数的描述和一个随机选择的消息,找到另一个与该消息不同的消息使得它们杂凑到同一个值是计算上不可行的。

Hash函数主要用于完整性校验和提高数字签名的有效性,目前已有很多方案。这些算法都是伪随机函数,任何杂凑值都是等可能的。输出并不以可辨别的方式依赖于输入;在任何输入串中单个比特的变化,将会导致输出比特串中大约一半的比特发生变化。

常见散列函数(Hash函数)

·MD5（MessageDigestAlgorithm5）：是RSA数据安全公司开发的一种单向散列算法，MD5被广泛使用，可以用来把不同长度的数据块进行暗码运算成一个128位的数值；

安全单向散列函数、hash（哈希）算法、MD5之间是什么关系

hash（哈希）算法、MD5都属于单向散列函数。

不同的是，不同源数据的hash算法结果可能相同，而MD5不会相同。

即：hash是多对一函数，md5属于一对一函数。

MD5一般用于数据的可信性校验，有时也用于密码的单向加密（但是现在这种加密结果可以被破解）。

散列率是什么

散列率函数又称哈希函数，是一种单向函数，它接收数据并将其转换为具有特定大小的随机输出。关键的一点是，很容易将数据转换为哈希值，但几乎不可能将哈希值转换回原始数据，并且数据中的任何小变化都会导致完全不同的哈希值，这是不可预测的。

hash函数应具有的性质

哈希函数的特性：

单向散列函数（one-wayhash function），也就是通俗叫的哈希函数。

第一个特点：输入可以任意长度，输出是固定长度

哈希函数不用知道输入信息代表的是什么意思，也无所谓信息的长度有多长，只要输入hash函数出来的都是固定长度的比特值。比如非常有名的SHA256 哈希函数，输入任何值出来的都是256比特的0和1. 输入一本《三国演义》或者仅仅输入一个字母a，出来的都是256位比特长度的数据。

第二个特点：计算hash值的速度比较快

这一点经常被大家所忽略，似乎是习以为常的东西就不去在意，其实这一点同样重要，因为单向哈希的计算很快，才能保证加密或者验证的速度。

第三个特点，防碰撞特性（Collisionresistance）

X≠y，H（x）=H(y) 输入空间远远大于输出空间，比如256位的哈希值指的就是输出空间是2^256这么多，输入是无限可能的，输出是固定长度。

但是，目前没有找到没有好的方法去找出一个x能得到H（x）等于右边的值。

遍历所有输入的可能能去找到这个值，叫做brute-force暴力破解吗，也就是现在矿机所谓的“哈希碰撞”这个词的来源。

到此，以上就是小编对于单向散列函数的性质的问题就介绍到这了，希望介绍的4点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。