基于Hash算法的无线网络安全态势评估方法

由于传统的无线网络安全状态评估技术不能正确评估网络安全状态,为此需要研究基于Hash算法的无线网络安全态势评估方法。利用无线网络传输与虚拟化技术,建立无线网络安全状态判断模型;通过消息队列问题的优化,改变有限域中的最高次数,构建多变量Hash压缩函数;利用无线网络深度学习对层次归一化的处理,实现对无线网络安全态势的评估。测试结果表明,无线网络安全态势评估方法经过Hash算法调整后,平均精准度为91.55%,且反应时间只需要20.44 s,能够实现对无线网络安全状态的有效评价。

时态数据的可变Hash索引

索引技术是时态数据库查询优化的重要方法之一。本文提出的可变 Hash(VH)索引是建立在时间属性上的一种新的动态索引技术,主要目的是提高时态数据库快照查询的效率。由于时间的不确定性,在时态数据的时间属性上建立 Hash 索引比较困难。VH 索引克服了 Hash 索引这一难点,提出了索引参数可变的思想,并应用 B^+-树对Hash 参数进行组织。查询时由时间值在 B^+-树上获得 Hash 参数,进而确定数据的存储地址。通过对其时间复杂度和空间复杂度的理论分析以及实验验证,表明该索引技术可以减少索引查找以及读取数据的 I/O 次数,并具有理想的空间利用率。

基于Improved—Hash方法的多维数据划分

针对并行数据库系统的数据分布不合理而引起的操作并行化程度不高的问题，依据均匀的数据划分有利于提高查询效率的思想，提出了以Improved-Hash方法为基础的多维数据划分.此方法在优化并行数据库系统的查询操作，提高系统资源利用率方面有一定的指导作用.

基于Hash结构的逆向最大匹配分词算法的改进

分析中文的语义,首先要对句子进行分词。中文分词是中文信息处理中最重要的预处理,分词的速度和精度直接影响信息处理的结果。对传统的分词词典和算法进行了改进,提出了基于Hash结构的分词词典机制,并给出了一种改进的逆向最大匹配分词算法(RMM)。该算法在重点考虑切分速度的同时兼顾了切分精度,在很大程度上消除了传统的最大匹配算法可能产生的歧义。实验结果表明,该分词算法在运行效率和结果的准确性方法有了很大的提高。

基于有限前缀扩展和多Hash函数的动态IP路由查找算法

该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据三个Hash表的命中率动态计算查找代价,并据此调整对三个Hash表的搜索顺序.算法支持增量更新,适于软件实现和硬件流水实现.实验表明,对128K前缀的真实转发表算法仅约需3.7M字节,平均每次查找仅需约1.1次访存,而且路由更新时间较小.

Hash差分攻击算法研究

Hash函数广泛应用于商业、军事等领域,因此对Hash算法的攻击在理论上和实际应用上都有重要的意义。自王小云教授提出差分攻击算法并攻破SHA-1,MD5,RIPEMD,MD4以来,对该算法的研究日益受到关注。然而王教授没有给出如何寻找差分和差分路径的方法。国内外专家都猜测她是靠非凡的直觉手工完成的,如何寻找差分和差分路径的方法成为关注的热点。构造差分路径涉及到如何处理差分循环移位和选择高概率的充分条件。业已证明,一般情况下,差分位移后有4种情况,并给出了4种情况的概率,最后比较了4种情况的概率。

基于几何方法的自更新Hash链构造方案

为解决已有自更新Hash链方案中根s信息泄漏的问题,构造了一种基于几何方法的自更新Hash链。方案利用"已知n维空间圆上n+1个不同点,可以唯一确定这个圆的方程"的数学原理,提出了一种数据分离—恢复方案,用于构造自更新Hash链。该设计方案计算简单,具有较高的安全性,而且可以在最多n个点不变的情况下,修改根s。

基于Hash结构词典的双向最大匹配分词法

针对当前自然语言处理中中文分词基于词典的机械分词方法,正序词典不能作为逆向最大匹配分词词典以及反序词典维护困难的问题,提出一种新的词典构造方法并设计了相应的双向最大匹配算法,同时在算法中加入了互信息歧义处理模块来处理分词中出现的交集型歧义。该算法可以在分词的过程中显著提高分词的精确度,适用于对词语切分精度要求较高的中文语言处理系统。

基于Hash结构词典的逆向回溯中文分词技术研究

为了提高现有的中文分词效率,提出了基于Hash结构词典的逆向回溯中文分词方法。针对首字Hash结构词典的不足,设计了能够记录词长的Hash结构尾字词典,然后对逆向最大匹配分词算法进行了分析,为了解决其存在的中文分词歧义问题,设计出一种逆向回溯最大匹配算法,该改进算法采用的回溯机制能够有效消除分词中可能存在的一些歧义问题。实验结果表明,该方法实现了提高中文分词速度并减少交集型歧义字符串切分错误的设计目标。

单向HASH函数下的密钥矩阵加密方法分析

进入“互联网+”时代,计算机可以让人直观地看到文字、视频、音频等,受到越来越多人的喜爱。随着数据的增多,数据图像像素低、传统加密方式已不再适应现代社会的发展。文章主要阐述单向HASH函数,分析混沌密码学在发展过程中存在的问题,时空混沌HASH编码硬件系统的应用。

基于ViBe算法的鬼影消除与自适应前景检测策略

为了解决传统视频背景提取算法(Visual background extractor,ViBe)前景检测时易受“鬼影”、背景噪声等因素干扰的问题,结合感知哈希算法、帧差法与频域协调显著性检测算法,提出了一种改进的ViBe算法。首先,利用当前帧的显著性图像与帧差图像,实时确定运动目标区域,消除“鬼影”现象。其次,根据样本集信息得到背景复杂度,自适应调节像素分割的半径阈值。最后,通过目标图像中连通域像素数量进行前景二次检测,滤除背景像素与噪声,得到真实目标图像。实验数据显示,检测后的图像在保持有较高准确率的同时F-measure值也维持在较高水平,证明改进算法可以快速消除鬼影现象,提高动态场景下的适应性。

Hash校验方法在公共资源“不见面开标”投标文件解密失败救济中的应用

我国一些地区在公共资源交易领域逐步开始推行“不见面开标”模式,但是投标文件远程解密失败一直未形成各方面一致公认和接受的救济方案。文章利用Hash校验的一致性原理,探讨了一种在“不见面开标”场景下,CA解密失败发生后,投标人可另行递交一份经Hash校验检测通过的与原始投标文件严格保真的镜像投标文件,从而实现对文件解密失败救济的目的。

川南威远地区中小地震震源机制解及应力场特征

基于四川省威远地区密集流动台站从2019年12月1日至2020年6月30日期间收集到的42个M_(L)3.0—4.5中小地震事件,采用Hypo2000定位法进行精定位,并利用HASH(Hardebeck&Shearer)法反演得到其中31次地震的震源机制解,之后利用阻尼区域应力反演方法计算了研究区的应力场参数。结果表明:中小地震主要分布在威远背斜南翼SSE向墨林场断层的两侧,震源深度集中在10 km以内,均为浅源地震;震源机制解类型以逆冲型为主,断层错动类型较为复杂,根据震源机制解结果,推测墨林场断层两侧存在一系列盲冲断层及正断型断层,同时研究区浅层地层中还可能存在其它小的隐伏断层或破裂;区域应力场为逆冲兼走滑型,其最大主应力轴σ1方位为103°,倾角为1°,最小主应力轴σ3方位为192°,倾角为51°,与震源机制解主要类型具有较好的一致性。

皎口水库地震精定位、震源机制及发震机理探讨

利用双差定位法对宁波皎口水库2009—2021年地震进行重新定位,通过HASH方法计算了较大地震的震源机制解,基于精确定位后的地震震源位置分布、深度分布以及总体震源机制解特征,结合区域地质构造背景、库区地质条件以及水库水位变化,对发震构造及孕震机理进行探讨。结果表明,皎口水库2009—2012年地震序列与2018—2021年地震序列孕震机理相似,区域性断裂长兴—奉化可能为发震断层;库水通过断裂破碎带下渗,孔隙水压力扩散及库水对岩石的软化弱化长时间作用,造成断层面及其深部某些薄弱部位变为不稳定区域,最后在库水变化导致的加卸荷应力场作用下触发地震。

基于哈希压缩算法的网络流量恶意代码监测方法

传统方法在网络流量恶意代码监测中的应用效果不佳,不仅漏检率高,而且错检率也较高,无法达到预期的高精度监测效果,为此提出基于哈希压缩算法的网络流量恶意代码监测方法。首先,利用Cuckoo沙箱提取网络流量动态应用程序编程接口(Application Programming Interface,API)调用序列,根据API调用序列局部信息熵提取网络流量时间序列特征;其次,利用哈希压缩算法判断提取的时间序列特征与恶意代码熵时间序列特征的相似性,识别出恶意代码;最后,进行实验分析。实验结果表明,设计方法的错检率与漏检率均在1%以内,优于对照组。

基于哈希方法的物理层认证机制

现有物理层挑战-响应认证机制使用无线信道信息掩藏密钥生成认证响应,一旦攻击方获得合法信道信息,则可直接破解密钥。针对上述问题,该文借鉴曲线匹配原理,提出一种基于哈希方法的物理层认证机制。首先,认证双方提取无线信道特征,并和认证密钥组合得到初始认证向量,该向量被等效为一条曲线;随后,采用具有容错性的单向哈希函数将该曲线映射为低维的哈希矢量,用作认证响应;最后,认证方根据需求设置认证门限,并根据响应的匹配结果进行判决。性能分析表明,所采用的哈希方法实质为欠定方程组,攻击方无法根据低维哈希矢量还原曲线信息,从而无法破解密钥;仿真结果表明,在攻击方窃取了合法信道信息的条件下,在4 d B时,现有挑战-响应机制攻击率约为0.5,该文所提机制可实现攻击率小于510-。

一种基于点集匹配的反舰导弹目标选择方法

远距离反舰导弹在搜索阶段选择预定目标时,目前采用的瞄准点方法受自控终点的散布误差和目标机动影响较大。为此提出用基于几何散列法和改进Hausdorff距离(M-HD)的点集匹配方法选择编队预定目标。首先利用几何散列法中描述点集的方法,将刚体变换关系下的点集匹配变成固定位置的一些点集对之间的距离计算;然后采用单向M-HD描述两个固定点集的距离;最后采用双向最近邻准则来获取对应点。该方法具有平移和旋转不变性,因此其性能与导航误差和编队的一致运动无关。仿真实验验证了该方法的有效性,且正确选择预定目标的概率高于传统的瞄准点选择方法。

基于TCBF_LRU的高速网络大流检测算法

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的急速增加,同时受到硬件计算和存储资源的限制,如何及时、准确地在海量数据中,有效地检测出其中的大流信息,成为目前大规模高速网络流测量的热点问题.根据传统的LRU算法容易淘汰大流和频繁更新给系统带来巨大压力的缺陷,提出一种新的大流检测算法——TCBF_LRU算法,用于高速网络大流信息识别.算法通过时间超时和大流报文预保护策略,过滤大部分的小流报文,极大减少LRU算法小流置换大流的概率,提高算法的准确性.分析了算法的误判率和复杂度,并通过实际主干网trace数据,实验分析了算法参数配置对于大流检测准确性的影响.理论分析和仿真结果表明,与标准LRU算法和BF_LRU算法相比,在使用相同的缓存空间下,TCBF_LRU算法具有更高的测量准确性和实用性.

软交换网络集中监测系统SIP监测方案

结合对SIP(Session Initiation Protocol)协议的深入分析,采用正则表达式匹配方式进行消息解码,着重分析SIP呼叫合成的算法,使用Hash技术有效解决了CDR合成效率低下等关键难题。该方案在已商用的软交换集中监测系统中进行了测试和验证,效果良好。

一种快速的特定音频指纹提取方法

针对当前音频哈希指纹方法不足以满足特定音频(如广告)的实时监测问题,提出一种快速的特定音频指纹提取方法,通过提取每帧感知最相关的频域信息,将其分为33个频带,并提取相邻2帧相邻频带的差异作为指纹值,每帧提32个0/1值。实验表明,与现有方法相比,该方法在保证音频检测准确性的同时,能实现指纹的快速提取。