CLC number:
On-line Access: 2024-11-05
Received: 2024-06-06
Revision Accepted: 2024-09-06
Crosschecked: 0000-00-00
Cited: 0
Clicked: 194
Maohua GUO, Yuefei ZHU, Jinlong FEI. Active inference of protocol state machines from incomplete message domains[J]. Frontiers of Information Technology & Electronic Engineering, 1998, -1(-1): .
@article{title="Active inference of protocol state machines from incomplete message domains",
author="Maohua GUO, Yuefei ZHU, Jinlong FEI",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="-1",
number="-1",
pages="",
year="1998",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.2400487"
}
%0 Journal Article
%T Active inference of protocol state machines from incomplete message domains
%A Maohua GUO
%A Yuefei ZHU
%A Jinlong FEI
%J Journal of Zhejiang University SCIENCE C
%V -1
%N -1
%P
%@ 2095-9184
%D 1998
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2400487
TY - JOUR
T1 - Active inference of protocol state machines from incomplete message domains
A1 - Maohua GUO
A1 - Yuefei ZHU
A1 - Jinlong FEI
J0 - Journal of Zhejiang University Science C
VL - -1
IS - -1
SP -
EP -
%@ 2095-9184
Y1 - 1998
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2400487
Abstract: Inferring protocol state machines from observable information presents a significant challenge in protocol reverse engineering (PRE), especially when passively collected traffic suffers from message loss, resulting in an incomplete protocol state space. This paper introduces an innovative method for actively inferring protocol state machines using the MAT framework. By incorporating session completion and deterministic mutation techniques, this method broadens the range of protocol messages, thereby constructing a more comprehensive input space for the protocol state machine from an incomplete message domain. Additionally, the efficiency of active inference is improved through several optimizations, including traffic deduplication, the construction of an Expanded Prefix Tree Acceptor (EPTA), query optimization based on responses, and random counterexample generation for the algorithm. Experiments on the RTSP and SMTP protocols, using Live555 and EXIM implementations across multiple versions, demonstrate that this approach yields more comprehensive protocol state machines with enhanced execution efficiency. Compared to the algorithm implemented by AALpy, Act_Infer achieves an average reduction of 40% in execution time, and significantly reduces connection and interaction times by 25% and 50%, respectively.
Open peer comments: Debate/Discuss/Question/Opinion
<1>