多模式匹配

摘要： 对网络信息实体进行关联匹配,能够更好的实现网络数据的传递和分析.由于网络数据呈现多源异构,以及非均匀分布等特征,导致难以对其信息实体进行准确快速的关联匹配.由此,提出了融合多模式匹配的网络信息实体关联策略.策略考虑了网络信息实体的复杂性与动态性,首先设计了语法相似性,对大量简单信息实体进行快速匹配;然后基于深度与距离设计了语义相似性,对实体中包含的词干与复合词汇进行准确匹配;再利用数据类型建立类型相似性,对缺失信息的实体进行匹配;最后通过编辑距离与惩戒函数,设计了结构性相似度,对实体之间上下文依赖与约束进行匹配.根据实验结果,验证了融合多模式匹配的网络信息实体关联策略具有灵敏的区分能力,并且在匹配准确度和匹配效率上均取得了显著的性能优化效果,能够有效应对网络信息实体的异构与分布特性.

摘要： AC算法作为多模式匹配算法的一种,在入侵检测、内容过滤防火墙、病毒检测等场景中得到了广泛的应用.AC算法的性能不仅受限于算法本身,还与算法运行的平台相关.使用普通的CPU进行模式匹配,只能达到300 Mbps左右的吞吐率,而使用FPGA进行匹配,吞吐率可以达到1 Gbps以上.但是FPGA的存储容量有限,可以匹配的模式个数受限.本文提出了一种节约空间的AC算法,设计了适用于FPGA存储的状态转移表,降低了AC算法需要的存储空间大小,同时在匹配过程中不带来额外的运算开销,尤其适用于内容过滤防火墙等对实时性要求较高的应用.

摘要： OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位.因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法.该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位.分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高.

摘要： 多模式匹配算法是许多网络安全应用中的一种关键核心技术,被应用于检测网络内容中的有害信息。在当前网络中,HTTP压缩技术被广泛应用于网页内容压缩,以提升网络的传输速度。对于压缩HTTP流量的检测,传统方法一般是先对其进行解压,然后利用多模式匹配算法对解压后的内容进行检测过滤。这种传统的方法效率不高,且未能充分利用压缩数据的特性。本文提出了一种针对压缩的HTTP流量的基于跳跃的多模式匹配算法SMCH,SMCH可直接在压缩的HTTP流量上执行多模式匹配操作,而无需额外的解压操作。SMCH可以显著提高针对压缩HTTP流量的匹配速度。实验结果显示,SMCH可直接跳过91.9%的字符,而无需进行字符串匹配操作,其匹配性能比原始的匹配算法相比,提高了将近441%。此外,SMCH算法也更简单,比其它压缩HTTP流量匹配算法具有更高的跳变率和加速比。同时,SMCH具有良好的可扩展性,可以简便地与不同的字符串匹配算法结合使用。在本文中,我们在SMCH上实现了Wu-Manber算法。

摘要： 针对高维网络入侵受到层次限制,入侵识别易出现局部极值化,导致入侵匹配时间延长的问题,提出并设计基于集成降噪自编码的网络入侵多模式匹配算法.引入降噪自编码网络,将深度学习法运用于在网络入侵检测中,构建深层网络模型,根据逐层贪婪编码模式实现预训练,完成高维深层网络入侵特征的自适应性提取及挖掘,通过监督式微调解决机器学习中局部极值问题,增强网络入侵检测效果与泛化性能,实现网络入侵初步检测.利用多模式匹配实现初步识别结果的最终匹配,完成网络入侵模式诊断.搭建实验平台对所提算法进行验证,将网络中用户行为日志数据当作实验数据样本,实验结果表明,负载均衡方差保持在0.85～1.0,匹配时间最短,访问文本串中字符的数目增长幅度很小,证明了算法鲁棒性和可实践性很强.

摘要： 为了实现对迁移学习式多模光纤网络的入侵检测能力,提出基于多模式匹配算法的网络安全入侵检测方法.构建迁移学习式多模光纤网络入侵序列统计分析模型,采用模糊信息融合方法进行迁移学习式多模光纤网络入侵大数据融合分析,构建网络入侵的统计特征量,采用判决反馈调节方法进行迁移学习式多模光纤网络入侵信号的特征匹配和信息挖掘,提取迁移学习式多模光纤网络入侵信号的关联特征量,采用谱分析方法,实现对迁移学习式多模光纤网络的多模式入侵序列特征匹配,根据特征匹配结果实现网络入侵检测.仿真结果表明,采用该方法进行迁移学习式多模光纤网络入侵检测的准确概率较高,抗攻击能力较强,具有较好的网络入侵信息挖掘和特征辨识能力.

摘要： 模式匹配问题指的是搜索所有同构于模式图的数据子图,它是一种典型的子图同构问题.多模式匹配问题是对模式匹配问题的一个扩展,其主要的挑战是多个模式图之间的并发执行策略.为了应对这个挑战,提出一种面向RDF图的模式匹配方法(M-PM).通过计算多个模式图之间的公共查询子图,根据查询子图、模式图的包含关系构建依赖树;提出节点分片表的概念,用来扩展依赖树中单一的包含关系;设计了一种快速的多模式匹配算法,其通过对数据图的一次遍历便可以求得多个模式图的匹配子图.实验结果表明,M-PM方法比一般方法提高了约70％执行时间效率.在处理相同规模的模式图的情况下,M-PM方法执行效率只与残差边个数有关,残差边越少执行效率越高.

摘要： 制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件.提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率.仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗.

摘要： 基于AC算法,根据中文字符存储格式特点,提出一种快速的基于中文的多模式匹配算法。针对AC算法无法跳跃不必要匹配字符的缺点,本文引入跳跃表,构建跳跃函数,通过查询跳跃表,快速计算出跳跃函数值,实现跳跃式匹配。由于中文字符编码格式各不相同,单字符长度长短不一,本文采取字符拆分匹配的方法,将长度不一的单个字符拆分为若干个单字节单位进行匹配。通过对不同数目

摘要： 针对基于内容检测的网络安全应用对高速多模式匹配的需求,设计了一种基于硬件实现的多模式匹配结构。其中使用具有“自同步”特性的Winnowing算法对模式串分段并构造可变多步长AC自动机,可解决传统多步长AC算法固有的字符偏移问题；在自动机中增加一个状态缓存,动态生成1步交叉转换规则,可减少需要存储的静态规则数量；基于Bloom Filter技术对由状态和字符块组成的关健字进行预过滤，能够减少对状态转换表的访问，提高匹配速度;建立匹配表校验模式串头尾块并用TCAM匹配短模式串，保证了长模式串的完整匹配和短模式串的高效处理。实验结果表明，增加状态缓存和预过滤器后，可变多步长自动机存储空间可降低30%，单个匹配引擎能达至吐5.6Gbit/s的检测速率。

摘要： 针对Web资源访问控制过程中快速、实时决策的需求,提出了一种改进的多模式匹配算法AC_BMH_QS.该算法综合了现有模式匹配算法的思想,分为多模式预处理和匹配两个阶段.利用实验结果分析了影响算法性能的因素,验证了该算法在简化运算和执行效率上的优越性。

摘要： 基于确定性有限自动机(DFA)的多模式匹配算法被广泛用于数据包深度检测系统中。它功能虽然强大，但是对内存的需求也比较大，因此很多算法提出了对它的优化方法，以减少对内存的需求量。本文通过用动态默认转移来替代DFA的failto转移，将DFA中大部分的failto转移删掉，从而达到优化DFA的目的。而且本算法易于用硬件实现，因此在对速度有要求的场合，可以通过专门的硬件来计算默认转移，这样默认转移的计算并不会对检测产生延迟，从而加快匹配速度。

摘要： 分析了目前短信过滤两种方式的局限性，提出了在手机端运用多模式匹配算法对有害短信拦截的策略。采用面向对象和组件化的思想，设计了一种基于内容检测的短信拦截系统，并在Symbian OS手机上实现。论文介绍了系统的总体结构以及Symbian OS的消息传送机制，重点对基于内容检测的拦截算法进行了详细的描述。

摘要： 目前入侵检测是一种新兴的网络安全保障技术,能够检测和控制非法的入侵,为企业信息系统提供最后一道防线,NISC6IDS就是一个IPv4/IPv6兼容的入侵检测系统,能够检测出大部分攻击,特别是能识别出IPv6新型的特性攻击,但是数据包捕获性能和规则匹配效率一直以来是入侵检测系统的研究难题.提出一种基于NAPI和内存映射的快速数据包捕获方法,并利用Piranha(多模式匹配算法)提高入侵规则匹配效率.文章给出的性能优化实现以及相关实验,实验结果证明该方法能够有效地提高NISC6IDS系统的性能.

摘要： 本文针对中文信息过滤中遇到的关键字模糊匹配问题,提出了一种改进的多模式匹配方法,该方法将双拼映射和DFSA多模式匹配算法相结合,可以对中文文本实现高速的关键字模糊匹配.该算法已被成功地应用到宽带网络内容审计系统中,取得了良好的效果.

摘要： 针对仿真环境中的非法数据信息,提出一种基于关键字匹配的IP包内容过滤方法,并使用反向有限自动机多模式匹配算法对该系统进行实现.基于匹配效率的考试,系统将内容过滤与包头过滤结合起来,形成一个闭环结构,提高系统对网络流量的自适应能力.经过测试分析,在添加内容过滤后,路由器的转发时延有所增加,网络吞吐量也相应减小,但与无内容过滤状态的吞吐量相比下降点小于10﹪,该方案所设计的系统性能基本满足实际应用的要求.

摘要： 本文着重介绍利用单模式匹配和有限自动机多模式匹配法(DFSA算法)对文档进行字符数统计,之后给出使用"后邻字符树"方法分词找出该文档的关键词,最后用簇方法建立基于概念空间的文本语义索引.

摘要： 为了营造健康和谐的BBS舆论氛围，减少有害信息的传播，本文提出了基于社会网络分析的BBS内容安全动态监测模型。结合基于关键字匹配、基于统计模型、基于语义模型三种过滤思想，设计了混合过滤模型，并将社会网络分析（SNA)与侦查学的现场勘查技术引入BBS信息安全领域，经过整体勘查、局部勘查和个体勘查逐层分析，辅助过滤，动态识别网络组织构成，发现中心人物及群落分布形态、信息传播渠道、行为模式及影响规律等。

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

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

摘要： 本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。

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

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

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

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

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

摘要： 本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。

摘要： 本发明公开了一种基于模式匹配和实体匹配的数据融合方法，通过利用给定的初始连接的记录对进行实体匹配，然后再利用当前实体匹配的结果进行模式匹配，然后再根据模式匹配的结果进行实体匹配，以此类推，每一轮匹配均以上一轮的匹配结果作为输入数据，在前一轮的成功匹配的记录对的基础上再次进行匹配，可以使我们能够修正前一轮中可能的错误匹配或没有找到记录组，不断地去修正模式匹配的结果。直到模式和实体匹配的结果都趋于稳定。该方法可以提高数据融合的准确率，提升数据价值。本发明还公开了一种基于模式匹配和实体匹配的数据融合装置、系统及一种可读存储介质，具有上述有益效果。