27、正则表达式匹配与HTTP流量认证技术解析

正则表达式匹配与HTTP流量认证技术解析

正则表达式匹配技术——RegexFilter

在网络和安全应用中，正则表达式（RegEx）匹配是一项关键技术。为了提高RegEx匹配的吞吐量，研究人员提出了RegexFilter技术。

1. 实验设置

• 实验数据集 ：从两个真实世界系统L7 - Filter和Snort中提取RegEx集。L7 - Filter是Linux的开源应用层流量分类器，最新版本有112个RegEx用于流量分类，实验中去除5个过度匹配的RegEx；Snort是著名的开源入侵检测系统，考虑其backdoor.rules文件中的所有RegEx。
• 对比过滤器 ：将RegexFilter与SinstrFilter和MulstrFilter进行比较。SinstrFilter为每个RegEx选择最长的单个字符串作为指纹，MulstrFilter使用所有字符串作为指纹。这三个过滤器都有两种工作模式：项目过滤模式和对过滤模式。

RegEx集	# of RegExes	原始DFA状态数	SinstrFilter DFA状态数 / 无法处理的RegEx数	MulstrFilter DFA状态数 / 无法处理的RegEx数	RegexFilter DFA状态数 / 无法处理的RegEx数