Kolmogorov complexity based automata modeling for intrusion detection

2005 IEEE International Conference on Granular Computing

Volumn 2005, Issue , 2005, Pages 387-392

  Baliga, Priya ^a   Lin, T Y ^a  

^a SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Intrusion Detection Systems; Kolmogorov Complexity; Patterns; Randomness

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; PATTERN MATCHING; RANDOM PROCESSES;

INTRUSION DETECTION SYSTEMS; KOLMOGOROV COMPLEXITY; TURING MACHINE;

AUTOMATA THEORY;

EID: 33845321934     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2005.1547318     Document Type: Conference Paper

References (21)

1. A. Ghosh., C.C. Michael, M.Schatz, "A Real-Time Intrusion Detection System on Learning Program Behavior," in Proceedings of the Third International Workshop on Recent Advances in Intrusion Detection, pp. 93-109.
2. A. Mukheijea and K. Pothoven, "Real and functional analysis" in Plenum Press, 1978.
3. A. P. Kosoresow, S.A.Hofmeyr. "Intrusion Detection via System Call Traces" in IEEE Software. Volume 14(5), 1997, pp. 24-42.
4. C.C. Michael., A. Ghosh, "Using Finite Automata to Mine Execution Data for Intrusion Detection: A Preliminary Report" in Proceedings of the Third International Workshop on Recent Advances in Intrusion, pp. 66-79
5. C.C. Michael., A. Ghosh, "Two state-based approaches to program-based anomaly detection," in Proceedings of the 16th Annual Computer Security Applications Conference, 2001.
6. C. Warrender, S. Forrest, B. Pearlmutter, "Detecting Intrusions Using System Calls: Alternative Data Models" in Proceedings of the IEEE Symposium on Security and Privacy, 1999. pp. 133-145.
7. D. Wagner, D. Dean, "Intrusion Detection via Static Analysis," in Proceedings of the IEEE Symposium on Security and Privacy. 2001. pp. 156-168.
8. G. Birkhoff S. MacLane. "A Survey of Modem Algebra," 4th ed. Macmillan, New York, 1977, pp. 237-238.
9. M. Li P.M.B. Vitanyi, "Kolmogorov complexity and its applications," in: Handbook for Theoretical Computer Science, J. van Leeuwen, Editor, pp. 187-254
10. M. Li and P. Vitanyi, "An Introduction to Kolmogorov Complexity and Its Applications". 2nd ed., Springer-Verlag, 1997.
11. P. Domingos, "Occam's two razors, the sharp and the blunt," in Proceedings of KDD '98, 1998.
12. R.C. Carraso, and J. Oncina, "Learning stochastic regular grammars by means of a state merging method," in Proceedings of the 2nd International Colloquium on Grammatical Inference. Lecture Notes in Artificial Intelligence, 1994, pp. 139-152.
13. R. Sekar, M. Bendre, D. Dhurjati, and P. Bollineni, "A Fast Automaton-Based Method for Detecting Anomalous Program Behaviors," in Proceedings of 2001 IEEE Symposium on Security and Privacy, 2001.
14. R. Sekar, A. Gupta, J. Frullo., T. Shanbhag, A. Tiwari, H. Yang and S. Zhou, "Specification-based Anomaly Detection: A New Approach for Detecting Network Intrusions," in Proceedings of the 9th ACM conference on Computer and communications security. 2002.
15. S.A.Hoftmeyr., S. Forrest, A. Somayaji, "Intrusion Detection using Sequences of System Calls," in Journal of Computer Security Vol. 6, pp. 151-180.
16. S. Forrest, L. Allen. A. Perelson, R. Cherukuri, "Self-Nonself Discrimination in a Computer," in Proceedings of 1994 IEEE Symposium on Research in Security and Privacy, 1994.
17. S. Forrest, S.A.Hofmeyr., A. Somayaji, D. Longstaff, "A Sense of Self for Unix Processes," Proceedings of 1996 IEEE Symposium on Security and Privacy, 1996, pp. 120-128.
18. th workshop on Rough Sets, Data Mining, and Granular-Soft Computing, Yamaguchi, Japan, Nov 9-11, 1999, Lecture Notes in AI series No 1711, New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, Zhong, Skowron, Ohsuga (eds), Springer-Verlag, 509-513.
19. T. Y. Lin, "Rough Patterns in Data-Rough Sets and Foundation of Intrusion Detection Systems," Journal of Foundation of Computer Science and Decision Support, Vol.18, No. 3-4, 1993. 225-241.
20. W. Lee and S.J. Stolfo, "Data Mining Approaches for Intrusion Detection" in USENIXSecurity Symposium, 1998.
21. W. Lee and D. Xiang, "Information-theoretic measures for anomaly detection," in Proceedings of the IEEE Symposium on Security and Privacy, 2001, pp. 130-143.