바이너리 코드 수준에서 연산자 k-gram 기반의 오픈소스 소프트웨어 탐지 = Open Source Software Detection based on Opcode k-gram at Binary Code Level

국문 초록 (Abstract)

많은 소프트웨어 벤더들과 개발자들은 오픈소스 라이선스를 이해하지 않고 ‘오픈소스 소프트웨어’(open source software: OSS)를 사용한다. 오픈소스 라이선스의 위반은 저작권 침해이므로, 임의 소프트웨어 제품에 OSS가 불법으로 사용되고 있는 지를 파악하는 것이 필요하다. 본 논문에서는 바이너리 및 실행파일 형태의 프로그램에 오픈소스 코드가 포함되어 있는지를 판단하는 새로운 기법을 제안한다. 제안기법에서, 오픈소스 코드와 의심 프로그램 코드 간의 유사성을 측정하는 특징정보로 연산자 수준 k-gram을 사용한다. 즉, 의심 프로그램에서 오픈소스 코드를 탐지하기 위해, 길이가 k인 연산자 순차들의 집합을 구하여 k-gram 기반으로 두 코드 간의 유사성을 측정한다. 제안 기법을 평가하기 위해, MS 윈도우와 리눅스 시스템에서 바이너리 코드들을 대상으로 여러 실험을 수행하였다. 실험 결과, 제안 기법이 의심 프로그램에서 오픈소스 코드를 탐지할 수 있음을 보였다.

다국어 초록 (Multilingual Abstract)

Many software vendors or developers use open source software(OSS) without understanding an open source license. Violating the terms of an open source license may result in liability for copyright infringement. Therefore, it is necessary to devise a way to find out if OSS was illegally used in any software product. In this paper, we propose a novel technique for determining whether binary or executable form of a program includes open source code. The proposed technique uses opcode-level k-grams as a feature to measure software similarity between open source code and suspicious program code. To detect open source code in suspicious program code, the technique computes the set of opcode sequences of length k for a set of codes and calculate similarity between two codes based on k-grams. To evaluate our proposed technique, we perform several experiments with binary codes under MS Windows and Linux systems. Experimental results show that our proposed technique can detect or locate open source software code in a suspicious executable program.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. 제안기법
• 4. 실험 및 평가
• 5. 결론 및 향후연구
• References

참고문헌 (Reference)

1 김병일, "오픈소스 소프트웨어와 법적 위험" 한국지식재산학회 25 (25): 357-390, 2008

2 Xin Xie, "software birthmark based on weighted k-gram" 2010

3 임현일, "k-gram의 근사 매칭을 이용한 이진 프로그램의 비교 방법" 한국정보과학회 18 (18): 288-299, 2012

4 "http://www.blackducksoftware.com/solutions/codescanning- and-code-matching"

5 "http://www.7-zip.org/"

6 "http://ldots.org/kdtree/"

7 최석우, "Windows 프로그램 도용 탐지를 위한 기능 단위 동적 API 버스마크" 한국정보과학회 36 (36): 767-776, 2009

8 Hyo Jun Im, "Status and Issue in Using Open Source Software for Embedded Systems" 26 (26): 67-74, 2008

9 Microsoft, "Microsoft Portable Executable and Common Object File Format Specification"

10 Ginger Myles, "K-gram based software birthmarks" 2005

11 Yameng Bai, "Dynamic K-gram based Software Birthmark" 2008

12 Basavaraju Muddu, "CPDP: A Robust Technique for Plagiarism Detection in Source Code" 39-45, 2013

13 Bin Lu, "A Software Birthmark Based on Dynamic Opcode n-gram" 2007

14 Chul Nam Lee, "A Research for the Analysis of Open Source License Cases and Countermeasures" 26 (26): 22-36, 2008

15 Dennis M. Kennedy, "A Primer on Open Source Licensing Legal Issues: Copyright, Copyleft and Copyfuture" 2001