Effective Intrusion Detection using Evolutionary Neural Networks

진화신경망을 이용한 효과적 인 침입탐지

  • Published : 2005.06.01

Abstract

Learning program's behavior using machine learning techniques based on system call audit data is an effective intrusion detection method. Rule teaming, neural network, statistical technique, and hidden Markov model are representative methods for intrusion detection. Among them neural networks are known for its good performance in teaming system call sequences. In order to apply it to real world problems successfully, it is important to determine their structure. However, finding appropriate structure requires very long time because there are no formal solutions for determining the structure of networks. In this paper, a novel intrusion detection technique using evolutionary neural networks is proposed. Evolutionary neural networks have the advantage that superior neural networks can be obtained in shorter time than the conventional neural networks because it leams the structure and weights of neural network simultaneously Experimental results against 1999 DARPA IDEVAL data confirm that evolutionary neural networks are effective for intrusion detection.

시스템 호출 감사자료기반 기계학습기법을 사용한 프로그램 행위 학습방법은 효과적인 호스트 기반 침입탐지 방법이며, 규칙 학습, 신경망, 통계적 방법, 은닉 마크로프 모델 등의 방법이 대표적이다. 그 중에서 신경망은 시스템 호출 시퀀스를 학습하는데 있어 적합하다고 알려져 있는데, 실제 문제에 적용하여 좋은 성능을 내기 위해서는 그 구조를 결정하는 것이 중요하다 하지만 보통의 신경망은 그 구조를 찾기 위한 방법이 알려져 있지 않아 침입탐지에 효과적인 구조를 찾기 위해서는 많은 시간이 요구된다. 본 논문에서는 기존 신경망 기반 침입탐지시스템의 단점을 보완하고 성능을 향상시키기 위해 진화신경망을 이용한 방법을 제안한다. 진화 신경망은 신경망의 구조와 가중치를 동시에 학습하기 때문에 일반 신경망보다 빠른 시간에 더 좋은 성능의 신경망을 얻을 수 있다는 장점이 있다. 1999년의 DARPA IDEVAL 자료로 실험한 결과 기존의 연구보다 좋은 탐지율을 보여 진화신경망이 침입탐지에 효과적임을 확인할 수 있었다.

Keywords

References

  1. T. F. Lunt, 'A Survey of Intrusion Detection Techniques,' Computers & Security, vol. 12, no. 4, pp. 405-418, June 1993 https://doi.org/10.1016/0167-4048(93)90029-5
  2. X. Yao, 'Evolving Artificial Neural Networks,' Proceedings of the IEEE, vol. 87, no. 9, pp. 1423-1447, 1999 https://doi.org/10.1109/5.784219
  3. S. Forrest, S. A. Hofmeyr, and A. Somayaji, 'A Sense of Self for Unix Processes,' Proceedinges of the 1996 IEEE Symposium on Research in Security and Privacy, pp. 120-128, 1996 https://doi.org/10.1109/SECPRI.1996.502675
  4. S. Forrest, S. A. Hofmeyr, and A. Somayaji, 'Computer Immunology,' Communications of the ACM, vol. 40, no. 10, pp. 88-96, 1997 https://doi.org/10.1145/262793.262811
  5. S. A. Hofmeyr, A. Somayaji, and S. Forrest, 'Intrusion Detection Using Sequences of System Calls,' journal of Computer Security, vol. 6, pp 151-180, 1998
  6. C. Warrender, S. Forrest, and B. Pearlmutter, 'Detecting Intrusions Using System Calls: Alternative Data Models,' Proceedings of IEEE Symposium on Security and Privacy, pp. 133-145, Oakland, CA, May 1999 https://doi.org/10.1109/SECPRI.1999.766910
  7. W. W. Cohen, 'Fast Effective Rule Induction,' Proceedings of the 12th International Conference on Machine Learning, pp. 115-123, Tahoe City, CA, 1995
  8. W. Lee, S. Stolfo, and P.K. Chan, 'Learning Patterns from Unix Process Execution Traces for Intrusion Detection,' Proceedings of AAAI97 Workshop on AI Methods in Fraud and Risk Management, pp. 50-56, 1997
  9. E. Eskin, W. Lee and S. J. Stolfo, 'Modeling System Calls for Intrusion Detection with Dynamic Window Sizes,' Proceedings of DARPA Information Survivability Conference and Exposition(DISCEX II), pp. 165-175, 2001 https://doi.org/10.1109/DISCEX.2001.932213
  10. N. Ye, X. Li, Q. Chen, S. M. Emran, and M. Xu, 'Probabilistic Techniques for Intrusion Detection based on Computer Audit Data,' IEEE Transactions on Systems, Man, and Cybernetics, vol. 31, no. 4, pp. 266-274, 2001 https://doi.org/10.1109/3468.935043
  11. A. K. Ghosh, A. Schwartzbard, and M. Schatz, 'Learning Program Behavior Profiles for Intrusion Detection,' Proceedings if the 1st USENIX Workshop on Intrusion Detection and Network Monitoring, pp. 51-62, Santa Clara, CA, April, 1999
  12. A. K. Ghosh, C. C. Michael, and M. A. Schatz, 'A Real-Time Intrusion Detection System Based on Learning Program Behavior,' Proceedings of the Third International Workshop Recent Advances in Intrusion Detection, pp. 93-109, 2000 https://doi.org/10.1007/3-540-39945-3_7
  13. MIT Lincoln Laboratory, 'DARPA Intrusion Detection Evaluation', Available from
  14. R. Lippmann, J. Haines, D. Fried, J. Korba, and K. Das, 'The 1999 DARPA Off-Line Intrusion Detection Evaluation,' Computer Networks, vol. 34, no. 4, pp. 579-595, 2000 https://doi.org/10.1016/S1389-1286(00)00139-0