Anomaly Detection with Diagnosis in Diversified Systems using Information Flow Graphs

Abstract

Design diversity is a well-known method to ensure fault tolerance. Such a method has also been applied successfully in various projects to provide intrusion detection and tolerance. Two types of approaches have been investigated: the comparison of the outputs of the diversified services without any knowledge of the internals of the server (black box approach) or an intrusive observation of the activities that occur on the diversified servers (gray box approach). Previous work on black-box approaches have shown that some types of attacks cannot be detected. In this paper, we introduce a gray-box approach, on the one hand to increase the detection coverage, and on the other hand to add some diagnosis capability to the IDS. Our gray-box approach is based on the comparison of information flow graphs generated by the activities on the servers.

Generating Evidence Based Interpretation of Hematology Screens via Anomaly Characterization

“…We are able to find a number of applications of anomaly detection in engineering problems, mainly fault tolerance [19][20][21][22][23]. An application in medical studies is work on blood oxygen saturation and heart rate in obstructive sleep apnea [24][25][26].…”

CRAC: Confidentiality risk assessment and IT-infrastructure comparison

“…In the literature we find a number of approaches for modeling security with information flow graphs, e.g. [3], [11], [8]. However, only Chivers [3] uses information flow trees and form attack paths for analyzing risk.…”

Automated Instruction-Set Randomization for Web Applications in Diversified Redundant Systems

“…It is the sole part of the architecture accessible directly by the clients. The IDS is in [15,26,28], system calls' sequences [14] or the information flow graphs [18]. Furthermore, in our work, it must compare the result status of the interpreter of the script language in which the web application is written.…”

“…This idea has then been extended [26][27][28] to the actual web page responses from the servers. Other ideas have been proposed which consists, instead of focusing on the outputs of COTS, in monitoring their behavior by comparing the sequences of system calls [14] or the information flow graphs [18].…”