A Markov Random Field Approach to Automated Protocol Signature Inference

Yongzheng Zhang,Tao Xu,Yipeng Wang,Jianliang Sun,Xiaoyu Zhang
DOI: https://doi.org/10.1007/978-3-319-28865-9_25
2015-01-01
Abstract:Protocol signature specifications play an important role in networking and security services, such as Quality of Service(QoS), vulnerability discovery, malware detection, and so on. In this paper, we propose ProParser, a network trace based protocol signature inference system that exploits the embedded contextual correlations of n-grams in protocol messages. In ProParser, we first apply markov field aspect model to discover the contextual relations and spatial structure among n-grams extracted from protocol traces. Next, we perform keyword-based clustering algorithm to cluster messages into extremely cohesive groups, and finally use heuristic ranking rules to generate the signature specifications for the corresponding protocol. We evaluate ProParser on real-world network traces including both textual and binary protocols. We also compare ProParser with the state-of-the-art tool, ProWord, and find that our approach performs more accurately and effectively in practice.
What problem does this paper attempt to address?