面向移动终端的URL过滤方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 68-72.

面向移动终端的URL过滤方法

刘夏1，2，3，刘萍1，2，刘燕兵1，2，谭建龙1，2

1.中国科学院计算技术研究所，北京 100190
2.信息安全技术国家工程实验室，北京 100190
3.中国科学院研究生院，北京 100049

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

URL-filtering method for mobile terminals

LIU Xia1，2，3，LIU Ping1，2，LIU Yanbing1，2，TAN Jianlong1，2

1.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100190，China
2.National Engineering Laboratory for Information Security Technologies，Beijing 100190，China
3.Graduate School of Chinese Academy of Sciences，Beijing 100049，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要/Abstract

摘要： 在移动终端内容安全检测中，“黑名单”过滤是一种常用的手段，但有限的存储空间制约了它的应用。根据“黑名单”过滤特点研究了一种多串匹配算法的改进，以Aho-Corasick算法为例，采用两种启发式策略从不等长的URL串中提取具有代表性的、等长的模式子串，并使用双数组进一步压缩。在Nokia 5230上的测试表明，该算法的存储空间是经典AC算法的0.7%，而速度可达到95%以上。

关键词: 移动终端, Aho-Corasick算法, 空间压缩, 启发式策略, URL过滤

Abstract: In the mobile terminals’ content security monitoring，blacklist is a common way，but the limited memory restrains its application.Based on the characteristics of blacklist filtering，this paper comes up with an improvement for multiple pattern string matching algorithms.This paper uses Aho-Corasick（AC） as an example.Two heuristic strategies are applied to extract representative pattern strings of the same length from URL strings which have different lengths.Then this structure is further compressed using double-array.The experiments in Nakia 5230 show that the algorithm only consumes 0.7% of the memory compared to traditional AC，while maintaining 95% of the speed of latter.

Key words: mobile terminal, Aho-Corasick（AC）, memory compress, heuristic strategy, URL filtering

刘夏1，2，3，刘萍1，2，刘燕兵1，2，谭建龙1，2. 面向移动终端的URL过滤方法[J]. 计算机工程与应用, 2011, 47(18): 68-72.

LIU Xia1，2，3，LIU Ping1，2，LIU Yanbing1，2，TAN Jianlong1，2. URL-filtering method for mobile terminals[J]. Computer Engineering and Applications, 2011, 47(18): 68-72.

[1]	徐国愚，苗许娜，张俊峰，姜涛，马小飞. 面向移动终端的隐式身份认证机制综述[J]. 计算机工程与应用, 2018, 54(6): 19-25.
[2]	霍倩倩1，田翔2，姜琳3，蔡翠莹3. 基于无线通信TOA值对终端定位问题的研究[J]. 计算机工程与应用, 2017, 53(13): 252-258.
[3]	汪宏1，2，王鹏1，2. 基于GPU的AC模式匹配改进算法[J]. 计算机工程与应用, 2015, 51(18): 7-12.
[4]	金智鹏1，郁梅2. 用于移动终端的低复杂度快速模式选择算法[J]. 计算机工程与应用, 2014, 50(5): 151-155.
[5]	张迪，朱立谷，侯振宇，张福，曾赛峰. 基于WEB的移动端云存储技术研究[J]. 计算机工程与应用, 2010, 46(36): 66-69.
[6]	赵佐,蔡皖东. 无线传感器网络启发式失效链路推断算法[J]. 计算机工程与应用, 2009, 45(14): 93-95.
[7]	高朝勤,陈元琰,黎芸. 入侵检测中一种节约内存的多模式匹配算法[J]. 计算机工程与应用, 2009, 45(11): 107-110.
[8]	马奎¹,黄河清²,沈杰²,姚道远²,刘海涛². 一种移动终端辅助的传感器网络数据收集协议[J]. 计算机工程与应用, 2008, 44(18): 1-5.
[9]	裴廷睿,郭德智,王亚兰,张有志. 基于位置服务信息的动态速率切换算法[J]. 计算机工程与应用, 2008, 44(15): 110-112.
[10]	李晔^1,2,陈晓²,王劲林². 一种支持移动终端浏览网页的5C处理方法[J]. 计算机工程与应用, 2008, 44(14): 34-38.
[11]	彭春华刘岳峰晏磊刘建业郑江华. 基于Java的移动地理信息服务关键技术研究[J]. 计算机工程与应用, 2007, 43(11): 190-192.