模式匹配算法

摘要： 随着Web应用的越来越广泛,Web程序受到攻击会造成严重的数据泄露和财产损失。基于Web日志的传统人工入侵检测对网络管理员有着一定的专业要求并且效率也较低,因此文章提出了一种面向SQL注入和XSS攻击的Web入侵检测方法。首先在漏洞平台DVWA上,针对各种SQL注入攻击和XSS攻击的方法进行分析、人工提取SQL注入攻击向量SQLIAV和XSS攻击向量XSSAV,来构建出有效的攻击向量知识库SQL;然后对比分析常见的模式匹配算法并选取相对高效的模式匹配Sunday算法,并对算法的时间性能进行优化改进;最后将构建的攻击向量知识库通过优化的模式匹配Sunday算法进行匹配并设计出入侵检测系统,并将文章设计入侵检测系统与Snort入侵检测系统相比较。实验结果表明,该入侵检测系统具有一定的有效性和可靠性。

摘要： 当前的数据挖掘方法无法准确匹配空间属性数据的模式串与目标串,导致该方法的耗时指标和准确率指标均不够理想。为此提出基于模式匹配算法的空间属性数据挖掘方法。在模式匹配算法基础上,设计无回溯模式匹配算法,匹配模式串与目标串。通过数据准确权数和滑动窗口概念,提出弱无回溯模式匹配算法,弱化匹配要求,准确挖掘空间属性数据。通过仿真对比,上述方法的挖掘数据时间较短,挖掘准确率较高。当数据量不断增大时,所提方法仍表现出明显应用优势。

摘要： 为了提升中央处理单元(CPU)和图形处理单元(GPU)协同检测网络入侵的性能,提出了一种具有数据包有效载荷长度约束的CPU/GPU混合模式匹配算法(LHPMA);在分析CPU/GPU混合模式匹配算法(HPMA)的基础上,设计了长度约束分离算法(LBSA)对传入数据包进行提前分类;当传入数据包加载到CPU之前,LBSA根据有效载荷长度约束减少有效载荷长度的多样性;长度超过约束的数据包直接分配给CPU的预过滤缓冲区进行快速预过滤,剩余数据包则直接发送至CPU主存储器中的全匹配缓冲区,并将较短数据包直接分配给GPU进行全模式匹配,提升了CPU/GPU协同检测网络入侵的性能;实验结果表明,LHPMA的性能优于HPMA以及CPU和GPU的单独处理方法;LHPMA增强了HPMA的处理性能,充分发挥了GPU并行处理较短数据包的优势,并且LHPMA提高了网络入侵检测的吞吐量。

摘要： 为实现转基因食品DNA的快速检测,本文以两种常见的转基因食品的DNA序列为研究材料,比较了BF、Sunday、KMP这三种模式匹配算法中提取DNA序列的特征时的时间开销。通过多组平行实验,证明了KMP算法的时间开销是最低的,能够有效地提高转基因食品DNA检测的效率。

摘要： 为了使网络入侵检测系统能够在高速网络环境中有效工作,就实现了网络入侵检测系统中模式匹配算法的优化设计.首先对网络入侵检测系统和算法进行全面的分析,介绍了网络入侵检测核心技术,也就是入侵检测算法,并且对传统入侵检测算法中的缺点进行了分析,提出了基于特征匹配的模式匹配算法优化,从而有效提高模式匹配算法效率,从而进一步提高系统的检测能力.通过结果表示,优化之后的模式匹配算法能够有效提高网络入侵检测系统检测的性能.

摘要： 基于已有的单模式匹配算法,论文设计了一种改进的快速单模式匹配算法,实现了一个基于DPI技术的下一代防火墙系统,并将改进后的算法应用于该系统。测试发现,新设计的下一代防火墙的性能和功能都得到了优化。

摘要： 模式匹配算法是计算机领域的一个重要研究方向,是防火墙系统、安全扫描系统、入侵检测系统等核心技术之一.该文分析了四种经典算法,研究了算法原理,展示了模式匹配算法发展过程,研究表明模式匹配算法具有较高的用途和实用价值.

摘要： 基于已有的单模式匹配算法,论文设计了一种改进的快速单模式匹配算法,实现了一个基于DPI技术的下一代防火墙系统,并将改进后的算法应用于该系统.测试发现,新设计的下一代防火墙的性能和功能都得到了优化.

摘要： 互联网大数据流量高效处理与快速匹配问题是信息安全领域重要的研究方向,模式匹配算法是问题解决的核心.文章分析了单模式匹配算法BMH、 多模式匹配算法AC和WM经典算法,研究了算法原理,展示了模式匹配算法运行过程,探讨了其优缺点以及适用环境.研究表明模式匹配算法适合当前大数据的处理,具有较为广阔的使用前景.

摘要： 互联网大数据流量高效处理与快速匹配问题是信息安全领域重要的研究方向,模式匹配算法是问题解决的核心。文章分析了单模式匹配算法BMH、多模式匹配算法AC和WM经典算法,研究了算法原理,展示了模式匹配算法运行过程,探讨了其优缺点以及适用环境。研究表明模式匹配算法适合当前大数据的处理,具有较为广阔的使用前景。

摘要： 针对入侵检测系统中数据匹配速度较慢的问题,提出了一种高效的模式匹配算法IBMHS-W.该算法基于确定型有穷自动机,通过在模式串移动过程中加入字符比较,不仅提高了模式串的右移距离,还消除了重复的字符比较.仿真实验表明,该算法比现有的BMHS算法和BMHS-W算法有更快的匹配速度.

摘要： 语义本体是共享概念模型显示的形式化规范说明，其目标是将杂乱无章的信息源转变为有序易用的知识源。目前语义本体还主要依赖于手工创建模式。上下位关系是一种基本的语义关系，常用于语义本体中概念的自动获取和验证。该文首先描述了藏文语义本体的创建方法，进而给出了藏文中的上下位关系模式以及模式匹配算法。上下位关系的模式可以辅助进行概念扩充，也可以作为建立和维护本体的辅助工具，这在一定程度上降低了创建和维护本体的成本。

摘要： 入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统的核心算法,模式匹配的效率决定了该类入侵检测系统的性能。本文对模式匹配算法进行综述,对各种单模式匹配算法和多模式匹配算法进行了性能分析,提出了改进模式匹配算法—NFMSA算法,实验表明该算法具有较高的效率。

摘要： 当今世界正在迈进知识经济时代的过程中,计算机互联网技术在信息社会的大背景下发挥着越来越重要的作用.随着互联网的快速发展,由于网络的开放性带来的安全事件不断增加,安全问题日益严重,攻击手段也不断变换,呈现多样化.Snort入侵检测系统是一个实时的流量分析系统,能够根据所定义的规则,对网络上的数据包进行捕获分析.然而随着数据量的不断增加和大数据的涌现,Snort入侵检测系统的模式库也相应的扩大,导致检测效率的降低.提升Snort入侵检测系统性能的关键在于检测引擎的优化,文章在分析Snort入侵检测系统的体系结构和工作机制的基础上对相关模式匹配算法进行了分析与对比,提出了改进思路并进行了实现.在攻击手段不断增加，模式库不断增大的情况下，通过把改进KR算法用在多模式匹配中，通过特征值和hash值两次比较，减少了Snort人侵检测系统无效匹配的次数，从而使匹配速度得以提升，从而更好地适应网络的发展对入侵检测系统的要求。

摘要： 串的模式匹配是数据结构课程中很重要也是比较难理解的内容,特别是KMP算法.针对这个难点,详细分析了KMP算法的思想,并结合相关实例进行说明,以期学生能更好地掌握算法.

摘要： 深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中.基于正则表达式的模式匹配算法已成为实现DPI重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护.为了提高正则表达式匹配算法的实时性,本文提出一种基于分布式存储的正则表达式匹配并行算法,该算法通过对数据进行步长计数,采用分布式存储,实现并行处理.通过实验分析,与传统的串行算法相比,该算法匹配速度至少提高5倍,能够有效降低算法时间复杂度,提高匹配效率.

摘要： 模式匹配算法是影响入侵检测系统性能的关键所在.论文首先分析了主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法.对AC_BMSH算法进行分析,指出了AC_BMSH算法在匹配中存在两个缺陷,分别为失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出了一种改进的有更好平均移动距离的多模式匹配算法improved AC_BMSH(I_AC_BMSH)算法.改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离.实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率.

摘要： 风电场短期风速预测对大规模风电并网有着重要的意义.本文对已有的风速预测方法进行了总结归类,并提出一种新颖的基于模式匹配算法进行风电场短期风速预测,建立了基于该算法的预测模型,并且同持续法短期风速预测进行对比,同时对二者的误差进行了分析.实验结果表明,基于模式匹配算法预测在风速连续平滑段有很高的预测精度.其预测的均方根误差与误差方差均远小于持续法,误差的概率分布更为合理.

摘要： 随着Web服务的迅速发展,信息互操作性问题日益重要。本文分析了Web服务互操作标准符合性测试的主要方法,设计并实现了一个Web服务互操作标准符合性测试框架,采用了支持重定向的非侵入式Web服务截获器技术和基于Rete模式匹配算法的规则引擎,能够发现并解决Web服务在信息互操作性方面存在的缺陷,为保障Web服务的互联互通互操作能力提供了有效手段。

摘要： 随着网络技术的快速发展,网络和信息安全问题日益严俊,而模式匹配技术是其中的核心技术和性能瓶颈.本文针对适用于大规模模式集的模式匹配算法MDH,提出了两种并行计算模型,并在Cavium的16核处理器上进行了实现.实验结果表明:多核CPU技术,能大幅提升信息安全核心算法的性能,可以解决信息安全系统的性能瓶颈.

摘要： 本发明公开了一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法，设计高效的基于FPGA平台的实现方案，实现加速匹配压缩流量的效果。一种基于FPGA平台的压缩流量模式匹配引擎包含输入队列、输出队列、环存储区和结果记录四个数据存储功能模块，以及匹配模块和数据搬运和读写模块。本发明的技术方案不仅能够提升引擎处理压缩流量时的吞吐率，还有效降低了处理时延。

摘要： 本发明实施例提供了一种模式匹配的方法和模式匹配装置。该方法应用于模式匹配装置中，该模式匹配装置包括定时管理器和状态机引擎，该方法包括：该状态机引擎在接收到事件源发送的至少两个事件中的第一事件时，向该定时管理器注册定时器，该至少两个事件中的每个事件携带各自的发生时刻；该定时管理器通过该定时器从该第一事件的发生时刻开始计时，直到预设的时间阈值；该状态机引擎根据接收到的发生时刻在预设的时间段内的事件的模式，确定是否与预设模式匹配，该预设的时间段为该第一事件的发生时刻与该预设的时间阈值之间的时刻范围。本发明能够根据事件的发生时刻进行模式匹配，提高了模式匹配的准确率。

摘要： 提供了能够生成针对高效执行模式匹配判定而言最优的事件模式匹配树的模式匹配装置。该模式匹配装置具有：事件模式表保持部，保持包括部分事件模式的事件模式，所述部分事件模式包括第一属性名称和属性值；第一匹配率测量部，基于包括属性的事件和所述事件模式，测量与第一属性名称相对应的匹配率，其中所述属性包括第二属性名称和属性值；以及事件模式匹配树生成部，基于所述事件模式以及匹配率，生成事件模式匹配树，其中将包括相应匹配率较低的第一属性名称在内的属性值匹配判定实例排列在相对较高级别。

摘要： 本发明公开了一种模式匹配方法和模式匹配系统。变异图像生成装置生成相对于正规化图像具有不同姿态、面部位置和尺寸的多幅变异图像。特征提取装置从多幅变异图像中提取出频率特征。鉴别空间投影装置将频率特征投影在通过线性鉴别分析获得的具有高鉴别能力的鉴别空间上。参照个人比较装置执行参照个人比较以提取出高度鉴别性的特征。利用特征提取装置和鉴别空间投影装置提取出匹配图像的鉴别特征。分数计算装置使用从注册图像获得的鉴别轴和从匹配图像获得的鉴别特征来输出匹配分数。匹配判决装置通过将匹配分数与阈值相比较来确定该个人是否是相同个人。

摘要： 本发明实施例提供了一种模式匹配方法、装置和用于模式匹配的装置。其中的方法具体包括：对待匹配的模式串进行分词，得到所述模式串对应的第一分词集合；对所述第一分词集合中的各分词进行编码，得到编码后的模式串；分配所述编码后的模式串对应的位向量表，所述位向量表中的位用于表示相应分词在所述模式串中是否出现；根据所述位向量表，基于位并行算法对所述模式串与待匹配的文本串进行匹配。本发明实施例可以提高B表的利用率，以及提高模式匹配的效率。

摘要： 本发明公开了一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法，设计高效的基于FPGA平台的实现方案，实现加速匹配压缩流量的效果。一种基于FPGA平台的压缩流量模式匹配引擎包含输入队列、输出队列、环存储区和结果记录四个数据存储功能模块，以及匹配模块和数据搬运和读写模块。本发明的技术方案不仅能够提升引擎处理压缩流量时的吞吐率，还有效降低了处理时延。

摘要： 本发明实施例提供了一种模式匹配的方法和模式匹配装置。该方法应用于模式匹配装置中，该模式匹配装置包括定时管理器和状态机引擎，该方法包括：该状态机引擎在接收到事件源发送的至少两个事件中的第一事件时，向该定时管理器注册定时器，该至少两个事件中的每个事件携带各自的发生时刻；该定时管理器通过该定时器从该第一事件的发生时刻开始计时，直到预设的时间阈值；该状态机引擎根据接收到的发生时刻在预设的时间段内的事件的模式，确定是否与预设模式匹配，该预设的时间段为该第一事件的发生时刻与该预设的时间阈值之间的时刻范围。本发明能够根据事件的发生时刻进行模式匹配，提高了模式匹配的准确率。

摘要： 本发明提出了一种基于流量高频内容的模式匹配算法及系统，涉及一种模式匹配算法，尤其涉及一种基于流量高频内容的模式匹配算法及系统。通过建立高频内容集和映射集的自动机，将当前扫描字符通过映射集与高频内容集进行匹配；映射集由高频内容集合中所有字符串的第一个字符去重后构成的集合。当访问自动机节点时，执行快速搜索以确定是否需要对高频内容集进行二次搜索。自动机扫描的过程从左往右扫描，自动机从根节点开始，扫描一个字符时匹配高频内容集的字符串，当扫描字符与高频内容集的字符串匹配时跳过高频内容，因此解决了现有技术中因忽略了流量中重复内容的特征导致的匹配效率低的问题，从而提升匹配效率。

摘要： 本发明公开了一种基于Rete和字符串模式匹配算法的负载均衡资源调度方法，对于Docker容器，在Kubernetes集群中，将Pod调度到集群合适的节点上时，先运用字符串模式匹配算法筛选出一批可用的节点；再运用Rete算法将资源匹配到最佳的节点上。本发明方法通过网络筛选的方法找出所有匹配各个模式的对象和策略，能从根本上提高策略匹配的效率，从而缩短资源调用时间。

摘要： 本发明提出了一种基于流量高频内容的模式匹配算法及系统，涉及一种模式匹配算法，尤其涉及一种基于流量高频内容的模式匹配算法及系统。通过建立高频内容集和映射集的自动机，将当前扫描字符通过映射集与高频内容集进行匹配；映射集由高频内容集合中所有字符串的第一个字符去重后构成的集合。当访问自动机节点时，执行快速搜索以确定是否需要对高频内容集进行二次搜索。自动机扫描的过程从左往右扫描，自动机从根节点开始，扫描一个字符时匹配高频内容集的字符串，当扫描字符与高频内容集的字符串匹配时跳过高频内容，因此解决了现有技术中因忽略了流量中重复内容的特征导致的匹配效率低的问题，从而提升匹配效率。