유전자 알고리즘을 이용한 오토마타 생성

소개글

유전자 알고리즘을 활용하여 침입 탑지를 위한 오토마타를 생성하는 방법을 소개하고 있습니다.
침입 발생시 발생할 수 있는 시스템 콜의 기본 데이터를 바탕으로 전형적인 패턴을 만들어
침입 발생시 오토마타를 활용하여 침입인지 아니면 유효한 접속인지를 확인하는 방법입니다

※ 저의 대학원 졸업논문 발표자료로 해당 파일에 대해서는 읽기권한만 부여되어 있습니다.

목차

Introduction
Overview
Finite State Automata
Genetic Algorithms
Data Sets
Implementation
Result
Conclusion

본문내용

Intrusion Detection
Using System Call
-data mining
-frequency based methods
-finite state automata
Propose a technique of constructing finite
automata using genetic algorithms

참고 자료

[1] R. Sekar and M. Bendre, A Fast Automaton-BasedMethod for Detecting Anomalous Program Behaviors, Proceedings of the IEEE Symposium on Security andPrivacy, pp. 144-155, 2001.
[2] A. Belz and B. Eskikaya, A Genetic Algorithm for FiniteAutomata Induction with an Application to Phonotactics, Proceedings of the European Summer School in Logic, Language and Information Workshop, 1998.