ACM Transactions on Information and System Security · 2001 · 51 citations · 22 references
ComputingComputer EngineeringComputer ScienceComputer SecurityNetwork SecurityReal-time SystemsComputer IntrusionInternet Protocol SecurityIntrusion AnalysisIntrusion DetectionNetwork ProtocolsReal-time Communication ProtocolsAttack DetectionLink-state RoutingNetwork Intrusion DetectionPattern MatchingReal-time Intrusion DetectionReal-time SecurityRouting Protocol AttacksTimed Automata
A real-time knowledge-based network intrusion-detection model for a link-state routing protocol is presented for the OSPF protocol. This model includes three layers: a data process layer to parse packets and dispatch data; and event abstractor to abstract predefined real-time events for the link-state routing protocol; and an extended timed finite state machine to express the real-time behavior of the protocol engine and to detect intrusions by pattern matching. The timed FSM, called the JiNao Finite State Machine (JFSM) is extended from the conventional FSM with timed states, multiple timers, and time constraints on state transitions. The JFSM is implemented as a generator that can create and FSM by constructing the configuration file only. The results show that this approach is very effective for detecting real-time intrusions. Our approach can be extended for use in other network protocol intrusion-detection systems, especially for those with known attacks.
22
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations
Dorothy E. Denning · IEEE Transactions on Software Engineering · 1987 · 3.4K citations
Self-stabilizing systems in spite of distributed control
Edsger W. Dijkstra · Communications of the ACM · 1974 · 2.1K citations · Full text