제어 흐름 그래프 매칭 기반 자바 버스마크 (pp.871-875) = A Java Birthmark based on Control Flow Graph Matching

국문 초록 (Abstract)

소프트웨어 버스마크는 프로그램을 식별하는데 사용될 수 있는 내재된 특징이다. 본 논문에서는 제어 흐름 그래프 매칭 기반의 새로운 자바 버스마크를 제안한다. 제어 흐름 그래프 매칭은 노드 매칭과 에지 매칭으로 이루어진다. 두 제어 흐름 그래프의 노드 유사도와 에지 유사도를 구하기 위해서 서열 정렬 알고리즘과 최단거리 알고리즘을 각각 사용하였다. 제안된 버스마크를 평가하기 위해서 다양한 알고리즘을 구현한 자바 프로그램을 대상으로 실험을 하였다. 제안된 버스마크는 이 실험에서 높은 신뢰도와 강인도 뿐만 아니라 빠른 실행 성능을 보여주었다.

다국어 초록 (Multilingual Abstract)

A software birthmark is inherent characteristics that can be used to identify a program. In this paper, we propose a new Java birthmark based on control flow graph (CFG) matching. The CFG matching consists of node matching and edge matching. To get similarities of nodes and edges of two CFGs, we apply a sequence alignment algorithm and a shortest path algorithm, respectively. To evaluate the proposed birthmark, we perform experiments on Java programs that implement various algorithms. In the experiments, the proposed birthmark shows not only high credibility and resilience but also fast runtime performance.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 소프트웨어 버스마크
• 4. 제어 흐름 그래프 매칭 기반 버스마크
• 5. 실험 및 평가
• 6. 결론
• 참고문헌

참고문헌 (Reference)

1 Ginger Myles, "k-gram Based Software Birthmarks" 314-318, 2005

2 Tamada,H., "Java birthmark Detecting the software theft" 88 (88): 2148-2158, 2005

3 Temple Smith, "Identification of Common Molecular Subsequences" 147 : 195-197, 1981

4 Laura Zager, "Graph similarity and matching" MIT 2005

5 Brudno M, "Glocal alignment:finding rearrangements during alignment" 19 (19): 54-62, 2003

6 Prechelt,L., "Finding plagiarisms among a set of programs with jPlag" 8 (8): 1016-1038, 2002

7 Heewan Park, "Detecting Code Theft via a Static Instruction Trace Birthmark for Java Methods" 2008

8 Mark Allen Weiss, "Data Structures and Algorithm Analysis in Java"

9 Saul Needleman, "A general method applicable to the search for similarities in the amino acid sequence of two proteins" 48 (48): 443-453, 1970