Title :
DDSGA: A Data-Driven Semi-Global Alignment Approach for Detecting Masquerade Attacks
Author :
Kholidy, Hisham A. ; Baiardi, Fabrizio ; Hariri, Salim
Author_Institution :
Fac. of Comput. & Inf., Fayoum Univ., Fayoum, Egypt
fDate :
March-April 1 2015
Abstract :
A masquerade attacker impersonates a legal user to utilize the user services and privileges. The semi-global alignment algorithm (SGA) is one of the most effective and efficient techniques to detect these attacks but it has not reached yet the accuracy and performance required by large scale, multiuser systems. To improve both the effectiveness and the performances of this algorithm, we propose the Data-Driven Semi-Global Alignment, DDSGA approach. From the security effectiveness view point, DDSGA improves the scoring systems by adopting distinct alignment parameters for each user. Furthermore, it tolerates small mutations in user command sequences by allowing small changes in the low-level representation of the commands functionality. It also adapts to changes in the user behaviour by updating the signature of a user according to its current behaviour. To optimize the runtime overhead, DDSGA minimizes the alignment overhead and parallelizes the detection and the update. After describing the DDSGA phases, we present the experimental results that show that DDSGA achieves a high hit ratio of 88.4 percent with a low false positive rate of 1.7 percent. It improves the hit ratio of the enhanced SGA by about 21.9 percent and reduces Maxion-Townsend cost by 22.5 percent. Hence, DDSGA results in improving both the hit ratio and false positive rates with an acceptable computational overhead.
Keywords :
optimisation; security of data; DDSGA; data-driven semiglobal alignment; masquerade attack detection; runtime overhead optimization; user command sequence; Accuracy; Algorithm design and analysis; Law; Markov processes; Support vector machines; Training; Masquerade detection; attacks; instrusion detection; intrusion detection; security; sequence alignment;
Journal_Title :
Dependable and Secure Computing, IEEE Transactions on
DOI :
10.1109/TDSC.2014.2327966