Detecting Java Class Theft using Static API Trace Birthmark

정적 API 트레이스 버스마크를 이용한 자바 클래스 도용 탐지

  • Published : 2008.12.15

Abstract

Software birthmark is the inherent characteristics that can identify a program. In this paper, we propose a Java class theft detection technique based on static API traces of class files. We utilize control flow analysis to increase resilience, and we apply the semi-global alignment trace comparison algorithm to increase credibility. The credibility and resilience experiments for XML parsers show that our birthmark is more efficient than existing birthmarks.

소프트웨어 버스마크는 프로그램을 식별하는데 사용될 수 있는 프로그램의 고유한 특징을 말한다. 본 논문에서는 정적 API 트레이스 정보를 이용하여 자바 클래스 도용을 탐지하는 방법을 제안한다. 정적 API 트레이스를 생성할 때 제어 흐름을 분석하여 버스마크의 강인성을 높였고, 트레이스를 비교할 때 준전체 정렬 방법을 사용하여 서로 다른 프로그램을 구별할 수 있는 신뢰성을 높였다. XML Parser 패키지에 대한 신뢰도와 강인도 실험 결과를 통하여 본 논문에서 제안하는 정적 API 트레이스 버스마크가 자바 클래스 도용을 탐지하는데 있어서 기존의 버스마크들보다 효과적임을 보였다.

Keywords

References

  1. Business Software Allience, "Fourth Annual BSA and IDC Global Software Piracy Study," 2006. http:// www.bsa.org/globalstudy
  2. L. Prechelft, G. Malpohl, and M. Philippsen, "Finding plagiarisms among a set of programs with jPlag," Journal of Universal Computer Science, vol. 8, no. 11, pp. 1016-1038, 2002
  3. Tamada, H., Nakamura, M., Monden, A., Matsumoto, K. Java birthmark Detecting the software theft. IEICE Transactions on Information and Systems, E88-D, 9 (Sept. 2005), 2148-2158 https://doi.org/10.1093/ietisy/e88-d.9.2148
  4. Ginger Myles and Christian Collberg. k-gram Based Software Birthmarks. In Proceeding of the 2005 ACM Symposium on Applied Computing, pp. 314-318. Santa Fe, New Mexico, USA, 2005
  5. Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986
  6. Brudno M, Malde S, Poliakov A, Do CB, Couronne O, Dubchak I, Batzoglou S. Glocal alignment: finding rearrangements during alignment. Bioinformatics Vol.19 Suppl.1:i54-62, 2003 https://doi.org/10.1093/bioinformatics/btg1005
  7. "Smokescreen" http://www.leesw.com/smokescreen/
  8. "Jikes Java Compiler" http://jikes.sourceforge.net/