Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2010.11a
  • /
  • Pages.1458-1461
  • /
  • 2010
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of GPU Based Polymorphic Worm Detection Method and Its Performance Analysis on Different GPU Platforms

GPU를 이용한 Polymorphic worm 탐지 기법 구현 및 GPU 플랫폼에 따른 성능비교

  • Lee, Sunwon (College of Information and Communications, Korea University) ;
  • Song, Chihwan (College of Information and Communications, Korea University) ;
  • Lee, Injoon (College of Information and Communications, Korea University) ;
  • Joh, Taewon (College of Information and Communications, Korea University) ;
  • Kang, Jaewoo (College of Information and Communications, Korea University)
  • 이선원 (고려대학교 정보통신대학) ;
  • 송치환 (고려대학교 정보통신대학) ;
  • 이인준 (고려대학교 정보통신대학) ;
  • 조태원 (고려대학교 정보통신대학) ;
  • 강재우 (고려대학교 정보통신대학)
  • Published : 2010.11.12
Download PDF
⟨ Previous Next ⟩

Abstract

작년 7월 7일에 있었던 DDoS 공격과 같이 악성 코드로 인한 피해의 규모가 해마다 증가하고 있다. 특히 변형 웜(Polymorphic Worm)은 기존의 방법으로 1차 공격에서의 탐지가 어렵기 때문에 그 위험성이 더 크다. 이에 본 연구에서는 바이오 인포매틱스(Bioinformatics) 분야에서 유전자들의 유사성과 특징을 찾기 위한 방법 중 하나인 Local Alignment를 소개하고 이를 변형 웜 탐지에 적용한다. 또한 수행의 병렬화 및 알고리즘 변형을 통하여 기존 알고리즘의 $O(n^4)$수행시간이라는 단점을 극복한다. 병렬화는 NVIDIA사의 GPU를 이용한 CUDA 프로그래밍과 AMD사의 GPU를 사용한 OpenCL 프로그래밍을 통하여 수행되었다. 이로써 각 GPGPU 플랫폼에서의 Local Alignment를 이용한 변형 웜 탐지 알고리즘의 성능을 비교하였다.

Keywords