基于扩展前缀树的协议格式推断方法

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

作者：洪 征，田益凡，张洪泽，吴礼发

单位：解放军陆军工程大学 指挥控制工程学院，南京 210000

摘要：对未知网络协议进行协议格式推断在网络安全领域具有重要意义。现有的协议格式推断方法存在时间复杂度高、精确度较低等问题。提出了一种基于扩展前缀树协议格式推断方法。该方法首先通过N-gram分词获取候选协议关键词，使用互信息进行合并得到不同长度的协议关键词。在此基础上，依据与报文相对应的关键词序列构建扩展前缀树，实现对报文样本的初步聚类。而后，在扩展前缀树的基础上采用分段的多序列比对方法获取精确的协议格式。实验结果表明，该协议格式推断方法对于文本协议和二进制协议都能够取得理想的推断效果。

关键词：协议格式推断,互信息,扩展前缀树,多序列比对算法