-
题名针对HTTP压缩流量的基于跳跃的多模式匹配算法
被引量：1
- 1
-
-
作者
田源
蒋志颀
-
机构
中国公安部第一研究所
-
出处
《计算机科学与应用》
2020年第9期1595-1608,共14页
-
文摘
多模式匹配算法是许多网络安全应用中的一种关键核心技术,被应用于检测网络内容中的有害信息。在当前网络中,HTTP压缩技术被广泛应用于网页内容压缩,以提升网络的传输速度。对于压缩HTTP流量的检测,传统方法一般是先对其进行解压,然后利用多模式匹配算法对解压后的内容进行检测过滤。这种传统的方法效率不高,且未能充分利用压缩数据的特性。本文提出了一种针对压缩的HTTP流量的基于跳跃的多模式匹配算法SMCH,SMCH可直接在压缩的HTTP流量上执行多模式匹配操作,而无需额外的解压操作。SMCH可以显著提高针对压缩HTTP流量的匹配速度。实验结果显示,SMCH可直接跳过91.9%的字符,而无需进行字符串匹配操作,其匹配性能比原始的匹配算法相比,提高了将近441%。此外,SMCH算法也更简单,比其它压缩HTTP流量匹配算法具有更高的跳变率和加速比。同时,SMCH具有良好的可扩展性,可以简便地与不同的字符串匹配算法结合使用。在本文中,我们在SMCH上实现了Wu-Manber算法。
-
关键词
多模式匹配
压缩的http
GZIP
压缩匹配
网络安全
-
Keywords
Multi-Patterns Matching
compressed http
GZIP
compressed Matching
Network Security
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
