二进制协议逆向工程的自动状态机推断
密码学与安全
2024-12-04 v1
摘要
协议逆向工程(PRE)用于通过推断其结构和行为来分析协议。然而，当前的PRE方法主要关注单个协议内的字段识别，忽略了混合协议环境中的协议状态机(PSM)分析。这导致对协议异常行为和潜在漏洞的分析不足，这些分析对于检测和防御新攻击模式至关重要。为了应对这些挑战，我们提出了一个用于未知协议的自动PSM推断框架，包括基于模糊成员的自收敛DBSCAN算法用于协议格式聚类，随后基于Needleman-Wunsch和K-Medoids算法的会话聚类算法用于按协议类型分类会话。最后，我们 refined 一个概率PSM算法来推断协议状态以及这些状态之间的转换条件。实验结果表明，与现有的PRE技术相比，我们的方法可以在推断PSM的同时实现更精确的协议分类。
引用
@article{arxiv.2412.02540,
title = {Automatic State Machine Inference for Binary Protocol Reverse Engineering},
author = {Junhai Yang and Fenghua Li and Yixuan Zhang and Junhao Zhang and Liang Fang and Yunchuan Guo},
journal= {arXiv preprint arXiv:2412.02540},
year = {2024}
}
备注
4 pages,5 figures