基于改进投票专家算法的专有协议模糊测试方法

来源：计算机工程与应用杂志2018年第12期北京时间：

作者：刘津霖，付光远，李海龙，汪洪桥

单位：火箭军工程大学 信息工程系，西安 710025

摘要：为了解决由于专有协议的广泛应用给模糊测试带来的严峻挑战，提出了一种将协议逆向工程和模糊测试相结合的专有协议模糊测试方法。并针对现有协议关键字提取算法n-gram将报文划分成等长子序列，造成关键字提取不够精确的弊端，提出基于有损计数算法改进的投票专家算法，为专有协议的逆向过程提供更加精准的协议关键字划分。对改进的投票专家算法和报文格式的逆向过程进行了详细说明。最后从准确提取关键字信息、协议逆向效果和对目标进行模糊测试三个方面对提出的方法进行了实验分析。并且，讨论了该方法存在的不足及未来的研究方向。

关键词：专有协议,投票专家算法,有损计数算法,模糊测试