计算机工程

作者：闫小勇, 李青, 莫有权

单位：信息工程大学 信息系统工程学院, 郑州 450000

关键词：协议状态机,二进制协议,最长公共子序列距离,邻接表,异常会话去除,相似状态合并

基金：国家自然科学基金“多天线无线携能通信系统中的物理层安全传输技术研究”（61601516）。

在通信协议规范中，报文的格式类型与状态类型不存在一一映射关系，通过聚类较难将格式类型相同、状态类型不同的报文分离。为此，提出一种基于状态相关字段的二进制私有协议状态机推断方法。根据最长公共子序列距离进行状态相关字段识别，以获取协议会话的行为逻辑相似性。构建基于邻接表的初始状态机，对其进行异常会话去除与相似状态合并，从而降低协议状态机的规模。在TCP协议和SMB协议数据集上的测试结果表明，该方法能够有效推断二进制私有协议状态机，其准确率与召回率均较高。

来源：2019年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第7期