【技术实现步骤摘要】
【专利摘要】本专利技术属于网络安全
，公开了一种基于改进的BM算法的移动智能终端的入侵检测方法。该方法在BM算法的基础上进行改进，不关心文本中造成失配的字符，将失配与计算右移量独立，通过使用文本字符串T与式字符串P中最右端对齐的字符来决定向右移动的移动量。基于改进的BM算法的移动智能终端的入侵检测方法由于改变了移动的计算，减少了入侵检测的比较次数，执行速度要快于传统BM算法，因此基于改进的BM算法的移动智能终端的入侵检测方法是一个更为高效的特征匹配入侵检测方法。【专利说明】一种基于改进的BM算法的移动智能终端的入侵检测方法
本专利技术属于网络安全
，在分析BM算法的基础上提出一种改进的BM算法， 更具体地涉及一种基于改进的BM算法的移动智能终端的入侵检测方法。
技术介绍
随着全球互联网的飞速发展，网络安全逐渐成为Internet及各项网络服务和应用 进一步发展所需解决的关键问题，信息窃贼在过去的五年中以250%速度增长，99%的大公 司都发生过大的入侵事件，世界著名的商业网站，如：Yahoo, Baidu, Amaz...
【技术保护点】
一种基于改进的BM算法的移动智能终端的入侵检测方法，其特征在于具体方法步骤如下：步骤1：将文本字符串T中所有字符的skip数组都赋值为模式字符串P的长度m；步骤2：将模式字符串P中所有字符的skip数组依据其在文本字符串T中的位置及出现次数从左至右赋值，若最右边的字符的skip数组值为零，则不计；步骤3：匹配时，如果文本字符串T中的字符与模式字符串P中的字符一致，则继续比较下一个字符，右移量k减1；步骤4：发生失配时，用skip数组决定右移量k的大小；步骤5：在文本字符串T中发现匹配的模式字符串P，或完成对文本字符串T的搜索后也未发现模式字符串P，算法终止。
【技术特征摘要】
【专利技术属性】
技术研发人员：印杰，李千目，侍球干，戚湧，侯君，
申请(专利权)人：南京理工大学常熟研究院有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。