String distances and intrusion detection : bridging the gap between formal languages and computer security
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 303-313
Cet article a éte moissonné depuis la source Numdam
In this paper we analyze some intrusion detection strategies proposed in the literature and we show that they represent the various facets of a well known formal languages problem: computing the distance between a string and a language . In particular, the main differences among the various approaches adopted for building intrusion detection systems can be reduced to the characteristics of the language and to the notion of distance adopted. As a further contribution we will also show that from the computational point of view all these strategies are equivalent and they are amenable to efficient parallelization.
@article{ITA_2006__40_2_303_0,
author = {Bruschi, Danilo and Pighizzini, Giovanni},
title = {String distances and intrusion detection : bridging the gap between formal languages and computer security},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {303--313},
year = {2006},
publisher = {EDP-Sciences},
volume = {40},
number = {2},
doi = {10.1051/ita:2006010},
mrnumber = {2252641},
zbl = {1112.68017},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2006010/}
}
TY - JOUR AU - Bruschi, Danilo AU - Pighizzini, Giovanni TI - String distances and intrusion detection : bridging the gap between formal languages and computer security JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2006 SP - 303 EP - 313 VL - 40 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2006010/ DO - 10.1051/ita:2006010 LA - en ID - ITA_2006__40_2_303_0 ER -
%0 Journal Article %A Bruschi, Danilo %A Pighizzini, Giovanni %T String distances and intrusion detection : bridging the gap between formal languages and computer security %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2006 %P 303-313 %V 40 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2006010/ %R 10.1051/ita:2006010 %G en %F ITA_2006__40_2_303_0
Bruschi, Danilo; Pighizzini, Giovanni. String distances and intrusion detection : bridging the gap between formal languages and computer security. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 303-313. doi: 10.1051/ita:2006010
Cité par Sources :