摘要
研究了网络内容安全领域里的恶意夹杂关键词问题,总结出中文主动干扰概念,提出了中文串匹配算法的形式化定义.在此基础上,给出了改进的柔性中文关键词模式匹配算法,并计算了算法复杂度.该算法通过中文主动干扰技术有效地避开了目前经典的中文字符串匹配算法存在的问题,使得包含这类算法的内容安全过滤/网络入侵检测手段失效,完成了恶意夹杂字符的中文关键词匹配.结果表明,用柔性中文字符串匹配方法能较好地解决恶意夹杂字符的字符串匹配难题,对遭受中文主动干扰过的网页能进行有效地安全防护.
By inducing a fact in content security fields that there are Chinese Keywords maliciously jammed with the method of active jamming in Chinese,the concept of active jamming in Chinese is introduced and its formalized description is presented.According to the pattern recognition theory,a flexible pattern matching algorithm in Chinese keywords is presented,based on which the matching of Chinese keywords jammed maliciously with symbols is completed,and the complexity of our algorithm is computed.The technology can avoid classical algorithms of pattern matching in Chinese strings effectively,so that the filtering and intrusion detecting systems included in such algorithms cease to be effective.It is the flexible pattern matching algorithms that can solve the problem of maliciously jamming with active jamming in Chinese string and protect the webs jammed with active jamming effectively.
出处
《武汉大学学报(理学版)》
CAS
CSCD
北大核心
2009年第1期101-104,共4页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金资助项目(60673071)
关键词
中文主动干扰
柔性串匹配
算法
内容安全
信息安全
active jamming in Chinese
flexible pattern matching in string
algorithm
content security
information security