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

作     者：李涛 胡爱群 高尚 Li Tao;Hu Aiqun;Gao Shang

作者机构：东南大学信息科学与工程学院南京210096 香港理工大学电子计算学系香港999077 

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

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2015年第45卷第6期

页      码：1027-1031页

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

主 题 词：内容符合性 模式识别 BM算法 协议安全 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0505.2015.06.001

馆 藏 号：203459309...