Java哈希冲突拒绝服务漏洞

BUGTRAQ ID: 51236
CVE ID: CVE-2011-4838

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。
受影响系统:
Sun JDK 1.x
Sun JRE 1.x
描述:
--------------------------------------------------------------------------------
BUGTRAQ  ID: 51236
CVE ID: CVE-2011-4838

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。

Java使用了哈希表来映射关键值到相关条目。如果哈希表包含不同键的条目,而这些条目又映射到同一哈希值,则

会出现哈希冲突。如果攻击者生成了许多包含冲突键值的请求,则应用就会执行哈希表单查找操作,造成拒绝服务

。

<*来源:Alexander Klink (a.klink@cynops.de)
  
  链接:http://www.kb.cert.org/vuls/id/903934
*>

建议:
--------------------------------------------------------------------------------
临时解决方法:

限制单个请求的处理时间可降低恶意请求的影响;
限制POST请求的大小可降低冲突的可能。
限制每个请求的参数。

厂商补丁:

Sun
---
目前厂商还没有提供补丁或者升级程序,我们建议使用此软件的用户随时关注厂商的主页以获取最新版本:

http://sunsolve.sun.com/securi
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中,哈希冲突是指当多个元素的哈希值相同时,在哈希表中发生的冲突。哈希表是根据元素的哈希值将元素存储在数组中的数据结构。当两个或多个元素的哈希值相同时,它们会被存储在数组的同一个位置,导致冲突。\[2\]哈希冲突是由于哈希函数的映射范围有限,而输入的数据量是无限的,所以不同的数据可能会映射到相同的哈希值上。在Java中,解决哈希冲突的方法之一是链接地址法,即使用链表来存储同义词。在JDK 1.7中,完全采用单链表来存储同义词;而在JDK 1.8中,采用了一种混合模式,对于链表长度大于8的,会转换为红黑树来存储,以提高查询效率。\[1\]另外一种解决哈希冲突的方法是再哈希法,即使用另一个哈希函数来重新计算冲突的元素的位置。\[2\]总之,哈希冲突是指在哈希表中多个元素具有相同的哈希值,而解决哈希冲突的方法有链接地址法和再哈希法。 #### 引用[.reference_title] - *1* *3* [哈希冲突的解决方法](https://blog.csdn.net/weixin_34256074/article/details/91994040)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [java-----哈希冲突](https://blog.csdn.net/m0_54720446/article/details/120207250)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值