紧急请教高手关于密码学:什么是强无碰撞Hash函数?以及简述密码分析者常使用的几种攻击方式。

来源:百度知道 编辑:UC知道 时间:2024/06/10 08:04:59

首先我不是学信息安全的,但是最近对密码学感兴趣,有时也在看
但是就“无强碰撞Hash函数”我还是知道的
比如对于一个<K,V>以string为K,如果你写的hash函数是
hash(string str)
{
return str[0]-'a';
}
就算强碰撞的,也就是说很容易发生冲突,比如abc和acb都会被映射到同一个地方,而如果你写成了27*27*(str[0]-'a')+27*(str[1]-'a')+str[2]-'a'就比之前的好多了,因为他考虑了字符串的前三位,而最开始的只考虑一位
若你写成return 0,则就是100%冲突了,冲突就是所谓的碰撞,这样的hash没有一点优势,因为他的效率就是线性表的效率,o(n)的。
以上是我自己的感想,希望对你有用