hash函数h满足抗碰撞攻击的定义如下 找到两个不一样的消息a和b，使得h（a）=h（b）是计算上不可行的。

线性探查法基本思想是：将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为：
d,d+l,d+2,…,m-1,0,1,…,d-1
即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止.
探查过程终止于三种情况：
(1)若当前探查的单元为空,则表示查找失败（若是插入则将key写入其中）；
(2)若当前探查的单元中含有key,则查找成功,但对于插入意味着失败；
(3)若探查到T[d-1]时仍未发现空单元也未找到key,则无论是查找还是插入均意味着失败(此时表满).

选A
H(key)=key % 13,对于序列(2、8、31、20、19、18、53、27)的余数结果为：2、8、7、7、6、5、1、1,同一个桶不能重复存放,要向后移一位,即数31存放在桶7,桶8中也存放了数8,那么数20要存放在桶9,以此类推,数18存放在桶5中.
hash是散列表的意思,是表示集合和字典的一种有效方法,它提供了一种完全不同的存储和搜索方式,用以加快搜索速度.存储时它会经过一种散列计算,再按照计算结果存放在相应的存储单元中.
线性探查法是处理冲突的一种方法,如上面的例子,计算存放时会出现两个数争一个桶,那么就要用这个方法来解决.
会了吧,我也是刚学会,现学现卖.

消息认证码MAC,网络信息的认证是其专门的应用领域.
而hash散列函数是对数据特征值的抽取,可以有非常多的应用领域,hash用在MAC上成为HMAC,就是hash众多应用的其中一例.
MAC有一个可以变化的私钥.短时段内经常变化使数据安全性增加.
hash通常生产一对一的固定值.
HMAC利用到hash的数据特征一对一特性确认身份,同时加入私钥来加强安全.
这样就可以用到比如登录活动时间15分钟,超出15分钟则变化私钥保证安全这样的场合.

hash函数是用来将关键字的值映射到hash表中的存储位置
至于hash表,自然是存放关键字的表

Hash函数特点：压缩映射,多个自变量对应一个应变量,函数不可逆
意义：不可逆保证数据有效性,阻止逆向工程,防止抵赖.用于数字签名、文件校验、零知识证明等

*nix系系统：
ES(Unix)
例子: IvS7aeT4NzQPM
说明：Linux或者其他linux内核系统中
长度: 13 个字符
描述：第1、2位为salt，例子中的'Iv'位salt，后面的为hash值
系统：MD5(Unix)
例子：$1$12345678$XM4P3PrKBgKNnTaqG9P0T/
说明：Linux或...