arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.02540cs.CR
收藏

面向二进制协议逆向工程的自动状态机推断

Automatic State Machine Inference for Binary Protocol Reverse Engineering

Junhai Yang, Fenghua Li, Yixuan Zhang, Junhao Zhang, Liang Fang, Yunchuan Guo

AI总结:

针对混合协议环境中协议状态机分析缺失的问题,提出融合模糊DBSCAN、Needleman-Wunsch与K-Medoids及概率PSM推断的自动框架,实现未知协议状态机推断与更精确分类。

摘要:

协议逆向工程(PRE)通过推断协议的结构与行为来分析协议。然而,当前PRE方法主要关注单一协议内的字段识别,而忽视了混合协议环境中的协议状态机(PSM)分析。这导致对协议异常行为和潜在漏洞的分析不足,而这些对于检测和防御新型攻击模式至关重要。为应对这些挑战,我们提出了一种面向未知协议的自动PSM推断框架,其中包括用于协议格式聚类的基于模糊隶属度的自动收敛DBSCAN算法,随后采用基于Needleman-Wunsch和K-Medoids算法的会话聚类算法,按协议类型对会话进行分类。最后,我们改进了一种概率PSM算法,以推断协议状态以及这些状态之间的迁移条件。实验结果表明,与现有PRE技术相比,我们的方法能够推断PSM,同时实现更精确的协议分类。

英文摘要:

Protocol Reverse Engineering (PRE) is used to analyze protocols by inferring their structure and behavior. However, current PRE methods mainly focus on field identification within a single protocol and neglect Protocol State Machine (PSM) analysis in mixed protocol environments. This results in insufficient analysis of protocols' abnormal behavior and potential vulnerabilities, which are crucial for detecting and defending against new attack patterns. To address these challenges, we propose an automatic PSM inference framework for unknown protocols, including a fuzzy membership-based auto-converging DBSCAN algorithm for protocol format clustering, followed by a session clustering algorithm based on Needleman-Wunsch and K-Medoids algorithms to classify sessions by protocol type. Finally, we refine a probabilistic PSM algorithm to infer protocol states and the transition conditions between these states. Experimental results show that, compared with existing PRE techniques, our method can infer PSMs while enabling more precise classification of protocols.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑