密码学——Hash函数
引言
hash函数，即哈希函数，也被称为杂凑函数或单向散列函数。可以接受任意长度的字符串，而输出固定长度的值。
作为密码学中的一种基本函数，广泛应用于加密，构造数据等。
基本性质
① hash函数的一个基本特性是，如果两个哈希值不同，那么这两个哈希值的输入是不同的。而相同的输入，得到的hash值夜应该是相同的。
② 如果想要应用于密码学，所采用的哈希函数应当是抗碰撞的（collision resistant）。首先要先了解一个概念——散列碰撞（collision）。哈希函数的输入和输出并不是一一对应的，如果两个哈希值相同，那么对应哈希值的输入可能是相同的，也可能是不同的。如果哈希函数的输入值不同，那么我们就称之为散列碰撞。
x ≠ x ′ h ( x ) ≠
原文地址：https://blog.csdn.net/Dianhui_Bi/article/details/140508654
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！