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

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

DOI QR Code

Survey on Advances in Test Case Generation and Reduction Algorithm of Fuzz Testing

퍼징 테스트 케이스 생성 및 축약 알고리즘 발전에 대한 연구

  • Bae, Hyo-Bin (Dept. of Electrical and Computer Engineering, SungKyunKwan University) ;
  • Eom, Jung-Ho (Dept. of Militry Studies, DaeJeon University) ;
  • Kim, Hyun-Joo (Electrics and Telecommunications Research Institute) ;
  • Kim, Ik-Kyun (Electrics and Telecommunications Research Institute) ;
  • Chung, Tai-Myoung (College of Information and Communication Engineering, SungKyunKwan University)
  • Published : 2013.11.08
Download PDF
⟨ Previous Next ⟩

Abstract

최근 퍼징(Fuzzing, Fuzz Testing)이 소프트웨어의 취약점을 찾아내기 위한 방법으로 활발하게 사용되고 있다. 퍼징은 반복적으로 비정상적인 데이터를 무작위로 생성하여 대상 소프트웨어에 입력 값으로 전달해 오작동을 유도하고, 오작동의 원인을 분석하여 소프트웨어의 취약성을 찾아낸다. 퍼징에서 사용되는 입력 값인 테스트 케이스에 따라서 취약점 탐지율 및 탐지 시간이 결정된다. 따라서 어떻게, 어떤 테스트 케이스를 생성하여 퍼징을 실행 할 것인지가 퍼징 연구의 핵심이다. 퍼징을 위해 생성하는 테스트 케이스는 숫자가 굉장히 많기 때문에 최근에 테스트 케이스의 크기를 축약하여 퍼징 결과 분석을 위해 소요되는 시간을 줄이는 연구가 발하게 진행되고 있다. 본 논문에서는 테스트 케이스 축약에 이용되는 다양한 알고리즘들에 대해 소개하고, 그 각각을 비교 분석하여 향후 퍼징의 테스트 케이스 축약에 관한 연구에 기여하고자 한다.

Keywords