论文答辩哈希算法范文

1.通过哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法） 2.对于输入数据非常敏感，及时更改了一个比特位，哈希值也大不相同 3.散列冲突的概率要小， 4.执行效率要高，及时很长的文本，也能尽快计算出哈希值 MD5的结果是128位 --> 32个16进制串 最常用于加密的哈希算法是 MD5（MD5 Message-Digest Algorithm，MD5 消息摘要算法）和 SHA（Secure Hash Algorithm，安全散列算法） 通过拿到加密后的密文然后再字典表（彩虹表）中比对，找到相同的密文则可以知道其明文。 可以通过在用户的密码后加盐（加入一个字符串）然后加密存储起来。 区块链是一块块区块组成的，每个区块分为两部分：区块头和区块体。 区块头保存着 自己区块体 和 上一个区块头 的哈希值。 因为这种链式关系和哈希值的唯一性，只要区块链上任意一个区块被修改过，后面所有区块保存的哈希值就不对了。 区块链使用的是 SHA256 哈希算法，计算哈希值非常耗时，如果要篡改一个区块，就必须重新计算该区块后面所有的区块的哈希值，短时间内几乎不可能做到。 假设我们有 k 个机器，数据的哈希值的范围是 [0, MAX]。我们将整个范围划分成 m 个小区间（m 远大于 k），每个机器负责 m/k 个小区间。当有新机器加入的时候，我们就将某几个小区间的数据，从原来的机器中搬移到新的机器中。这样，既不用全部重新哈希、搬移数据，也保持了各个机器上数据数量的均衡。

1，直接定址法：函数公式：f(key)=a*key+b (a,b为常数)这种方法的优点是：简单，均匀，不会产生冲突。但是需要事先知道关键字的分布情况，适合查找表较小并且连续的情况。2，数字分析法：比如我们的11位手机号码“136XXXX7887”，其中前三位是接入号，一般对应不同运营公司的子品牌，如130是联通如意通，136是移动神州行，153是电信等。中间四们是HLR识别号，表示用户归属地。最后四们才是真正的用户号。若我们现在要存储某家公司员工登记表，如果用手机号码作为关键字，那么极有可能前7位都是相同的，所以我们选择后面的四们作为哈希地址就是不错的选择。3，平方取中法：故名思义，比如关键字是1234，那么它的平方就是1522756，再抽取中间的3位就是227作为哈希地址。4，折叠法：折叠法是将关键字从左到右分割成位数相等的几个部分(最后一部分位数不够可以短些)，然后将这几部分叠加求和，并按哈希表表长，取后几位作为哈希地址。比如我们的关键字是9876543210，哈希表表长三位，我们将它分为四组，987|654|321|0 ，然后将它们叠加求和987+654+321+0=1962，再求后3位即得到哈希地址为962，哈哈，是不是很有意思。5，除留余数法：函数公式：f(key)=key mod p (p<=m)m为哈希表表长。这种方法是最常用的哈希函数构造方法。6，随机数法：函数公式：f(key)= random(key)。这里random是随机函数，当关键字的长度不等是，采用这种方法比较合适。两种哈希函数冲突解决方法：我们设计得最好的哈希函数也不可能完全避免冲突，当我们在使用哈希函数后发现两个关键字key1!=key2，但是却有f(key1)=f(key2)，即发生冲突。