Active Grammatical Inference for Protocol RE

From 31C3_Public_Wiki
Jump to: navigation, search

Description The field of grammatical inference has been around for decades. These researches have resulted in numerous algorithms and dedicated data structures. Unfortunately, this work is often underused by security experts.

This presentation aims to illustrate the applicability of such algorithm, called L*, for the automated reverse engineering of communication protocols. I will briefly describe this algorithm and propose some feedbacks on how it can be used to actively infer the state machine of an unknown communication protocol.

Tags reverse engineering, grammatical inference, lstar, smart fuzzing
Person organizing Lapeluche
Language en - English
en - English
Duration 5
Desired session Day 3
Desired timeframe begin