资讯频道 → 编程语言
阅读更多

7顶
0踩

编程语言

转载新闻 关于Hash Collision DoS漏洞：解析与解决方案

2012-01-06 17:30 by 资深编辑 luiang1018 评论(5) 有14521人浏览
Hash Collision DoS Java
最近一个Hash Collision DoS（Hash碰撞的拒绝式服务攻击）漏洞影响颇大，有恶意的人会通过这个安全弱点会让你的服务器运行巨慢无比，本文试图对这一漏洞的原理及可采取措施做一解析，供大家参考。

一言蔽之，该安全弱点利用了各语言的Hash算法的“非随机性”可以制造出N多的value不一样，但是key一样数据，然后让你的Hash表成为一张单向链表，而导致你的整个网站或是程序的运行性能以级数下降（可以很轻松地让你的CPU升到100%）。

目前，这个问题出现于Java、JRuby、PHP、Python、Rubinius、Ruby这些语言中，主要有：

  • Java，所有版本
  • JRuby <= 1.6.5（目前fix在 1.6.5.1）
  • PHP <= 5.3.8，<= 5.4.0RC3（目前fix在5.3.9、5.4.0RC4）
  • Python，所有版本
  • Rubinius，所有版本
  • Ruby <= 1.8.7-p356（目前fix在 1.8.7-p357、1.9.x）
  • Apache Geronimo，所有版本
  • Apache Tomcat <= 5.5.34，<= 6.0.34，<= 7.0.22（目前fix在 5.5.35、6.0.35、7.0.23）
  • Oracle Glassfish <= 3.1.1（目前fix在mainline）
  • Jetty，所有版本
  • Plone，所有版本
  • Rack <= 1.3.5, <= 1.2.4, <= 1.1.2 （目前fix 在 1.4.0、1.3.6、1.2.5、1.1.3）
  • V8 JavaScript Engine，所有版本
  • ASP.NET，没有打MS11-100补丁之前
注意，Perl没有这个问题，因为Perl在N年前就fix了这个问题了。关于这个列表的更新，请参看oCERT的2011-003报告。这个问题早在2003 年就在论文《通过算法复杂性进行拒绝式服务攻击》中被报告了，但是好像没有引起注意，尤其是Java。

弱点攻击解释

你可能会觉得这个问题没有什么大不了的，因为黑客看不到hash算法，如果你这么认为，那么你就错了，这说明对Web编程的了解还不足够底层。

无论你用JSP、PHP、Python、Ruby来写后台网页的时候，在处理HTTP POST数据的时候，你的后台程序可以很容易地以访问表单字段名来访问表单值，就像下面这段程序一样： 
$usrname = $_POST['username'];
$passwd = $_POST['password'];

这是怎么实现的呢？这后面的东西就是Hash Map啊，所以，我可以给你后台提交一个有10K字段的表单，这些字段名都被我精心地设计过，他们全是Hash Collision ，于是你的Web Server或语言处理这个表单的时候，就会建造这个hash map，于是在每插入一个表单字段的时候，都会先遍历一遍你所有已插入的字段，于是你的服务器的CPU一下就100%了，你会觉得这10K没什么，那么我就发很多个的请求，你的服务器一下就不行了。

举个例子，你可能更容易理解：

如果你有n个值—— v1, v2, v3, … vn，把他们放到hash表中应该是足够散列的，这样性能才高：
引用
    0 -> v2
    1 -> v4
    2 -> v1
    …
    …
    n -> v(x)

但是，这个攻击可以让我造出N个值——  dos1, dos2, …., dosn，他们的hash key都是一样的（也就是Hash Collision），导致你的hash表成了下面这个样子：
引用
    0 – > dos1 -> dos2 -> dos3 -> …. ->dosn
    1 -> null
    2 -> null
    …
    …
    n -> null

于是，单向链接就这样出现了。这样一来，O(1)的搜索算法复杂度就成了O(n)，而插入N个数据的算法复杂度就成了O(n^2)，你想想这是什么样的性能。

（关于Hash表的实现，如果你忘了，那就把大学时的《数据结构》一书拿出来看看）

Hash Collision DoS 详解

StackOverflow.com是个好网站，合格的程序员都应该知道这个网站。上去一查，就看到了这个贴子“Application vulnerability due to Non Random Hash Functions”。这里把这个贴子里的东西摘一些过来。

首先，这些语言使用的Hash算法都是“非随机的”，如下所示，这个是Java和Oracle使用的Hash函数： 
static int hash(int h)
{
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}

所谓“非随机的” Hash算法，就可以猜。比如：

1）在Java里，Aa和BB这两个字符串的hash code（或hash key）是一样的，也就是Collision 。

2）于是，我们就可以通过这两个种子生成更多的拥有同一个hash key的字符串。如：”AaAa”, “AaBB”, “BBAa”, “BBBB”。这是第一次迭代。其实就是一个排列组合，写个程序就搞定了。

3）然后，我们可以用这4个长度的字符串，构造8个长度的字符串，如下所示：
引用

"AaAaAaAa", "AaAaBBBB", "AaAaAaBB", "AaAaBBAa",
"BBBBAaAa", "BBBBBBBB", "BBBBAaBB", "BBBBBBAa",
"AaBBAaAa", "AaBBBBBB", "AaBBAaBB", "AaBBBBAa",
"BBAaAaAa", "BBAaBBBB", "BBAaAaBB", "BBAaBBAa",

4）同理，我们就可以生成16个长度的，以及256个长度的字符串，总之，很容易生成N多的这样的值。

在攻击时，我只需要把这些数据做成一个HTTP POST 表单，然后写一个无限循环的程序，不停地提交这个表单。你用你的浏览器就可以了。当然，如果做得更精妙一点的话，把你的这个表单做成一个跨站脚本，然后找一些网站的跨站漏洞，放上去，于是能过SNS的力量就可以找到N多个用户来帮你从不同的IP来攻击某服务器。

防御措施

要防守这样的攻击，可以尝试下面几招：

  • 打补丁，把hash算法改了。
  • 限制POST的参数个数，限制POST的请求长度。
  • 最好还有防火墙检测异常的请求。

来自: 酷壳
7
顶
0
踩
评论 共 5 条 请登录后发表评论
5 楼 whiletrue 2012-01-10 12:59
jindw 写道
xifo 写道
很想知道这个Hash算法应该怎么个改法。


static int r1 = Math.radom(); 

static int hash(int h)  {  
    h ^= (h >>> r1) ^ (h >>> 12);  
    return h ^ (h >>> 7) ^ (h >>> 4);  
 }


这样可行不？

用随机数好像还不错啊,不过会不会还很容易算出相同的hash码呢
4 楼 jindw 2012-01-09 13:36
xifo 写道
很想知道这个Hash算法应该怎么个改法。


static int r1 = Math.radom(); 

static int hash(int h)  {  
    h ^= (h >>> r1) ^ (h >>> 12);  
    return h ^ (h >>> 7) ^ (h >>> 4);  
 }


这样可行不？
3 楼 loookto 2012-01-08 13:19
xifo 写道
很想知道这个Hash算法应该怎么个改法。

+1
2 楼 whiletrue 2012-01-07 12:21
只要语言的hashcode计算是开源的,很容易就能造出类似的数据出来.
1 楼 xifo 2012-01-07 08:53
很想知道这个Hash算法应该怎么个改法。

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

  • 关于Hash Collision DoS漏洞：web实例

    NULL 博文链接：https://goodscript.iteye.com/blog/1338973

  • Hash Collision DoS

    Hash Collision DoS事件及影响  Hash Collision DoS能让受攻击的服务器变得巨慢无比。 这不是因为服务器的编码原因或是疏忽造成的，而是程序语言自身的问题，Hash Collision DoS利用了各语言中Hash算法...

  • Hash Collision DoS 攻击

    Hash Collision DoS事件及影响  Hash Collision DoS能让受攻击的服务器变得巨慢无比。 这不是因为服务器的编码原因或是疏忽造成的，而是程序语言自身的问题，Hash Collision DoS利用了各语言中Hash算法的...

  • 资源工具分享（第1期）：后端架构师技术图谱

    容量评估 CDN 网络 连接池 性能调优 大数据 流式计算 Storm Flink Kafka Stream 应用场景 Hadoop HDFS MapReduce Yarn Spark 安全 web 安全 XSS CSRF SQL 注入 Hash Dos 脚本注入 漏洞扫描工具 验证码 DDoS 防范 ...

  • 后端架构师技术图谱

    Hash Dos 脚本注入 漏洞扫描工具 验证码 DDoS 防范 用户隐私信息保护 序列化漏洞 加密解密 对称加密 哈希算法 非对称加密 服务器安全 数据安全 ...

  • Find-Sec-Bugs 漏洞范例

    Find-Sec-Bugs 漏洞范例 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的...

  • 从初级开发者到资深架构师，看这

    Hash Dos 脚本注入 漏洞扫描工具 验证码 DDoS 防范 用户隐私信息保护 序列化漏洞 加密解密 对称加密 哈希算法 非对称加密 服务器安全 数据安全 数据备份 网络隔离 内外网分离 登录跳板机 授权、认证 RBAC OAuth2.0 ...

  • 《后端架构师技术图谱》

    Hash Dos 脚本注入 漏洞扫描工具 验证码 DDoS 防范 用户隐私信息保护 序列化漏洞 加密解密 对称加密 哈希算法 非对称加密 服务器安全 数据安全 数据备份 网络隔离 内外网分离 登录跳板机 授权、认证 RBAC OAuth2.0 ...

  • java技术点

    容量评估 CDN 网络 连接池 性能调优 大数据 流式计算 Storm Flink Kafka Stream 应用场景 Hadoop HDFS MapReduce Yarn Spark 安全 web 安全 XSS CSRF SQL 注入 Hash Dos 脚本注入 漏洞扫描工具 验证码 DDoS 防范 ...

  • Delphi 12.3控件之数据库开发基础课程SQL学习01-认识Navicat SQL工具，创建数据库和表.rar

    Delphi 12.3控件之数据库开发基础课程SQL学习01-认识Navicat SQL工具，创建数据库和表.rar

  • 基于java的ssm教学质量评价系统(含LW+PPT+源码+系统演示视频+安装说明).7z

    本教学质量评价系统采用的数据库是Mysql，使用JSP技术开发。在设计过程中，充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。 通过标签分类管理等方式，实现管理员；个人中心、公告信息管理、学院管理、学生管理、教师管理、督导管理、教师信息管理、学生评教管理、督导评教管理，学生；个人中心、公告信息管理、教师信息管理、学生评教管理，督导；公告信息管理、教师信息管理、督导评教管理，教师；个人中心、公告信息管理、教师信息管理、学生评教管理、督导评教管理等信息管理功能，从而达到对教学质量评价系统信息的高效管理。 关键词：教学质量评价系统 ，JSP技术，Mysql数据库

  • springboot社区养老服务系统设计与实现(代码+数据库+LW)

    摘  要 现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本社区养老服务系统就是在这样的大环境下诞生，其可以帮助使用者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处理效率，达到事半功倍的效果。此社区养老服务系统利用当下成熟完善的Spring Boot框架，使用跨平台的可开发大型商业网站的Java语言，以及最受欢迎的RDBMS应用软件之一的MySQL数据库进行程序开发。社区养老服务系统有管理员，用户两个角色。管理员功能有个人中心，用户管理，服务种类管理，社区服务管理，服务预约管理，物品种类管理，物品信息管理，借用信息管理，归还信息管理，活动分离管理，社区活动管理，活动报名管理，疫情监控管理，物业收费管理，资讯中心管理，意见中心管理，系统管理。用户可以注册登录，查看管理员发布的各中心信息，可以服务预约，借用归还，活动报名，发布自己的疫情监控信息，查看物业收费等操作。社区养老服务系统的开发根据操作人员需要设计的界面简洁美观，在功能模块布局上跟同类型网站保持一致，程序在实现基本要求功能时，也为

  • 南京林业大学毕业设计（论文）规范解读及应用指南

    内容概要：本文档详细阐述了南京林业大学本科毕业设计（论文）的具体撰写规范和要求，旨在确保毕业生能够提交高质量的设计（论文）。主要内容涵盖了从标题到附录的所有部分的撰写要求和格式标准，强调毕业设计（论文）不仅检验学生的学术能力，也是教学质量的关键指标。文中详细描述了每个组成部分的内容要求和书写格式，如标题、摘要、正文、结论、参考文献及附录的具体规定，并提供了具体的标准和操作流程。同时，针对不同类型的专业和学科提出了不同的撰写细则，确保规范适应广泛的学术背景和研究主题。 适合人群：即将进行本科毕业设计（论文）撰写的南京林业大学在校生及其指导教师。 使用场景及目标：① 帮助学生熟悉并掌握毕业设计（论文）的各项要求，从而确保顺利完成学业要求；② 教师利用该规范来审核和指导学生的工作。 阅读建议：该文档条理清晰，分类细致，因此读者应按步骤逐步理解和实践每一部分内容的要求和规范。同时，注意不同专业对于篇幅、内容重点等方面可能存在的特定调整。此外，对于涉及具体的排版和技术术语部分，建议配合实际案例进行练习。

  • 电子与机器人工程领域的计算机视觉视频稳定化技术实现与评估作业指导（2024-2025）（可复现，有问题请联系博主）

    内容概要：本作业指导书详细介绍了面向电气与机器人工程专业的计算机视觉模块课程（EL3105），旨在让学生深入理解和实现实时视频稳定化技术，特别是针对相机抖动补偿的方法。学生需要撰写报告并实现算法，解释选择的视频稳定方法以及具体的软件实现步骤。报告应涵盖背景介绍、解决方案详述、实验过程及其结论。提供的两个预录制视频将作为学生练习的数据集来测试视频稳定性。此外，学生需保证提交材料为原创，未使用任何AI工具辅助。 适合人群：适用于电气与机器人专业本科与研究生级别的学生，在掌握了基本图像特征提取匹配的基础上进一步探索高级应用技能。 使用场景及目标：帮助学员掌握关键点检测、稳健匹配、运动估计等基础知识的应用能力，同时培养他们独立解决实际问题的能力和编程技巧，特别是在视频序列处理方面。 其他说明：评估日期明确为2024年春季学期初开始，并于三月底截止。成绩构成包括对采用方法合理性阐述占30%，具体编码执行效果占40%，最后还有15%取决于成果评价，剩下则是对于报告形式的要求如语言表述规范性和引用文献准确性方面的情况打分。所有提交均在线进行并且需要符合特定格式要求。

  • Delphi 12.3控件之Delphi12TMS WEB Core 2.6.0.0 Beta Retail Setup for D12 (September 24, 2024).rar

    Delphi 12.3控件之Delphi12TMS WEB Core 2.6.0.0 Beta Retail Setup for D12 (September 24, 2024).rar

  • 蚂蚁金服从云到端一站式解决方案-移动开发平台mPaaS V1.1.34产品介绍

    内容概要：本文档详细介绍了蚂蚁金服移动开发平台(mPaaS)及其各个核心子组件的构成和优势，涵盖移动网关(MGS)、移动推送(MPS)、移动分析(MAS)、移动同步(MSS)、实时发布(MDS)以及智能投放(MCDP)。各组件在提供基础能力的前提下分别具有不同特点。移动开发平台致力于为企业提供高可用、高效、稳定的一站式解决方案，并在架构、安全、灵活性等方面有着独特之处。 适用人群：移动应用开发商、产品经理、运维和技术专家、项目管理者以及其他相关人员。 使用场景及目标：通过提供一站式的移动开发方案，帮助企业更好地开发、管理和运维移动应用，降低技术门槛和发展成本，促进应用创新与发展。各组件具体应用于移动应用开发过程的不同环节中： 1. 开放移动服务能力：MGS用于建立统一的通信接口，简化移动端与服务端对接; 2. 移动信息即时触达：MPS用于实现移动推送，提供个性化消息通知; 3. 应用数据采集与分析：MAS用于大规模移动数据分析，辅助决策; 4. 数据增量推送及更新同步：MSS用于保证业务信息同步; 5. 提供高效的版本管理：MDS用于应用实时部署; 6. 支持灵活精准的投放运营:M

  • 基于java的ssm个人交友网站(含LW+PPT+源码+系统演示视频+安装说明).7z

    个人交友网站的主要使用者分为管理员和用户，实现功能包括管理员：个人中心、用户管理、交友信息管理、线下活动管理、活动报名管理、系统公告管理、论坛交流、系统管理，用户：个人中心、交友信息管理、活动报名管理、我的收藏管理，前台首页；首页、交友信息、线下活动、系统公告、论坛信息、我的、跳转到后台、客服等功能。由于本网站的功能模块设计比较全面，所以使得整个个人交友网站信息管理的过程得以实现。 本系统的使用可以实现本个人交友网站管理的信息化，可以方便管理员进行更加方便快捷的管理。 关键词：个人交友网站；JSP技术；MYSQL数据库；

  • 自动鱼计数器，全球前12强生产商排名及市场份额

    自动鱼类计数器是一种用于精确计算通过特定区域（如鱼梯或鱼道）的鱼类数量的装置。这些设备使用传感器、摄像头或声波信号等各种技术，在鱼群游过时对其进行检测和计数。这些信息对于监测鱼类种群、评估洄游模式以及评估鱼类通道结构的有效性非常重要。自动鱼类计数器有助于研究人员和渔业管理人员就鱼类物种的保护和管理工作做出明智的决策。 据QYResearch调研团队最新报告“全球自动鱼计数器市场报告2024-2030”显示，预计2030年全球自动鱼计数器市场规模将达到0.6亿美元，未来几年年复合增长率CAGR为4.9%。 根据QYResearch头部企业研究中心调研，全球范围内自动鱼计数器生产商主要包括Vaki (MSD Animal Health )、Flatsetsund Engineering AS、Calitri Technology、AGK Kronawitter GmbH、Faivre、Fischtechnik International、Guangzhou Yuandian Intelligent Technology Co、Aquascan、Fu-Chen Auto Technology

  • cef109.1.11+chromium 109.0.5414.120

    最后一个win7稳定运行版本，支持视频和pdf查看，因为之前下载的别人打包好的文件，可以播放视频，但是打开pdf会闪退，所以自己编译了一个，有需要的可以试试

  • C# 打印模板，打印设计检测报告

    C# 打印模板，打印设计检测报告

Global site tag (gtag.js) - Google Analytics