2015年4月29日
PHP 哈希表碰撞攻击
摘要： 理想情况下哈希表插入和查找操作的时间复杂度均为O(1)，任何一个数据项可以在一个与哈希表长度无关的时间内计算出一个哈希值（key），然后在常量时间内定位到一个桶（术语bucket，表示哈希表中的一个位置）。当然这是理想情况下，因为任何哈希表的长度都是有限的，所以一定存在不同的数据项具有相同哈希值的情... 阅读全文
posted @ 2015-04-29 11:31 china8036 阅读(892) 评论(0) 推荐(0) 编辑