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

박성윤,한상용,Park, Sung-Yun,Han, Sang-Yong 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.6

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

바이트코드 분석을 이용한 자바 프로그램 표절검사기법 (pp.442-451)

지정훈(Jeong-Hoon Ji),우균(Gyun Woo),조환규(Hwan-Gue Cho) 한국정보과학회 2008 정보과학회논문지 : 소프트웨어 및 응용 Vol.35 No.7

대부분의 표절검사 시스템들은 소스코드를 이용해 유사도를 계산하고 표절 프로그램을 찾아낸다. 소스코드를 이용하여 표절검사를 수행할 경우, 소스코드 보안문제가 발생할 수 있다. 목적 코드를 이용한 표절검사는 소스코드 보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다. 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서 제안한 바이트코드 표절검사 시스템은 소스코드를 이용해 직접 표절을 검사하기 전 단계에서 1차적인 검증도구로 활용할 수 있다. Most plagiarism detection systems evaluate the similarity of source codes and detect plagiarized program pairs. If we use the source codes in plagiarism detection, the source code security can be a significant problem. Plagiarism detection based on target code can be used for protecting the security of source codes. In this paper, we propose a new plagiarism detection technique for Java programs using bytecodes without referring their source codes. The plagiarism detection procedure using bytecode consists of two major steps. First, we generate the token sequences from the Java class file by analyzing the code area of methods. Then, we evaluate the similarity between token sequences using the adaptive local alignment. According to the experimental results, we can find the distributions of similarities of the source codes and that of bytecodes are very similar. Also, the correlation between the similarities of source code pairs and those of bytecode pairs is high enough for typical test data. The plagiarism detection system using bytecode can be used as a preliminary verifying tool before detecting the plagiarism by source code comparison.

사물인터넷(IoT)발전을 위한 소스프로그램 보호방안 연구 : 프로그램의 보호와 유사표절 연구

이종식 한국융합학회 2018 한국융합학회논문지 Vol.9 No.4

최근 인터넷 기술이 급격히 발전하면서 컴퓨터 관련 기술이 함께 발달하면서 컴퓨터와 스마트 디바이스를 둘러싼 소프트웨어 분쟁이 심화 되고 있고 또한 각국의 정책적으로 소프트웨어 개발에 소리 없는 전쟁이 진행되고 있는 상태이다. 특히 최근 빅데이터와 사물인터넷 IoT (Internet of Things) 인터넷 기반의 관련 산업이 급격히 발전하고 있으며 여기에 사용된 java 와 C 언어,xcode의 오픈소스 기반의 소스프로그램을 만들고 개발하기 위하여 수많은 시간을 투자하여 개발이 이루어지고 있다. 기본적으로 소프트웨어의 침해를 방지하고자 보안 방법이 존재 하지만 생각보다 쉽게 복제되는 것이 현실 이다. 이런 상황일수록 소스프로그램의 라이센스에 대한 원천 권리자의 권리보호 매우 중요한 사항이다. 물론 제작자의 원천 기술을 당연히 보호되어야 함이 마땅하나 너무 지나친 보호는 프로그램으로 인한 산업발전과 문화발전에 저해 될 수 있는 소지가 존재한다. 따라서 본 연구는 IoT 응용프로그램에 대한 유사표절을 데이터 마이닝 기법으로 연구하였으며 이는 프로 그램 복제로 인한 창작자의 프로그램을 보호하고 나아가 프로그램으로 인한 개인정보유출과 침해에 대한 방안을 제안하였다. Recent dramatical development of computer technology related to internet technology intensifies the dispute over software of computer or smart device. Research on software has been flourished with political issuing of fierce competition among nations for software development. Particularly industrial growth in ethernet based big data and IoT (Internet of Things) has promoted to build and develop open source programs based on java, xcode and C. On these circumstances, issue on software piracy has been confronted despite the basic security policy protecting intellectual property rights of software and thus it is of substantial importance to protect the rights of originality of source program license. However, the other issue on source technology protection of developer is the possibility of hindrance to advancement in industry and culture by developing programs. This study discuss the way of enhancing legal stability of IoT application program development and reinforcing precision in inspection of program plagiarism by analyzing the source programs with newly introducing text mining technique, thus suggests an alternative protective way of infringement of personal information due to duplicating program.

문서와 프로그래밍 언어의 표절 검사 기술에 관한 연구

김영철(Kim Young-Chul) 한국경영교육학회 2007 경영교육연구 Vol.48 No.-

문서나 프로그래밍 언어와 같은 표절은 그 형태가 다양하고 검수자의 주관적인 시각에 따라 논란의 여지가 많기 때문에 표절 시비가 나오면 쉽게 판결을 내릴 수가 없다. 따라서 과거부터 지금까지 문서나 프로그램과 같은 표절 검사를 수행하는 시스템이 많이 연구되고 있으며, 향후에도 많은 관심이 되는 연구 분야이다. 본 논문에서는 지금까지 수행되어온 문서나 프로그래밍 언어의 표절 검사 시스템들을 살펴보고 분석, 평가한다. 먼저, 표절 유형에 따른 분류를 알아보고, 표절 검사 시스템들의 특징이나 방법을 분석 한다. 또한 표절 검사를 수행하는데 있어서, 서로 다른 두 프로그램 사이의 유사도를 어떻게 측정하는지에 대해서도 논의한다. 본 논문은 향후 표절 검사에 대한 올바른 판단과 방향성을 제시하는 연구가 되리라 사료된다. Because document and programming Language plagiarism have various types and generate a lot of controversy depending on each checker’s viewpoint, its detection is very hard. Therefore, many plagiarism detection systems, which detect document and program plagiarism, have been researched so far, and will have been interesting from now on. In this paper, we analysis and evaluate document and programming language plagiarism detections which have been used so far. First of all, we classify plagiarism types into groups based on patterns then analysis characteristics and methods of plagiarism detection systems. Moreover, we discuss a method for measuring similarity between distinct two programs in detecting plagiarism. This paper will provide correct detection and right direction for future plagiarism detection.

클래스 구조 그래프 비교를 통한 프로그램 표절 검사 방법

김연어(Yeoneo Kim),이윤정(Yun-Jung Lee),우균(Gyun Woo) 한국콘텐츠학회 2013 한국콘텐츠학회논문지 Vol.13 No.11

코드 이동성이 증가함에 따라 코드 도용이 문제가 되고 있으며 이를 대처하기 위해 프로그램 비교를 위한 연구가 많이 진행되고 있다. 이 논문은 클래스 구조를 이용하여 Java 프로그램의 표절을 검사하는 방법을 제안한다. 제안 방법은 멤버 변수와 메소드 간의 참조 관계를 나타내는 그래프를 생성한다. 변수 참조 관계는 이분 그래프 형태로 나타나는데 이렇게 생성된 그래프를 대상으로 그래프 동형 검사를 적용하여 프로그램 간의 유사도를 측정한다. 이 논문에서는 제안 방법의 효과를 입증하기 위해 2012년 부산대학교 객체지향 프로그래밍 과제로 제출된 Java 프로그램을 대상으로 실험하였다. 그리고 제안 방법의 정확도를 평가하기 위해 기존 유사도 검사 프로그램인 JPlag와 Stigmata를 대상으로 F-measure 지표를 이용해 비교하였다. 그 결과 제안 방법의 F-measure가 JPlag보다 0.17, Stigmata보다 0.34 높은 것으로 나타났다. Recently, lots of research results on program comparison have been reported since the code theft become frequent as the increase of code mobility. This paper proposes a plagiarism detection method using class structures. The proposed method constructs a graph representing the referential relationship between the member variables and the methods. This relationship is shown as a bipartite graph and the test for graph isomorphism is applied on the set of graphs to measure the similarity of the programs. In order to measure the effectiveness of this method, an experiment was conducted on the test set, the set of Java source codes submitted as solutions for the programming assignments in Object-Oriented Programming course of Pusan National University in 2012. In order to evaluate the accuracy of the proposed method, the F-measure is compared to those of JPlag and Stigmata. According to the experimental result, the F-measure of the proposed method is higher than those of JPlag and Stigmata by 0.17 and 0.34, respectively.

제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘 (pp.1090-1102)

지정훈(Jeong Hoon Ji),우균(Gyun Woo),조환규(Hwan Gue Cho) 한국정보과학회 2006 정보과학회논문지 : 소프트웨어 및 응용 Vol.33 No.12

본 논문에서는 대학생들의 프로그래밍 과제물이나 프로그래밍 경진대회에 제출된 프로그램과 같이 동일한 기능을 요구받는 프로그램 소스 집합들에서 표절행위가 있었는지를 탐색하는 새로운 알고리즘을 제시하고 있다. 지금까지 보편적으로 사용되어 온 대표적인 알고리즘은 부분 스트링간의 완전 일치를 통한 Greedy-String-Tiling이나 두 스트링간의 지역정렬(local alignment)을 이용한 유사도 분석이 주된 방법론이었다. 본 논문에서는 해당 프로그램 소스의 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 새로운 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에서 제출된 실제 프로그램으로 본 방법론을 실험해 보았다. 실험결과 이 방법은 이전의 고정적 유사도 행렬(match이면 +1, mismatch이면 -1, gap이면 -2)에 의한 유사구간 탐색에 비하여 여러 장점이 있음을 알 수 있었으며, 제시한 적응적 유사도 행렬을 보다 다양한 표절탐색 목적으로 사용할 수 있음을 알 수 있었다. This paper suggests a new algorithm for detecting the plagiarism among a set of source codes, constrained to be functionally equivalent, such are submitted for a programming assignment or for a programming contest problem. The typical algorithms largely exploited up to now are based on Greedy-String Tiling, which seeks for a perfect match of substrings, and analysis of similarity between strings based on the local alignment of the two strings. This paper introduces a new method for detecting the similar interval of the given programs based on an adaptive similarity matrix, each entry of which is the logarithm of the probabilities of the keywords based on the frequencies of them in the given set of programs. We experimented this method using a set of programs submitted for more than 10 real programming contests. According to the experimental results, we can find several advantages of this method compared to the previous one which uses fixed similarity matrix (+1 for match, -1 for mismatch, -2 for gap) and also can find that the adaptive similarity matrix can be used for detecting various plagiarism cases.

연구윤리 확립을 통한 표절예방 및 저작권보호

박정원 ( Jeong Won Park ),이성훈 ( Sung Heum Lee ),최상봉 ( Sang Bong Choi ) 대한교육법학회 2011 敎育 法學 硏究 Vol.23 No.2

21세기 지식기반사회에서 학문적 정직성과 연구윤리 확립을 위한 논의가 활발하게 전개되고 있다. 그러나 연구과정에서 책임 있는 결과물 산출과 관련하여 연구자가 지켜야 할 윤리원칙이나 행동양식에서 벗어나는 경우가 빈번하게 발생되고 있다. 이 연구는 연구자가 연구과정에서 준수하여야 하는 연구윤리 확립을 통한 표절예방과 저작권보호를 위한 실천방안에 대한 이론적 논의를 하는 것이 목적이다. 연구 목적을 효과적으로 달성하기 위하여 다음의 주요 논점을 다루었다. 첫째, 연구자의 연구윤리와 학문적 글쓰기에서 표절유형과 그 예방에 관한 내용을 개관한다. 둘째, 표절과 저작권의 관계를 비교·고찰하여 공통점과 차이점을 파악하고 글쓰기교육을 통한 표절예방과 저작권보호 방안을 탐색한다. 셋째, 연구자의 연구윤리 확립을 위한 실천방안을 제시한다. 연구결과의 요약은 다음과 같다. 첫째, 연구자의 연구윤리는 학문활동에서 준수되어야 하는 필수적인 윤리의식으로 학문공동체의 연구활동에서 정직성 담보를 위한 필수요소로서 그 위반은 학문적 글쓰기에서 표절과 저작권 위반으로 귀결된다. 둘째, 연구자의 연구윤리 확립, 표절예방 및 저작권보호를 위한 실천방안으로는 법·제도적 측면과 교육적 측면으로 나우어 접근할 수 있다. 법·제도적 측면의 실천방안으로는 ① 표절예방 운영지침과 규제방안 마련, ② 표절 탐색시스템 개발과 활용, ③ 제도적 규제와 입법 장치 마련이며, 교육적 측면의 실천방안으로는 글쓰기 윤리교육과 실천적 글쓰기를 통한 연구윤리 강화이다. 결론적으로 연구자를 위한 올바른 연구윤리 확립을 통한 표절예방과 저작권보호를 위해서는 법·제도적 장치를 마련하고 교육적 차원에서 연구단체를 포함한 대학당국의 다각적인 실천 노력이 병행되어야 한다. Recent studies have focused on the academic integrity and plagiarism in Korea. The purpose of the present study was to explore practical strategies for preventing plagiarism and protecting copyright with establishing research ethics. Based upon a comprehensive literature review, first, the theoretical backgrounds of academic integrity and plagiarism were summarized in the view of trends and issues. Second, the relationship between plagiarism and copyright was described. Lastly, approaches were suggested to prevent the occurrence of plagiarism and protect copyright with establishing research ethics in academia. The approaches may be summarized in two parts which are legal/institutional and educational systems. Those are as follows: (1) establishing the guidelines as to definitions of academic integrity and plagiarism and implementing them in the processes of teaching and learning; (2) providing students with access to software programs that detect plagiarism and improving their consciousness to such a degree as to make them clearly recognize the fact that plagiarism is a kind of criminal act; (3) revising the ``Copyright Act`` to synchronize with new technology and legal systems; and (4) educating students as to definitions of plagiarism and its consequences through written guidelines, active discussion, and practice in identifying proper and improper citation practices. In conclusion, it would possibly contribute to building a healthy academia and promoting the awareness of academic integrity and proper ethics in academic writing if these kinds of various strategies to establish academic integrity, prevent plagiarism, and protect copyright for researchers are developed and implemented in academia continuously.

GC-Tune을 이용한 Haskell 병렬 프로그램의 성능 조정

김화목(Hwamok Kim),안형준(Hyungjun An),변석우(Sugwoo Byun),우균(Gyun Woo) 한국정보과학회 2017 정보과학회 컴퓨팅의 실제 논문지 Vol.23 No.8

매니코어 기술에 힘입어 컴퓨터 하드웨어의 성능이 향상되고 있지만 그에 비례한 소프트웨어 성능 증가는 다소 미미한 실정이다. 함수형 언어는 병렬 프로그램의 성능을 향상시키는 대안 중 하나이다. 이러한 언어는 부수효과가 없는 순수한 수식을 통해 내재된 병렬성을 지원하기 때문이다. 함수형 언어인 Haskell은 모나드를 기반으로 하는 다양하고 쉬운 병렬 구조를 제공하기 때문에 병렬 프로그래밍에서 널리 사용된다. 하지만 Haskell로 작성된 병렬 프로그램의 성능 확장성은 코어 수가 증가함에 따라 변동이 큰 경향이 있다. 이는 프로그램 실행에 있어 가비지 컬렉션이 공간과 시간에 모두 영향을 미치는데 Haskell은 이러한 가비지 컬렉션을 사용하는 가상머신 위에서 실행되기 때문이라고 추정된다. 따라서 본 논문에서는 GC-Tune이라는 메모리 튜닝 도구를 사용하여 이 추정이 맞는지 검증하고 Haskell 병렬 프로그램의 성능확장성을 높이는 방법을 모색한다. 병렬 Haskell 표절 검사 프로그램을 대상으로 실험한 결과 성능 확장성이 향상되었다. 특히 메모리 튜닝을 하지 않은 프로그램에 비해 속도 향상의 변동 범위가 39% 감소하였다. Although the performance of computer hardware is increasing due to the development of manycore technologies, software lacking a proportional increase in throughput. Functional languages can be a viable alternative to improve the performance of parallel programs since such languages have an inherent parallelism in evaluating pure expressions without side-effects. Specifically, Haskell is notably popular for parallel programming because it provides easy-to-use parallel constructs based on monads. However, the scalability of parallel programs in Haskell tends to fluctuate as the number of cores increases, and the garbage collector is suspected to be the source of this fluctuations because it affects both the space and the time needed to execute the programs. This paper uses the tuning tool, GC-Tune, to improve the scalability of the performance. Our experiment was conducted with a parallel plagiarism detection program, and the scalability improved. Specifically, the fluctuation range of the speedup was narrowed down by 39% compared to the original execution of the program without any tuning.

데이터 구조를 고려한 소스코드 표절 검사 기법

이기화 ( Ki Hwa Lee ),김연어 ( Yeo Neo Kim ),우균 ( Gyun Woo ) 한국정보처리학회 2014 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.3 No.6

표절은 불법이고 피해야 하지만 여전히 빈번하게 발생하고 있다. 특히, 소스코드 표절은 그 특성상 복사가 용이해 다른 저작물보다 더 빈번 히 발생한다. 코드 표절을 방지하기 위한 다양한 연구가 있었다. 하지만 앞서 연구된 소스코드 표절 검사 기법을 살펴보면 프로그램이 알고리즘과 데이터 구조로 구성됨에도 불구하고 데이터 구조는 전혀 고려하지 않고 있다. 이 논문에서는 데이터 구조를 고려한 소스코드 표절 검사 기법을 제안한다. 구체적으로 말해서 두 소스코드의 데이터 구조를 트리 집합으로 나타내고, 헝가리안 메소드를 사용해 비교한다. 제안하는 기 법의 효용성을 보이기 위해 객체지향 교과목에서 과제 답안으로 제출한 126개의 소스코드를 대상으로 실험하였다. 실험 결과 데이터 구조와 알고리즘을 모두 고려했을 때, 알고리즘만 고려한 경우보다 정확률과 F-measure가 각각 22.6%, 19.3% 향상됨을 보였다. Though the plagiarism is illegal and should be avoided, it still occurs frequently. Particularly, the plagiarism of source codes is more frequently committed than others since it is much easier to copy them because of their digital nature. To prevent code plagiarism, there have been reported a variety of studies. However, previous studies for plagiarism detection techniques on source codes do not consider the data structures although a source code consists both of data structures and algorithms. In this paper, a plagiarism detection technique for source codes considering data structures is proposed. Specifically, the data structures of two source codes are represented as sets of trees and compared with each other using Hungarian Method. To show the usefulness of this technique, an experiment has been performed on 126 source codes submitted as homework results in an object-oriented programming course. When both the data structures and the algorithms of the source codes are considered, the precision and the F-measure score are improved 22.6% and 19.3%, respectively, than those of the case where only the algorithms are considered

X-treeDiff+ 기반의 프로그램 복제 탐지

이석균(Suk Kyoon Lee) 대한전자공학회 2010 電子工學會論文誌-CI (Computer and Information) Vol.47 No.4

컴퓨터 프로그래밍 교육에서 프로그램 복제는 프로그래밍 학습 효율을 저해하는 심각한 요인이다. 본 논문에서는 학생들이 프로그래밍 과제의 무분별한 복제를 방지하기 위해 유사 또는 동일 프로그램을 탐지하는 기법을 제안한다. 지문법이나 스트링 매칭을 기반으로 하는 기존의 탐지 기법과는 달리, 우선 C 프로그램을 파싱하여 문법요소를 엘리먼트로 하는 XML 문서로 변화시킨 후 XML 문서의 변화탐지 알고리즘인 X-treeDiff+를 실행시켜 그 차이를 분석하는 방법을 취한다. 이때 대응의 정도를 나타내는 유사도와 두 문서의 차이로 제시되는 일련의 편집연산인 편집스크립트를 프로그램 복제의 관점에서 분석하여 복제 여부에 대한 판단을 하게 된다. 편집스크립트의 분석은 두 프로그램 간의 변환 과정을 유추할 수 있게 하여 기존 방법들과는 달리 사용자는 과제의 성격이나 복제의 정도를 고려한 정성적인 판단이 가능하다는 장점이 있다. Program plagiarism is a significant factor to reduce the quality of education in computer programming. In this paper, we propose the technique of identifying similar or identical programs in order to prevent students from reckless copying their programming assignments. Existing approaches for identifying similar programs are mainly based on fingerprints or pattern matching for text documents. Different from those existing approaches, we propose an approach based on the program structur. Using paring progrmas, we first transform programs into XML documents by representing syntactic components in the programs with elements in XML document, then run X-tree Diff+, which is the change detection algorithm for XML documents, and produce an edit script as a change. The decision of similar or identical programs is made on the analysis of edit scripts in terms of program plagiarism. Analysis of edit scripts allows users to understand the process of conversion between two programs so that users can make qualitative judgement considering the characteristics of program assignment and the degree of plagiarism.