reStruct: Automated Reconstruction of Protocols

Sean Whalen, Matt Bishop, and James P. Crutchfield

Department of Computer Science
Complexity Sciences Center and Physics Department
University of California at Davis
Davis, CA 95616

ABSTRACT: Reverse engineering of network protocols is an active area of security research with a growing list of applications. Recent work has focused on identifying basic structure, such as protocol field boundaries and the semantics of those fields, or creating state machines from instrumented source code. We introduce an automated technique for passively inferring a probabilistic state machine directly from network traffic, without access to the source code or protocol specification. We apply this technique to Modbus, DNP3, ICMP, HTTP, and FTP protocols and demonstrate several security applications including mimicry, intelligent fuzzing, traffic generation, and anomaly detection.


Sean Whalen, Matt Bishop, and J. P. Crutchfield, "reStruct: Automated Reconstruction of Protocols", (2009) submitted.
[pdf] 197 kB
Santa Fe Institute Working Paper 09-11-XXX.
arXiv:0911.XXXX [cs.NI].