基于状态相关字段的二进制协议状态机推断

摘要：

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

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

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

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

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

页数：共8页

页码：126-133