碰撞 (计算机科学):修订间差异
外观
删除的内容 添加的内容
Panintelize(留言 | 贡献) 由链接翻译器自动翻译; |
小 使用HotCat已设置Category:密码分析的新排序字:"P" |
||
第15行: | 第15行: | ||
[[Category:使用创建条目精灵建立的页面]] |
[[Category:使用创建条目精灵建立的页面]] |
||
[[Category:加密散列函数]] |
[[Category:加密散列函数]] |
||
[[Category:密码分析]] |
[[Category:密码分析|P]] |
||
[[Category:散列]] |
[[Category:散列]] |
2017年3月17日 (五) 15:24的版本
此條目没有列出任何参考或来源。 (2016年2月24日) |
在计算机科学中,碰撞或冲突是指两个不同的元素具有相同的哈希值,校验和,数字指纹时发生的情况。当数据量足够多(例如将所有可能的人名和计算机文件名映射到一段字符上)时,碰撞是不可避免的。这仅仅是鸽巢原理的一个实例。
碰撞的影响依程序而异。当散列函数和数字指纹用于标识相似数据时,程序被设计成尽可能增加相似但不同的数据发生碰撞的可能性;校验和则不同,要求尽可能使得相似的数据输出不同,而不考虑不同数据输出相同的情况。[來源請求]
参见
參考資料
外部連結
http://permabit.wordpress.com/2008/07/18/what-do-hash-collisions-really-mean/
这是一篇小作品。您可以通过编辑或修订扩充其内容。 |