已知H(M) 要找到一个M’使H(M’)=H(M)在计算上不可行,这样的密码哈希函数是:
A: 强单向哈希函数。
B: 弱单向哈希函数。
A: 强单向哈希函数。
B: 弱单向哈希函数。
B
举一反三
- 对于报文M若找到M’使_____,即找到碰撞能够构成对哈希函数H的攻击。( ) A: M=M且H(M’)=H(M) B: M’≠M且H(M’) ≠H(M) C: M’≠M但H(M’)=H(M) D: M’=M但H(M’) ≠H(M)
- 下面对哈希函数的描述,正确的是:(<br/>) A: Hash函数是一公开函数,可以将任意长的消息m映射为较短的.固定长度的一个值,记为H(m),经常称函数值H(m)为散列值。 B: 对任何消息输入都能够容易和快速地以相同的时间计算出哈希值。 C: 给定消息m和H(m),找到另外一个消息m≠m’,使H(m)=<br/>H(m’)在计算上是可能的。 D: 给定H(m),恢复消息m在计算上是简单的。
- 设一哈希表表长M为100,用除留余数法构造哈希函数,即H(K)=KMODP(P<=M),为使函数具有较好性能,P应选()
- 若找到_____即找到碰撞能够构成对哈希的攻击() A: M’=M且H(M’)=H(M) B: M’≠M且H(M’) ≠H(M) C: M’≠M但H(M’)=H(M) D: M’=M但H(M’) ≠H(M)
- 设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。
内容
- 0
要找到两个不同的报文x,y,使H(y)=H(x),在计算上是不可行的。则哈希函数H具有( )。 A: 单向性 B: 弱抗碰撞性 C: 强抗碰撞性 D: 压缩性
- 1
( )在哈希函数H(key)=key%m中,一般来讲,m取充分大的数比较好。 A: 正确 B: 错误
- 2
关于哈希函数说法错误的是( )。 A: 哈希函数具有单向性,给定x容易计算H(x),反之则非常困难 B: 哈希函数的抗碰撞性是指对于任意给定的x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的 C: 彩虹表是一种安全的哈希函数 D: 将任意长度的一块数据转换为一个定长的哈希值
- 3
设哈希表长度m=12,哈希函数为H(key)=key mod...处理冲突,则关键字为49的结点地址为 。
- 4
中国大学MOOC: 设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。