PHP数组的Hash冲突实例
作者:Lee 日期:2012-01-06
上一篇文章, 我介绍了一个利用Hash冲突(碰撞)来对各种语言(包括,PHP, Java, Ruby等等)实施拒绝服务攻击的可能, 但是没有给出实例, 文章发出后, @Ferrari同学给出了一个另外一篇文章Supercolliding a PHP array, 文章中作者介绍了一种基于PHP的冲突实例, 以及带来的性能恶化对比. 我就借花献佛, 翻译给大家看看.
你知道不知道, 插入65536个经过构造的键值的元素到PHP数组, 会需要耗时30秒以上? 而一般的这个过程仅仅需要0.1秒..
通过构造Hash冲突实现各种语言的拒绝服务攻击
作者:Lee 日期:2012-01-06
上周的时候Dmitry突然在5.4发布在即的时候, 引入了一个新的配置项:
- Added max_input_vars directive to prevent attacks based on hash collision
这个预防的攻击, 就是”通过调用Hash冲突实现各种语言的拒绝服务攻击漏洞”(multiple implementations denial-of-service via hash algorithm collision).
攻击的原理很简单, 目前很多语言, 使用hash来存储k-v数据, 包括常用的来自用户的POST数据, 攻击者可以通过构造请求头, 并伴随POST大量的特殊的”k”值(根据每个语言的Hash算法不同而定制), 使得语言底层保存POST数据的Hash表因为”冲突”(碰撞)而退化成链表.
这样一来, 如果数据量足够大, 那么就可以使得语言在计算, 查找, 插入的时候, 造成大量的CPU占用, 从而实现拒绝服务攻击.
四个最值得使用的思维图软件
作者:Lee 日期:2011-11-12
MindManager – 功能最强、最好用的思维图软件
MindManager是“老字号”的思维图软件了。我从2002年开始就使用它的4.0版本。我也是通过它才认识了思维图。相信很多人也是和我一样，通过这个软件认识思维图的吧？
MindManager功能强大，非常适合办公使用。它可以和MS Office完美集成。可以导出doc，excel，pdf文件。界面和使用习惯和MS Office非常接近，快捷键的安排也很顺手。MindManager还有丰富的模板功能，样式丰富。MindManager还有“头脑风暴”功能，只用 键盘就可以迅速地展开联想。放个投影，可以开展头脑风暴会议。
MindManager制作的思维图布局整齐。这是优点也是缺点。整齐——符合商务办公的要求，即使不熟悉思维图的人也能接受。缺点是这种过于整齐 的布局不符合标准思维图的原则。这么说吧：标准的思维图倾向“右脑思维”，MindManager制作的思维图倾向“左脑思维”。
MindManager 8是最新版。个人试用觉得8的功能和7的区别不是特别大。MindManager 8在界面上好像做了一些优化，比7流畅一些，图形显示也比较平滑。也许MindManager的功能也是差不多到顶了，新的版本很难再有创新。 MindManager 8在思维图上的功能没有增加什么，却增加了一些Web2.0的功能，例如“社会化网络”的应用。这方面功能我还要花时间研究一下。
iMindMap – 思维图发明者监制的思维图软件
IT 圈里有哪些经常被读错的词？
作者:Lee 日期:2011-09-15
IE崩溃解决案例
作者:Lee 日期:2011-09-12
2011 年 20 个最棒的免费 HTML5 网站模板
作者:Lee 日期:2011-08-05
在php中使用mysqli中的预处理和事务处理语句操作MySql
作者:Lee 日期:2011-07-19
要速度更要方便!65款实用Chrome插件推荐
作者:Lee 日期:2011-07-17
时下很多人都用上了Google Chrome浏览器，这款目前世界上最快的浏览器既简洁又高效，用来上网冲浪还真是不错。不过好马也得配好鞍，和很多非IE核心浏览器一样，Chrome也需要利用插件扩展自己的能耐。
时下很多人都用上了Google Chrome浏览器，这款目前世界上最快的浏览器既简洁又高效，用来上网冲浪还真是不错。不过好马也得配好鞍，和很多非IE核心浏览器一样，Chrome也需要利用插件扩展自己的能耐。下面就是笔者精心挑选的57款实用插件，感兴趣的不妨慢慢往下看吧!
