一种针对DFA状态爆炸的正则表达式匹配方法
作者： 中国科学院大学网络空间安全学院; 北京100049; 中国科学院信息工程研究所; 北京100093; 信息内容安全技术国家工程实验室; 北京100093
摘要：针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法。通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎。实验结果表明,该算法在单个规则上运行时间可达10 ms量级,抽取率高达99%,同时匹配引擎具有较好的稳定性和可拓展性,且匹配速度优于相关开源匹配引擎。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
