什么是HASH函数?对HASH函数的基本要求和安全性要求分别是什么?

题目
问答题
什么是HASH函数?对HASH函数的基本要求和安全性要求分别是什么?
参考答案和解析
正确答案: HASH函数是一种单向密码体制,即它是一个从明文到密文的不可逆映射,只有加密过程,不能解密。HASH函数可以将任意长度的输入经过变换以后得到固定长度的输出。
HASH函数的基本要求:
①算法公开,不需要密钥。
②有数据压缩功能,能将任意长度的输入转换成一个固定长度的输出。
③容易计算。即给出消息M,要计算出该消息的散列值h(M)是容易的。
HASH函数的安全性要求:
①给定消息的散列值h(M),要求出M是计算上不可行的。
②给定消息M和其散列值h(M),要找到另一个与M不同的消息Mˊ,使得它们的散列值相同是不可能的(即抗弱碰撞性)。
③对于任意两个不同的消息M和Mˊ,它们的散列值不可能相同(即抗强碰撞性)。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

Hash函数输出的比特越长,抗碰撞的安全强度越大。()

此题为判断题(对,错)。


参考答案:正确

第2题:

设计或选择Hash函数的基本要求是什么?并简述J.D.Ullman提出的Hash算法的基本思想。


正确答案:尽可能减少冲突并设计发生冲突后的算法。利用Y=F(X)把码值映射成记录存储地址,直接存取。知道码值立即可算出地址。

第3题:

Hash函数是可接受________数据输入,并生成________数据输出的函数。


正确答案:变长,定长

第4题:

弱碰撞自由的Hash函数比强碰撞自由的Hash函数的安全性高。


正确答案:错误

第5题:

安全的Hash函数也是一种安全的加密算法。


正确答案:正确

第6题:

生日攻击方法利用了Hash函数的结构和代数弱性质。


正确答案:错误

第7题:

Hash函数是可接受()数据输入,并生成定长数据输出的函数。


正确答案:变长

第8题:

什么是HASH?()

A、散列函数,将任意长度的数据映射到有限长度的域上

B、HASH是一种数字货币加密算法

C、HASH是一种表格,用来记账

D、HASH是快手平台推出的带货明星


答案:A

第9题:

根据Hash函数的安全水平,人们将Hash函数分成两大类,分别是()。

  • A、弱碰撞自由的Hash函数
  • B、强碰撞自由的Hash函数
  • C、强Hash函数
  • D、弱Hash函数

正确答案:A,B

第10题:

简述构造一个理想的Hash函数应符合哪些基本要求。


正确答案: (1)对任意长度的明文m,产生固定长度的哈希值h(m);
(2)对任意的明文m,哈希函数值h(m)可由硬件或软件容易得到;
(3)对任意哈希函数值x,要找到一个明文m与之对应,即x=h(m),在计算上不可行;
(4)对一个明文m1,要找到另一个不同的明文m2,使之具有相同的哈希值,即h(m1)=h(m2),在计算上不可行;
(5)要找到任意一对不同的明文(m1,m2),具有相同的哈希值,即h(m1)=h(m2),在计算上不可行。