基于Hash函数的RFID认证协议安全性改进 被引量：3

1

作者 黎恒 高飞 +1 位作者 薛艳明 丰硕 《微计算机信息》 2010年第29期141-142,149,共3页

RFID系统目前已经得到了越来越广泛的应用,其安全性问题也越来越受到人们的重视。本文对目前常用的基于Hash函数的三种认证协议进行分析,讨论其各自的优点及不足,并对Hash函数自身存在的Hash值冲突问题进行研究。提出一种基于Hash函数... RFID系统目前已经得到了越来越广泛的应用,其安全性问题也越来越受到人们的重视。本文对目前常用的基于Hash函数的三种认证协议进行分析,讨论其各自的优点及不足,并对Hash函数自身存在的Hash值冲突问题进行研究。提出一种基于Hash函数的改进RFID认证协议,引入两个不同的Hash函数模块解决Hash值冲突问题。同时对认证协议中的明文传送电子标签ID存在的隐患进行改进,将ID与随机数相结合并进行Hash变换后传输。经过对比分析,改进后的认证协议对RFID系统的安全性有了很大的增强。 展开更多

关键词 RFID 认证协议 hash函数 hash值冲突 安全性改进

在线阅读 下载PDF 职称材料

基于一致性Hash的分布式海量分子检索模型 被引量：2

2

作者 孙霞 禹龙 +2 位作者 田生伟 闫奕霖 林江丽 《计算机应用》 CSCD 北大核心 2015年第4期956-959,共4页

针对大数据环境下,传统通用图匹配检索低效、折射率数据无法快速定位的问题,建立了基于一致性Hash的分布式海量分子检索模型。模型结合分子特点,将连续的折射率通过等宽算法离散化建立高速Hash索引,实现分布式海量分子检索系统,有效减... 针对大数据环境下,传统通用图匹配检索低效、折射率数据无法快速定位的问题,建立了基于一致性Hash的分布式海量分子检索模型。模型结合分子特点,将连续的折射率通过等宽算法离散化建立高速Hash索引,实现分布式海量分子检索系统,有效减小了参与计算的分子数据规模,并根据分子访问频次处理冲突从而提高分子检索效率。实验结果表明,在包含20万个分子的数据中,该方法平均检索耗时约为通用图匹配平均检索耗时的5%,模型性能稳定,具有高可扩展性;对于海量数据环境下依据折射率检索高频次分子较为适用。 展开更多

关键词 分子检索 离散化 一致性hash 冲突处理 分布式计算

在线阅读 下载PDF 职称材料

基于多核PC的事务内存重复探测Hash冲突检测算法 被引量：2

3

作者 张婷 李文敬 《现代计算机（中旬刊）》 2013年第4期3-8,共6页

针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址,产生"伪冲突"等问题,提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销。对事务和线程间的读... 针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址,产生"伪冲突"等问题,提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销。对事务和线程间的读写一致性检验进行分析,给出并行算法及应用示例。实验结果表明,该算法能较好地体现事务内存冲突检测的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。 展开更多

关键词 多核PC 事务内存 重复hash探测 冲突检测算法

在线阅读 下载PDF 职称材料

TOE Hash冲突处理设计与实现 被引量：1

4

作者 许旭晗 张俊杰 +1 位作者 陈彦昊 裴华明 《工业控制计算机》 2023年第3期79-81,共3页

随着以太网速率的不断提高,为了处理TCP/IP协议CPU承受了巨大的负担,因此使用单独的TCP卸载引擎处理TCP数据流显得尤为重要。TCP卸载引擎首先需要对链接进行辨认,而Hash函数作为一种发挥映射作用的函数常常被用于TCP链接的辨认。然而使... 随着以太网速率的不断提高,为了处理TCP/IP协议CPU承受了巨大的负担,因此使用单独的TCP卸载引擎处理TCP数据流显得尤为重要。TCP卸载引擎首先需要对链接进行辨认,而Hash函数作为一种发挥映射作用的函数常常被用于TCP链接的辨认。然而使用Hash函数后将不可避免地产生Hash冲突问题。设计实现的孔雀散列冲突解决方式相较传统一冗余与三冗余结构,分别节省4.1%空间与51.57%空间。在使用同种Hash且填充率为106%的情况下,孔雀散列的冲突解决率相较传统一冗余与三冗余结构分别提升21%与降低1%。在综合考虑使用空间与冲突解决率的情况下该方案有显著优势。 展开更多

关键词 TCP卸载引擎 hash冲突处理 孔雀散列

在线阅读 下载PDF 职称材料

Hash查找算法在液晶屏汉化系统中的应用

5

作者 李皓 姚旺生 喻济兵 《计算机与数字工程》 2011年第1期39-41,103,共4页

利用单片机实现了对某引进的火灾监控报警系统液晶显示模块的汉化工作。系统中对显示信息建立相应的单词字典,进行逐词翻译。在翻译过程中,采用快速的Hash查找算法来进行查找翻译,构造了一个计算简单的哈希函数并设定了一种简单有效的... 利用单片机实现了对某引进的火灾监控报警系统液晶显示模块的汉化工作。系统中对显示信息建立相应的单词字典,进行逐词翻译。在翻译过程中,采用快速的Hash查找算法来进行查找翻译,构造了一个计算简单的哈希函数并设定了一种简单有效的处理冲突的方法,有效地缩短了翻译时间,满足了汉化系统实时性的要求。 展开更多

关键词 单片机 汉化 哈希函数 冲突 实时性

在线阅读 下载PDF 职称材料

分布式存储系统的哈希算法研究 被引量：19

6

作者 黄秋兰 程耀东 陈刚 《计算机工程与应用》 CSCD 2014年第1期1-4,77,共5页

针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题,对多种哈希算法展开研究,提出了衡量分布式存储系统哈希算法优劣的标准;从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较,指出各种哈... 针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题,对多种哈希算法展开研究,提出了衡量分布式存储系统哈希算法优劣的标准;从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较,指出各种哈希算法的应用场景;结合分布式存储系统的应用,给出最优的哈希算法选择。实验结果证明,Davies-Meyer算法具有很好的均匀分布性和很高的计算效率,很适合分布式存储系统的应用。 展开更多

关键词 分布式存储系统 哈希算法 散列分布性 哈希冲突 Davies-Meyer算法

在线阅读 下载PDF 职称材料

入侵检测中字符匹配系统的FPGA实现 被引量：2

7

作者 李晶皎 陈勇 +1 位作者 许哲万 陆振林 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期339-343,共5页

在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地... 在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地址中取数据进行匹配,并实现数据的并行处理.通过在原有入侵规则实现逻辑上进行修正,实现规则的更新,通过预处理对冲突的模式串单独匹配解决了冲突.实验结果显示,系统的数据处理能力达到了1.29 Gbps,为软件方法的35倍以上.当处理更多Snort规则时,系统吞吐量不受影响,资源的消耗增加很少. 展开更多

关键词 字符匹配 FPGA 入侵检测 XORhash算法 hash冲突

在线阅读 下载PDF 职称材料

一种面向大规模特征集的高效特征匹配算法 被引量：1

8

作者 张伟 薛一波 +1 位作者 周宗伟 汪东升 《高技术通讯》 EI CAS CSCD 北大核心 2009年第6期551-557,共7页

针对传统特征匹配(网络和信息安全系统的核心技术)算法的性能随着特征集规模的不断增大而不断下降的问题,提出了一种面向大规模特征集的高效特征匹配算法ALPM。该算法基于传统算法WM的跳跃思想,并结合硬件体系结构的特点,对预处理过程... 针对传统特征匹配(网络和信息安全系统的核心技术)算法的性能随着特征集规模的不断增大而不断下降的问题,提出了一种面向大规模特征集的高效特征匹配算法ALPM。该算法基于传统算法WM的跳跃思想,并结合硬件体系结构的特点,对预处理过程和匹配过程分别采用了不同的优化策略,如采用不同的哈希函数索引Shift表和Hash表,在预处理过程中动态截取特征标志,在匹配过程中结合Cache大小和特征集规模调整哈希函数冲突概率等,以提高匹配的性能。实验结果表明,针对大规模特征集,ALPM算法匹配性能比经典算法提高5～10倍。 展开更多

关键词 大规模特征集 特征匹配 字符串匹配 哈希冲突 多线程技术

在线阅读 下载PDF 职称材料

基于哈希树的分布式目录同步方法 被引量：1

9

作者 鲍爱华 袁晓萍 +1 位作者 陈锋 刘鹏 《解放军理工大学学报（自然科学版）》 EI 北大核心 2013年第6期608-616,共9页

在云存储应用中,用户通常需要在多个终端上对其工作目录副本进行修改,如何在分布式目录副本之间进行高效的数据同步是一个重要问题。设计实现了一个面向私有云存储的分布式目录同步系统HTD2Sync。系统以文件哈希值为依据进行并发同步冲... 在云存储应用中,用户通常需要在多个终端上对其工作目录副本进行修改,如何在分布式目录副本之间进行高效的数据同步是一个重要问题。设计实现了一个面向私有云存储的分布式目录同步系统HTD2Sync。系统以文件哈希值为依据进行并发同步冲突检测,能够在文件同步过程中过滤大量伪冲突;针对目录副本同步中的2种冲突类型和6种冲突场景,给出了对应的冲突消解方法;引入有序哈希树对用户目录副本的内容和结构进行建模,给出了有序哈希树的创建和更新方法。提出了一种基于有序哈希树的分布式目录副本同步方法,对其流程和核心操作步骤进行了说明,给出了有序哈希树比对算法COMPARE_OHT。实验表明,HTD2Sync系统能够快速感知私有云存储终端的文件变化,在云端文件变化感知方面也具有较高的效率。 展开更多

关键词 哈希树 目录同步 冲突检测 最终一致性

在线阅读 下载PDF 职称材料

基于SIFT特征的哈希快速检索与图像匹配 被引量：6

10

作者 张闯 杨咸兆 +1 位作者 徐齐全 陈苏婷 《现代电子技术》 北大核心 2019年第12期127-131,共5页

针对SIFT算法在应用于图像匹配时,存在准确率低下和耗时等问题,提出一种SIFT特征的哈希快速检索与图像匹配方法。文中提出以二值化SIFT关键点描述子和哈希表相结合的方法对图像进行匹配。针对实验过程中出现的冲突项,通过在哈希表中添... 针对SIFT算法在应用于图像匹配时,存在准确率低下和耗时等问题,提出一种SIFT特征的哈希快速检索与图像匹配方法。文中提出以二值化SIFT关键点描述子和哈希表相结合的方法对图像进行匹配。针对实验过程中出现的冲突项,通过在哈希表中添加标志位并记录冲突相个数和地址,完美地解决了高维描述子转化到低维冲突项的问题,加快了匹配速度。实验结果表明,该方法图像匹配速度优于传统SIFT匹配方法,加快了相似特征检索速度、提高了查询效率,并能够满足实时应用。所提出的采用SIFT关键点描述子的二值化与哈希检索相结合的方法,通过对比实验,证明了该方法在保证准确率的同时,提高了效率,实现了图像的实时快速匹配。 展开更多

关键词 SIFT特征 哈希检索 图像匹配 二值化 冲突项 关键点

在线阅读 下载PDF 职称材料

高性能无冲突分组查找分类算法的研究 被引量：1

11

作者 罗金玲 刘罗仁 《微计算机信息》 北大核心 2007年第18期230-232,共3页

随着因特网的迅猛发展,信息安全、网络安全已经成为人们日益关注的焦点。本文提出了一种面向网络服务监控网关的基于用户的无冲突分组的报文分类算法。该算法是一种基于无冲突哈希和分组查找的多维查找算法,是在无冲突散列查找算法、Lak... 随着因特网的迅猛发展,信息安全、网络安全已经成为人们日益关注的焦点。本文提出了一种面向网络服务监控网关的基于用户的无冲突分组的报文分类算法。该算法是一种基于无冲突哈希和分组查找的多维查找算法,是在无冲突散列查找算法、Lakshman和Stiliadis提出的二维分类算法和iptables分类架构的基础上提出的,但该算法的平均空间性能和时间性能均优于无冲突散列查找算法和iptables分类算法。 展开更多

关键词 报文分类 无冲突哈希 分组查找

在线阅读 下载PDF 职称材料

基于计数布隆过滤器的负载均衡算法

12

作者 笱程成 赵荣彩 +1 位作者 单征 田双鹏 《计算机工程》 CAS CSCD 北大核心 2010年第17期111-113,116,共4页

由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率... 由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率,提高了查询性能。 展开更多

关键词 计数布隆过滤器 负载均衡 哈希冲突 多哈希算法

在线阅读 下载PDF 职称材料

基于散列表的快速分组分类算法 被引量：1

13

作者 李宾 刘淑媛 刘衍珩 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2005年第6期787-793,共7页

通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通过分析规则表的相关性将规则表分成相关子集和不相关子集,对不相关子集采用哈希法构造散列表.实验测试表明... 通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通过分析规则表的相关性将规则表分成相关子集和不相关子集,对不相关子集采用哈希法构造散列表.实验测试表明,所给算法比顺序匹配算法的吞吐率提高近10%.进一步分析了规则冲突,并给出了冲突的理论证明和查找算法. 展开更多

关键词 分组分类 散列表 规则表 相关规则 冲突检测

在线阅读 下载PDF 职称材料

哈希表动态负载平衡策略的优化

14

作者 史长琼 张理阳 赵凯 《长沙理工大学学报（自然科学版）》 CAS 2010年第1期68-72,共5页

网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但... 网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但是,这种策略只是在产生冲突的时候才进行冲突处理.本研究优化了这种策略,在带宽空闲时进行负载平衡处理,从而更好地处理哈希冲突,保证了部分冲突在其产生之前已经得到处理,改进后的策略平均插入次数减少了24.2%. 展开更多

关键词 动态负载平衡 平均插入次数 哈希冲突

在线阅读 下载PDF 职称材料

基于敏捷分桶的频繁项目集生成新算法

15

作者 周启海 陈勇明 《计算机科学》 CSCD 北大核心 2007年第12期168-170,共3页

指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力... 指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力,且无需寻找任何Hash函数,更不会导致任何Hash冲突。同时给出了进一步改进和提高新算法效率的研究方向。 展开更多

关键词 数据挖掘 频繁项目集 hash函数 hash冲突 敏捷分桶

在线阅读 下载PDF 职称材料

基于多核PC的事务内存冲突管理算法的改进 被引量：2

16

作者 张婷 李文敬 《现代计算机》 2019年第23期3-8,23,共7页

多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死... 多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核PC的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核PC的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。 展开更多

关键词 多核PC 事务内存 重复hash探测 冲突规避 冲突管理

在线阅读 下载PDF 职称材料

EasiRCC:面向智能家居的规则匹配与冲突消除方法 被引量：6

17

作者 黄晓辉 李栋 +1 位作者 石海龙 崔莉 《计算机研究与发展》 EI CSCD 北大核心 2017年第12期2797-2806,共10页

在智能家居中,规则间的冲突问题会直接影响系统的稳定性,针对智能家居的规则冲突问题,提出了一种新型的快速规则匹配和冲突消除方法EasiRCC.解决冲突问题,首先要解决规则的匹配问题,现有的规则匹配方法频发重复匹配现象,造成了系统资源... 在智能家居中,规则间的冲突问题会直接影响系统的稳定性,针对智能家居的规则冲突问题,提出了一种新型的快速规则匹配和冲突消除方法EasiRCC.解决冲突问题,首先要解决规则的匹配问题,现有的规则匹配方法频发重复匹配现象,造成了系统资源的浪费,针对规则的重复匹配问题,提出了一种基于散列函数寻址方式的快速规则匹配算法EasiRMA,提高了规则匹配效率.其次要解决冲突的消除问题,现有的方法都是采用固定优先级方法来消除冲突,但是却增加了用户制定规则的复杂度,因此提出了一种混合优先级调度机制,使系统可以实时地自适应调整规则的执行优先级.实验结果显示:EasiRCC的规则匹配效率不会随着规则数的增多而变化,其时间复杂度为常数,而传统的匹配方法为O(N),并且在不影响用户正常家居生活的前提下,能够有效地消除规则冲突. 展开更多

关键词 物联网 智能家居 规则匹配 散列函数 冲突消除 混合优先级

在线阅读 下载PDF 职称材料

5G终端模拟器中信令分析技术的研究与实现 被引量：2

18

作者 段浴 曹龙汉 +1 位作者 张治中 高尚蕾 《计算机工程与应用》 CSCD 北大核心 2020年第15期106-112,共7页

针对即将试商用的5G移动网络数据量暴增,信令分析处理效率低下问题,在传统LTE-A信令监测分析系统基础上,设计了一种适用于5G终端模拟器的新型信令分析系统架构,详细介绍了其主要组成子系统及具体功能模块。并在该新型架构下提出了一种... 针对即将试商用的5G移动网络数据量暴增,信令分析处理效率低下问题,在传统LTE-A信令监测分析系统基础上,设计了一种适用于5G终端模拟器的新型信令分析系统架构,详细介绍了其主要组成子系统及具体功能模块。并在该新型架构下提出了一种改进信令分析算法,该算法在信令合成与多协议关联中,以信令关键消息Value出现概率进行哈希大顶堆排序,并与链地址法相结合处理哈希冲突,为信令分析技术提供了支持。实验结果表明,所提新型架构下的改进算法相对于传统算法,该算法耗时和内存平均降低45.85%和61.83%,并且数据量越大效果越明显,达到了预期效果。 展开更多

关键词 5G终端模拟器 信令分析 哈希冲突 链地址法 大顶堆排序

在线阅读 下载PDF 职称材料

计算机考试系统抽题算法的哈希函数描述 被引量：1

19

作者 徐一峰 《佳木斯大学学报（自然科学版）》 CAS 2004年第2期239-241,共3页

　计算机考试系统广泛地应用于各种考试,其中抽题算法的优劣在某种程度上决定了考试系统的性能.本文运用数据结构中的"哈希函数"为模型表述了回溯抽题算法,分析了试题库的知识点模型和试题的冲突处理,对考试系统的设计有一定... 　计算机考试系统广泛地应用于各种考试,其中抽题算法的优劣在某种程度上决定了考试系统的性能.本文运用数据结构中的"哈希函数"为模型表述了回溯抽题算法,分析了试题库的知识点模型和试题的冲突处理,对考试系统的设计有一定的理论指导意义. 展开更多

关键词 抽题 回溯法 哈希函数 冲突

在线阅读 下载PDF 职称材料

中小比例尺下居民地综合及冲突处理 被引量：2

20

作者 晏雄锋 艾廷华 《测绘科学》 CSCD 北大核心 2016年第4期124-127,共4页

针对中小比例尺地形图上的散列式居民地较难进行自动化综合缩编的问题,该文对中小比例尺地形图上散列式居民地的综合过程及其冲突处理方法进行了研究。首先,通过探测邻近关系和分析空间特征,对居民地进行合并和选取,减少目标数,控制数... 针对中小比例尺地形图上的散列式居民地较难进行自动化综合缩编的问题,该文对中小比例尺地形图上散列式居民地的综合过程及其冲突处理方法进行了研究。首先,通过探测邻近关系和分析空间特征,对居民地进行合并和选取,减少目标数,控制数量变化;进一步地通过模板匹配对单一的目标进行形状化简,控制表达变化。同时,针对其综合处理和符号化过程中可能出现的空间冲突,提出了基于Delaunay三角网模型的探测和处理方法。最后,给出了一套中小比例尺地形图上居民地要素的综合处理策略。该研究成果可规模化应用于中小比例尺综合缩编生产实践。 展开更多

关键词 中小比例尺 散列式居民地 地图综合 冲突处理

原文传递