PHP内核探索:哈希表碰撞攻击原理
最近哈希表碰撞攻击(Hashtable collisions as DOS attack)的话题不断被提起，各种语言纷纷中招。本文结合PHP内核源码，聊一聊这种攻击的原理及实现,需要的朋友可以参考下
PHP哈希表碰撞攻击
哈希表是一种查找效率极高的数据结构，PHP中的哈希表是一种极为重要的数据结构，不但用于表示数组,关联数组,对象属性,函数表,符号表，还在Zend虚拟机内部用于存储上下文环境信息（执行上下文的变量及函数均使用哈希表结构存储）。PHP是使用单链表存储碰撞的数据，因此实际上PHP哈希表的平均查找复杂度为O...