散列函数有哪些特点
1个回答
展开全部
所有散列函数都有如下一个基本特性：如果两个散列值是不相同的（根据同一函数）,那么这两个散列值的原始输入也是不相同的.这个特性是散列函数具有确定性的结果.但另一方面,散列函数的输入和输出不是一一对应的,如果两个散列值相同,两个输入值很可能是相同的,但并不能绝对肯定二者一定相等.输入一些数据计算出散列值,然后部分改变输入值,一个具有强混淆特性的散列函数会产生一个完全不同的散列值.
典型的散列函数都有无限定义域,比如任意长度的字节字符串,和有限的值域,比如固定长度的比特串.在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的一一对应.一一对应的散列函数也称为排列.可逆性可以通过使用一系列的对于输入值的可逆「混合」运算而得到.
典型的散列函数都有无限定义域,比如任意长度的字节字符串,和有限的值域,比如固定长度的比特串.在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的一一对应.一一对应的散列函数也称为排列.可逆性可以通过使用一系列的对于输入值的可逆「混合」运算而得到.
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
