소프트웨어 버스마크(Software Birthmark)는 프로그램 실행 파일로부터 프로그램의 고유한 정보를 추출하는 기법이다. 버스마크는 프로그램을 변형시키더라도 제거하기 힘들고, 타 프로그램과 구분되는 특성을 대상으로 하므로 프로그램의 도용을 판별하기 위해 원본 프로그램과의 유사도를 측정하거나 악성 코드를 탐지 하는 데 사용된다. 본 논문에서는 그래프 기반 실행 파일 구조 비교 기법을 기반으로 한 자바 버스마크를 제안하였다. 제안 기법은 두 프로그램의 실행 파일에서 메소드 호출 그래프와 각 메소드의 제어 흐름 그래프를 분석하고, 노드 자체의 정보와 그래프 상의 관계 정보를 사용하여 그래프 내 각 노드들을 비교한다. 실험을 통해 기존 기법들과 비교하여 제안 기법이 높은 신뢰성(Credibility)과 강인성(Resilience)을 보임을 확인하였다.
A software birthmark is a set of characteristics extracted from an executable program. Software birthmarks are difficult to remove by modifying the program binary code and are specific enough to distinguish from other programs. Software birthmark techniques are used to detect program theft by determining the similarity between two different programs. In this paper, we propose a software birthmark based on a graph-based structural comparison scheme. The proposed scheme analyzes the method call graph and the control flow graphs for the methods, and calculates the structural similarity of the binary codes of the two programs at the basic block level and the method level. In a comparison of two graphs, information pertaining to a node and its relationship with other nodes is used to find the most similar pair of nodes. Through experiments on Java class files, we verify the credibility and the resilience of the proposed scheme.
