基于 BB-BM 算法的网络协议内容符合性测试方法

摘要：

为了检测网络通信协议的安全性，使用高效的模式识别方法对协议内容进行符合性测试。采用黑盒测试的方法，在检测端将协议服务器和检测模块分离，设计了协议安全性测试框架和测试流程；提出了以字节块为单位、分块计算摘要值再进行匹配的 BB-BM 算法。实验结果表明，使用该方法能够对网络协议按照内容种类划分值域空间，通过匹配算法进行符合性测试。在进行模式匹配时通过分块处理减少了模式串和目标串数量，从而导致跳跃距离增加，匹配次数减少，检测性能在最优和最差测试状态下较现有检测方法分别提高了20％和80％。在该测试框架下，以字节块为单位进行匹配有效提升了检测效率，适用于对字段格式固定的网络协议进行内容符合性测试。

关键词：内容符合性、模式识别、BM 算法、协议安全

分类号：TN918.91

资助基金：国家发改委信息安全专项基金资助项目、国家重点基础研究发展计划973计划资助项目2013CB338003．

在线出版日期：2015-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1027-1031