Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2009.04a
- /
- Pages.424-427
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Java Birthmark Based on Similarity Between Instructions of Control Flow Graph
제어 흐름 그래프의 명령어 유사성에 기반한 자바 버스마크
- Park, Heewan (Division of Computer Science, Dept. of EECS, KAIST) ;
- Lim, Hyun-il (Division of Computer Science, Dept. of EECS, KAIST) ;
-
Choi, Seokwoo
(Division of Computer Science, Dept. of EECS, KAIST) ;
-
Han, Taisook
(Division of Computer Science, Dept. of EECS, KAIST)
- 박희완 (한국과학기술원 전자전산학과 전산학전공) ;
- 임현일 (한국과학기술원 전자전산학과 전산학전공) ;
-
최석우
(한국과학기술원 전자전산학과 전산학전공) ;
-
한태숙
(한국과학기술원 전자전산학과 전산학전공)
- Published : 2009.04.23
Abstract
소프트웨어 버스마크는 프로그램을 식별하는데 사용될 수 있는 프로그램의 고유한 특징을 말한다. 본 논문에서는 자바 메소드의 제어 흐름 그래프 유사도에 기반한 자바 버스마크를 제안한다. 제어 흐름 그래프 유사도는 노드의 유사도와 에지의 유사도로 나누어 계산하였다. 노드의 유사도는 인접 노드의 유사도를 함께 고려했으며, 에지 유사도는 이미 매칭된 노드들 사이의 거리를 측정하는 방법을 사용했다. 본 논문에서 제안한 버스마크를 평가하기 위해서 서로 다른 프로그램을 구별할 수 있는 신뢰도와 프로그램 최적화나 난독화에 견딜 수 있는 강인도에 대한 실험을 하였다. 실험 결과로부터 본 논문에서 제안하는 버스마크가 기존의 정적 버스마크보다 신뢰도가 높으면서도 난독화나 컴파일러 변경에 강인하다는 것을 확인하였다.
Keywords