碰撞是与哈希函数相关的重要概念,体现着哈希函数的安全性,所谓碰撞是指两个不同的消息在同一个哈希函数作用下,具有不同的哈希值
举一反三
- 关于哈希函数说法错误的是() A: 哈希函数可以实现逆运算 B: 哈希函数能够实现抗碰撞性,即不同消息经过相同哈希函数的计算得到相同哈希值 C: 哈希函数又称杂凑函数或散列函数,是一种输入与输出的映射关系 D: 哈希函数可以检查出原始消息是否被修改,能够进行消息的完整性验证
- 关于哈希函数的特性,具有抗强碰撞性的哈希函数一定具有抗弱碰撞性。
- 哈希函数的安全性是指根据已知的哈希值不能推出相应的消息原文。
- 关于哈希函数,以下说法错误的是()。 A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系 B: 哈希函数就是关键字本身 C: 哈希函数可以由用户自己定义 D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表
- 关于哈希函数,以下说法错误的是( )。 A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。 B: 哈希函数就是关键字本身。 C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。 D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。