html5中文学习网

您的位置: 首页 > 网络编程 > PHP编程 » 正文

Array(hash)爆出的冲突问题_PHP教程_编程技术

[ ] 已经帮助:人解决问题

  最近(貌似是28号)从国外(地址:http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-array.html)爆出了一个关于Array的新PHP冲突,可以利用调用hash表的冲突对服务器进行拒绝服务攻击。j3THTML5中文学习网 - HTML5先行者学习网

  原理:目前很多语言, 使用hash来存储key – value数据,包括常用的来自用户的POST数据,攻击者可以通过构造请求头,并伴随POST大量的特殊的”key”值(根据每个语言的Hash算法不同而定制),使得语言底层保存POST数据的Hash表因为”冲突”(碰撞)而退化成链表。j3THTML5中文学习网 - HTML5先行者学习网

 j3THTML5中文学习网 - HTML5先行者学习网

  这样一来,如果数据量足够大, 那么就可以使得语言在计算,查找,插入的时候, 造成大量的CPU占用,从而实现拒绝服务攻击。j3THTML5中文学习网 - HTML5先行者学习网

 j3THTML5中文学习网 - HTML5先行者学习网

  <?phpj3THTML5中文学习网 - HTML5先行者学习网

  $size = pow(2, 16);j3THTML5中文学习网 - HTML5先行者学习网

  $startTime = microtime(true);j3THTML5中文学习网 - HTML5先行者学习网

  $array = array();j3THTML5中文学习网 - HTML5先行者学习网

  for ($key = 0, $maxKey = ($size - 1) * $size; $key <= $maxKey; $key += $size) {j3THTML5中文学习网 - HTML5先行者学习网

  $array[$key] = 0;j3THTML5中文学习网 - HTML5先行者学习网

  }j3THTML5中文学习网 - HTML5先行者学习网

  $endTime = microtime(true);j3THTML5中文学习网 - HTML5先行者学习网

  echo '插入 ' . $size . ' 个恶意的元素需要 ' . $endTime - $startTime . ' 秒' . "/n";j3THTML5中文学习网 - HTML5先行者学习网

  $startTime = microtime(true);j3THTML5中文学习网 - HTML5先行者学习网

  $array = array();j3THTML5中文学习网 - HTML5先行者学习网

  for ($key = 0, $maxKey = $size - 1; $key <= $maxKey; ++$key) {j3THTML5中文学习网 - HTML5先行者学习网

  $array[$key] = 0;j3THTML5中文学习网 - HTML5先行者学习网

  }j3THTML5中文学习网 - HTML5先行者学习网

  $endTime = microtime(true);j3THTML5中文学习网 - HTML5先行者学习网

  echo '插入 ' . $size . ' 个普通元素需要 ' . $endTime - $startTime . ' 秒' . "/n";j3THTML5中文学习网 - HTML5先行者学习网

  /**j3THTML5中文学习网 - HTML5先行者学习网

  * 结果j3THTML5中文学习网 - HTML5先行者学习网

  *j3THTML5中文学习网 - HTML5先行者学习网

  * 插入 65536 个恶意的元素需要 36.357950925827 秒j3THTML5中文学习网 - HTML5先行者学习网

  * 插入 65536 个普通元素需要 0.029613018035889 秒j3THTML5中文学习网 - HTML5先行者学习网

  */j3THTML5中文学习网 - HTML5先行者学习网

j3THTML5中文学习网 - HTML5先行者学习网
j3THTML5中文学习网 - HTML5先行者学习网
(责任编辑:)
推荐书籍
推荐资讯
关于HTML5先行者 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 人才招聘 - 帮助