The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Program Plagiarism Detection through Memory Access Log Analysis

메모리 액세스 로그 분석을 통한 프로그램 표절 검출

  • 박성윤 (중앙대학교 컴퓨터공학과) ;
  • 한상용 (중앙대학교 컴퓨터공학과)
  • Published : 2006.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Program Plagiarism is an infringement of software copyright. In detecting program plagiarism, many different source program comparison methods has been studied. But, it is not easy to detect plagiarized program that made a few cosmetic changes in program structures and variable names In this paper, we propose a new ground-breaking technique in detecting plagiarism by Memory Access Log Analysis.

프로그램 소스코드를 표절하는 것은 소프트웨어의 지적재산권을 침해하는 행위이다. 표절을 감추기 위하여 소스코드의 구조를 일부 바꾸거나 변수 명을 바꾸는 등의 수단을 쓰기도 하기 때문에 표절을 검출하기란 쉽지 않은 일이다. 표절 행위를 막기 위해 이를 검출하기 위한 여러 가지 방법들이 고안되었으며 대부분 프로그램의 소스코드를 다양한 방법으로 분석하여 표절 검출하려고 한다. 본 논문에서는 소스 코드에 기반하지 않고 실행중인 프로그램의 메모리 액세스 로그 분석을 통해 알고리즘 유사도를 측정하여 프로그램의 표절 여부를 검출하는 새로운 방법을 제시한다. 두 프로그램의 메모리 액세스 로그는 일반적인 스트링 비교 알고리즘을 이용하여 분석될 수 있으며, 본 논문에서는 일반적인 방법보다 특성화된 방법을 제시한다. 이를 통해 메모리 액세스 로그가 프로그램의 표절 검출도구로서 사용되어질 수 있음을 보여준다.

Keywords

References

  1. Karl J. Ottenstein, 'An algorithmic approach to the detection and prevention of plagiarism,' ACM SIGCSE Bulletin, Vol.8, Issue 4, pp.30-41, 1976 https://doi.org/10.1145/382222.382462
  2. Sam Grier, 'A Tool that Detects Plagiarism in Pascal Programs,' Twelfth SIGCSE Technical Symposium, St. Louis, Missouri, pp.15-20, 1981 https://doi.org/10.1145/953049.800954
  3. M. J. Wise, 'YAP3 : Improved Detectin of Similarities in Computer Programs and Other Texts,' SIGCSE'96, pp.130-134, 1996
  4. 전명제, 이평준, 조환규, '학생 프로그램 과제물 표절 탐색 기법', 한국소프트웨어감정평가학회 춘계학술대회, pp.51-55, 2004
  5. 서선애, 'Clonechecker : 프로그램 표절 검사 도구', 한국소프트웨어감정평가학회, 제3회 추계학술발표대회, pp.27-36, 2004
  6. S. Schleimer et al. 'Winnowing: Local Algorithms for Document Fingerprinting,' SIGMOD2003, June 9-12, 2003
  7. D. Gitchell, N. Tran, 'Sim: A Utility for Detecting Similarity in Computer Programs,' SIGCSE'99, pp.266-270, 1999 https://doi.org/10.1145/384266.299783
  8. MOSS: http://www.cs.berkeley.edu/~aiken/mos- s.html
  9. M.J. Wise, 'String Similarity via Greedy String Tiling and Running Karp-Rabin Matching,' http://www.bio.cam.ac.uk/~mw263/ftp/doc/RKR_GST.ps, Dept. of CS, University of Sydney, 1993
  10. Tool Interface Standard(TIS), 'Executable and Linkable Format (ELF),' Version1.2, 1995
  11. Tool Interface Standard(TIS), 'Portable Executable Format Specification for Windows,' Version1.0, 1993
  12. 'IA-32 Intel Architecture Software Developer's Manual Volume 1: Basic Architecture,' Intel Corporation, 2005
  13. R. W. Sebesta, 'Concepts of Programming Languages,' Fifth Ed., Addison Wesley, 2002
  14. R. E. Neapolitan, 'Foundations of Algorithms using C++ Pseudocode,' Jones and Bartlett Publishers, 1998
  15. 이효섭, 임흥태, 도경구, '프로그램 표절 탐지를 위한 프로그램 유사성 측정 방법 조사', 한국소프트웨어감정평가학회 추계학술대회, pp.9-23, 2005