HCAA:一种哈希冲突过度的动态解决算法

• 作者: 乔登科 刘金刚 孙永 柳厅文 谢云
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: HASH攻击 网络安全 冲突过度 冲突可接受
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 145-149
• 分类号: TP301.6
• 字数: 6567字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.11.038

摘要

HASH表作为一种快速查询的数据结构,在防火墙等网络安全应用中得到了广泛的应用.然而,攻击者可能通过一些手段对这些应用发动HASH攻击使其失去响应,从而使某些恶意的数据流能够逃脱网络安全应用的管理和控制.提出一种动态的哈希冲突过度的解决算法—HCAA( Hash Collision-Acceptable Algorithm)算法,该算法在哈希冲突过于集中时通过动态申请HASH表并使用不同哈希函数来对冲突数据流进行处理,使冲突在可接受的范围内.实验结果表明,与已有方法相比,HCAA算法能在使用更少HASH表项的情况下获得更均衡的HASH效果,从而能对数据流进行更快的HASH操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金刚	首都师范大学计算机科学联合研究院	92	985	18.0	26.0
5	孙永	中国科学院计算技术研究所	9	102	4.0	9.0
6	乔登科	中国科学院计算技术研究所	2	9	2.0	2.0
7	柳厅文	中国科学院计算技术研究所	8	81	5.0	8.0
8	谢云	首都师范大学计算机科学联合研究院	1	5	1.0	1.0