KR20200096766A

KR20200096766A - 오픈소스 소프트웨어의 라이선스를 검증하는 방법 및 시스템

Info

Publication number: KR20200096766A
Application number: KR1020207015830A
Authority: KR
Inventors: 김태우; 정명주; 전상훈
Original assignee: 라인플러스 주식회사
Priority date: 2018-01-04
Filing date: 2018-01-04
Publication date: 2020-08-13
Also published as: JP7119096B2; WO2019135425A1; KR102462541B1; JP2021516379A

Abstract

오픈소스 소프트웨어의 라이선스를 검증하는 방법 및 시스템을 개시한다. 본 발명의 실시예들에 따른 라이선스 검증 방법은, 오픈소스 소프트웨어의 라이선스를 검사할 수 있다. 일실시예로 라이선스 검증 방법은 안드로이드 환경에서의 smali 코드와 같은 기설정된 코드 형태를 활용하여 개발자의 소스코드 없이 빌드된 상태의 바이너리 코드를 통해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다. 다른 실시예로 라이선스 검증 방법은 패키지 파일의 구조에 따른 형태 비교를 통해 문자열이 난독화된 코드에 대해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다.

Description

오픈소스 소프트웨어의 라이선스를 검증하는 방법 및 시스템

아래의 설명은 오픈소스 소프트웨어의 라이선스를 검증하는 방법 및 시스템에 관한 것으로, 보다 자세하게는 오픈소스 소프트웨어의 라이선스를 검사할 수 있는 라이선스 검증 방법, 상기 라이선스 검증 방법을 수행하는 컴퓨터 장치, 그리고 컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램과 그 기록매체에 관한 것이다.

오픈소스 소프트웨어는 소프트웨어 개발에 있어 자유롭게 사용되고 있지만, 상업적 목적으로 사용되는 경우에는 라이선스 규약을 지켜야 한다. 오픈소스 소프트웨어를 만든 단체나 성격에 따라 서로 다른 라이선스를 따른다. 대표적으로 BSD(Berkeley Software Distribution), GPL(General Public License), 아파치(Apache) 등이 있는데, 사용, 복제, 개작, 개작 후 재배포가 자유롭게 허용되는 라이선스가 있는 반면 수정한 소스코드를 공개해야 하는 라이선스도 있다.

또한 오픈소스 소프트웨어의 사용이 늘어나는 만큼 이에 따른 오픈소스 보안취약점을 악용하는 사이버공격도 해마다 증가하는 추세다. 　부실한 오픈소스 보안관리로 이미 발견된 보안 취약점 조차 패치되지 않은 채 방치되고 있는 상황이 이어지면서 피해가 발생하고 있는 상황이다. 　취약점을 포함한 오픈소스가 소프트웨어에 포함되어 배포될 수 있기 때문에 사용한 오픈소스의 관리가 필요하다.

종래기술에서는 오픈소스 라이선스 검사 시스템에서 개발자의 소스코드를 입력으로 받아 개발자의 코드와 오픈소스 소프트웨어의 코드를 비교하여 사용된 오픈소스 소프트웨어를 판별하였다. 이 경우 개발사의 입장에서는 오픈소스 라이선스 검사를 위해 시스템으로 소스코드를 전달해야 하며, 개발사의 자산인 소스코드의 유출은 개발사의 관점에서 보안상 위험요소가 될 수 있기 때문에 불편함과 거부감이 발생할 수 있다는 문제점이 있다.

오픈소스 소프트웨어의 라이선스를 검사할 수 있는 라이선스 검증 방법, 상기 라이선스 검증 방법을 수행하는 컴퓨터 장치, 그리고 컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램과 그 기록매체를 제공한다.

안드로이드 환경에서의 smali 코드와 같은 기설정된 코드 형태를 활용하여 개발자의 소스코드 없이 빌드된 상태의 바이너리 코드를 통해서도 오픈소스 소프트웨어의 라이선스 검증이 가능한 라이선스 검증 방법, 상기 라이선스 검증 방법을 수행하는 컴퓨터 장치, 그리고 컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램과 그 기록매체를 제공한다.

패키지 파일의 구조에 따른 형태 비교를 통해 문자열이 난독화된 코드에 대해서도 오픈소스 소프트웨어의 라이선스 검증이 가능한 라이선스 검증 방법, 상기 라이선스 검증 방법을 수행하는 컴퓨터 장치, 그리고 컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램과 그 기록매체를 제공한다.

라이선스 검증 방법에 있어서, 오픈소스 소프트웨어를 다운로드하는 단계; 상기 다운로드된 오픈소스 소프트웨어에서 메소드 호출 정보를 추출하는 단계; 상기 추출된 메소드 호출 정보를 이용하여 기설정된 코드 형태의 패턴을 생성하는 단계; 및 상기 생성된 패턴을 상기 다운로드된 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 단계를 포함하는 것을 특징으로 하는 라이선스 검증 방법을 제공한다.

일측에 따르면, 상기 라이선스 검증 방법은 검사의 대상이 되는 패키지 파일을 입력받는 단계; 상기 패키지 파일의 실행파일을 추출하는 단계; 상기 추출한 실행파일을 상기 기설정된 코드 형태로 변환하는 단계; 상기 기설정된 코드 형태로 변환된 실행파일에서 메소드 호출 정보를 추출하는 단계; 및 상기 추출된 메소드 호출 정보를 상기 데이터베이스에 저장된 패턴과 비교하는 단계를 더 포함하는 것을 특징으로 할 수 있다.

라이선스 검증 방법에 있어서, 오픈소스 소프트웨어를 다운로드하는 단계; 상기 다운로드된 오픈소스 소프트웨어의 디렉토리 구조에 대응하는 제1 트리 구조의 데이터를 생성하는 단계; 및 상기 제1 트리 구조의 데이터를 해당 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 단계를 포함하는 것을 특징으로 하는 라이선스 검증 방법을 제공한다.

일측에 따르면, 상기 라이선스 검증 방법은, 검사의 대상이 되는 패키지 파일을 입력받는 단계; 상기 입력된 패키지 파일의 디렉토리 구조에 대응하는 제2 트리 구조의 데이터를 생성하는 단계; 및 상기 제2 트리 구조의 데이터와 상기 데이터베이스에 저장된 상기 제1 트리 구조의 데이터를 비교하는 단계를 더 포함하는 것을 특징으로 할 수 있다.

컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램을 제공한다.

상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체를 제공한다.

컴퓨터 장치에 있어서, 컴퓨터에서 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는, 오픈소스 소프트웨어를 다운로드하고, 상기 다운로드된 오픈소스 소프트웨어에서 메소드 호출 정보를 추출하고, 상기 추출된 메소드 호출 정보를 이용하여 기설정된 코드 형태의 패턴을 생성하고, 상기 생성된 패턴을 상기 다운로드된 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 것을 특징으로 하는 컴퓨터 장치를 제공한다.

컴퓨터 장치에 있어서, 컴퓨터에서 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는, 오픈소스 소프트웨어를 다운로드하고, 상기 다운로드된 오픈소스 소프트웨어의 디렉토리 구조에 대응하는 제1 트리 구조의 데이터를 생성하고, 상기 제1 트리 구조의 데이터를 해당 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 것을 특징으로 하는 컴퓨터 장치를 제공한다.

오픈소스 소프트웨어의 라이선스를 검사할 수 있는 라이선스 검증 방법, 상기 라이선스 검증 방법을 수행하는 컴퓨터 장치, 그리고 컴퓨터와 결합되어 상기 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램과 그 기록매체를 제공할 수 있다.

안드로이드 환경에서의 smali 코드와 같은 기설정된 코드 형태를 활용하여 개발자의 소스코드 없이 빌드된 상태의 바이너리 코드를 통해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다.

패키지 파일의 구조에 따른 형태 비교를 통해 문자열이 난독화된 코드에 대해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다.

도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 컴퓨터 장치의 예를 도시한 블록도이다.
도 3은 본 발명의 일실시예에 있어서, 오픈소스 소프트웨어의 패턴을 수집하는 방법의 예를 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, 패턴을 이용한 오픈소스 소프트웨어의 사용 여부를 검사하는 방법의 예를 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 있어서, 오픈소스 소프트웨어의 소스코드로부터 smali 코드 형태의 패턴을 생성하는 예를 도시한 도면이다.
도 6 및 도 7은 본 발명의 일실시예에 있어서, 덱스 파일을 smali 코드로 변환한 예를 도시한 도면들이다.
도 8은 본 발명의 일실시예에 있어서, 자바 코드와 자바 코드에 대응하는 smali 코드의 예를 도시한 도면이다.
도 9는 본 발명의 일실시예에 있어서, 패키지 파일의 구조를 오픈소스 소프트웨어의 패턴으로서 수집하는 방법의 예를 도시한 흐름도이다.
도 10은 본 발명의 일실시예에 있어서, 패키지 파일의 구조에 따른 형태 비교를 통해 오픈소스 소프트웨어의 사용 여부를 검사하는 방법의 예를 도시한 흐름도이다.
도 11은 본 발명의 일실시예에 있어서, 패키지 파일의 디렉토리 구조의 예를 도시한 도면이다.
도 12는 본 발명의 일실시예에 있어서, 디렉토리 구조에 대응하는 트리 구조의 예를 도시한 도면이다.
도 13은 본 발명의 일실시예에 있어서, 정렬된 트리 구조의 예를 도시한 도면이다.
도 14는 본 발명의 일실시예에 있어서, 직렬화되어 저장된 데이터의 예를 도시한 도면이다.
도 15 및 도 16은 본 발명의 일실시예에 있어서, 트리 구조의 비교 예를 도시한 도면들이다.

발명의 실시를 위한 최선의 형태

이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.

본 발명의 실시예들에 따른 라이선스 검증 시스템은 이후 설명될 서버와 같은 컴퓨터 장치를 통해 구현될 수 있다. 이때, 컴퓨터 장치에는 본 발명의 일실시예에 따른 컴퓨터 프로그램이 설치 및 구동될 수 있고, 컴퓨터 장치는 구동된 컴퓨터 프로그램의 제어에 따라 본 발명의 실시예들에 따른 라이선스 검증 방법을 수행할 수 있다. 상술한 컴퓨터 프로그램은 컴퓨터 장치와 결합되어 라이선스 검증 방법을 컴퓨터에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장될 수 있다.

도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다. 도 1의 네트워크 환경은 복수의 전자 기기들(110, 120, 130, 140), 복수의 서버들(150, 160) 및 네트워크(170)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 전자 기기의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.

복수의 전자 기기들(110, 120, 130, 140)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 전자 기기들(110, 120, 130, 140)의 예를 들면, 스마트폰(smart phone), 휴대폰, 네비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 도 1에서는 전자 기기 1(110)의 예로 스마트폰의 형상을 나타내고 있으나, 본 발명의 실시예들에서 전자 기기 1(110)은 실질적으로 무선 또는 유선 통신 방식을 이용하여 네트워크(170)를 통해 다른 전자 기기들(120, 130, 140) 및/또는 서버(150, 160)와 통신할 수 있는 다양한 물리적인 컴퓨터 장치들 중 하나를 의미할 수 있다.

통신 방식은 제한되지 않으며, 네트워크(170)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(170)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.

서버(150, 160) 각각은 복수의 전자 기기들(110, 120, 130, 140)과 네트워크(170)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 예를 들어, 서버(150)는 네트워크(170)를 통해 접속한 복수의 전자 기기들(110, 120, 130, 140)로 제1 서비스를 제공하는 시스템일 수 있으며, 서버(160) 역시 네트워크(170)를 통해 접속한 복수의 전자 기기들(110, 120, 130, 140)로 제2 서비스를 제공하는 시스템일 수 있다. 보다 구체적인 예로, 서버(150)는 제1 서비스로서 복수의 전자 기기들(110, 120, 130, 140)에 어플리케이션을 설치 및 구동시키기 위한 파일을 복수의 전자 기기들(110, 120, 130, 140)로 배포할 수 있다. 또한, 서버(160)는 상술한 어플리케이션을 통해, 해당 어플리케이션이 목적하는 서비스를 제2 서비스로서 복수의 전자 기기들(110, 120, 130, 140)로 제공할 수 있다.

이때, 서버(150)에는 본 발명의 실시예들에 따른 라이선스 검증 시스템이 구현될 수 있다. 라이선스 검증 시스템은 개발자로부터 서버(150)에 등록되는 어플리케이션을 설치 및 구동시키기 위한 파일에 대해 오픈소스 소프트웨어의 사용을 감지할 수 있으며, 감지된 오픈소스 소프트웨어의 라이선스 정보를 관리자에게 제공할 수 있다. 실시예에 따라 라이선스 검증 시스템은 서버(150)와 구별되는 별도의 컴퓨터 장치로 구현되어 서버(150)와 네트워크(170)를 통해 연계될 수도 있다.

도 2는 본 발명의 일실시예에 따른 컴퓨터 장치의 예를 도시한 블록도이다. 앞서 설명한 복수의 전자 기기들(110, 120, 130, 140) 각각이나 서버들(150, 160) 그리고 본 발명의 실시예들에 따른 라이선스 검증 시스템은 도 2를 통해 도시된 컴퓨터 장치(200)에 의해 구현될 수 있으며, 일실시예에 따른 라이선스 검증 방법은 이러한 컴퓨터 장치(200)에 의해 구현되는 라이선스 검증 시스템에 의해 수행될 수 있다. 만약, 라이선스 검증 시스템이 서버(150)에 구현되는 경우, 서버(150)를 구현하는 컴퓨터 장치(200)에 의해 본 발명의 실시예들에 다른 라이선스 검증 방법이 수행될 수 있다. 예를 들어, 컴퓨터 장치(200)에는 일실시예에 따른 컴퓨터 프로그램이 설치 및 구동될 수 있고, 컴퓨터 장치(200)는 구동된 컴퓨터 프로그램의 제어에 따라 본 발명의 실시예들에 따른 라이선스 검증 방법을 수행할 수 있다. 실시예에 따라 라이선스 검증 시스템은 복수의 컴퓨터 장치들의 결합을 통해 구현될 수도 있다.

이러한 컴퓨터 장치(200)는 도 2에 도시된 바와 같이, 메모리(210), 프로세서(220), 통신 인터페이스(230) 그리고 입출력 인터페이스(240)를 포함할 수 있다. 메모리(210)는 컴퓨터에서 판독 가능한 기록매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 여기서 ROM과 디스크 드라이브와 같은 비소멸성 대용량 기록장치는 메모리(210)와는 구분되는 별도의 영구 저장 장치로서 컴퓨터 장치(200)에 포함될 수도 있다. 또한, 메모리(210)에는 운영체제와 적어도 하나의 프로그램 코드가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 메모리(210)와는 별도의 컴퓨터에서 판독 가능한 기록매체로부터 메모리(210)로 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록매체가 아닌 통신 인터페이스(230)를 통해 메모리(210)에 로딩될 수도 있다. 예를 들어, 소프트웨어 구성요소들은 네트워크(170)를 통해 수신되는 파일들에 의해 설치되는 컴퓨터 프로그램에 기반하여 컴퓨터 장치(200)의 메모리(210)에 로딩될 수 있다.

프로세서(220)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(210) 또는 통신 인터페이스(230)에 의해 프로세서(220)로 제공될 수 있다. 예를 들어 프로세서(220)는 메모리(210)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.

통신 인터페이스(230)은 네트워크(170)를 통해 컴퓨터 장치(200)가 다른 장치(일례로, 앞서 설명한 저장 장치들)와 서로 통신하기 위한 기능을 제공할 수 있다. 일례로, 컴퓨터 장치(200)의 프로세서(220)가 메모리(210)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청이나 명령, 데이터, 파일 등이 통신 인터페이스(230)의 제어에 따라 네트워크(170)를 통해 다른 장치들로 전달될 수 있다. 역으로, 다른 장치로부터의 신호나 명령, 데이터, 파일 등이 네트워크(170)를 거쳐 컴퓨터 장치(200)의 통신 인터페이스(230)를 통해 컴퓨터 장치(200)로 수신될 수 있다. 통신 인터페이스(230)를 통해 수신된 신호나 명령, 데이터 등은 프로세서(220)나 메모리(210)로 전달될 수 있고, 파일 등은 컴퓨터 장치(200)가 더 포함할 수 있는 저장 매체(상술한 영구 저장 장치)로 저장될 수 있다.

입출력 인터페이스(240)는 입출력 장치(250)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 마이크, 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 디스플레이, 스피커와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(240)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 입출력 장치(250)는 컴퓨터 장치(200)와 하나의 장치로 구성될 수도 있다.

또한, 다른 실시예들에서 컴퓨터 장치(200)는 도 2의 구성요소들보다 더 적은 혹은 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 컴퓨터 장치(200)는 상술한 입출력 장치(250) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.

도 3은 본 발명의 일실시예에 있어서, 오픈소스 소프트웨어의 패턴을 수집하는 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 방법은 일실시예에 따른 라이선스 검증 방법에 포함될 수 있으며, 앞서 설명한 컴퓨터 장치(200)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(200)의 프로세서(220)는 메모리(210)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(220)는 컴퓨터 장치(200)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(200)가 도 3의 방법이 포함하는 단계들(310 내지 340)을 수행하도록 컴퓨터 장치(200)를 제어할 수 있다.

단계(310)에서 컴퓨터 장치(200)는 오픈소스 소프트웨어를 다운로드할 수 있다. 예를 들어, 컴퓨터 장치(200)는 오픈소스 소프트웨어의 소스코드를 공유하는 복수의 사이트들 중 적어도 하나의 사이트로부터 복수의 오픈소스 소프트웨어들을 다운로드 할 수 있으며, 다운로드된 복수의 오픈소스 소프트웨어들 각각에 대해 아래의 단계(320) 내지 단계(340)을 수행할 수 있다.

단계(320)에서 컴퓨터 장치(200)는 다운로드된 오픈소스 소프트웨어에서 메소드 호출 정보를 추출할 수 있다. 일례로, 메소드 호출 정보는 특정 메소드를 호출하기 위해 요구되는 정보로서, 자바(Java) 코드에서는 클래스 경로명, 클래스명, 메소드명, 메소드 인자의 개수, 각 인자의 타입을 포함할 수 있다. 이때, 컴퓨터 장치(200)는 적어도 클래스 경로명, 클래스명 및 메소드명을 상기 메소드 호출 정보로서 추출할 수 있다. 실시예에 따라 메소드 인자의 개수 및 각 인자의 타입 중 적어도 하나가 메소드 호출 정보로서 더 추출될 수도 있다.

단계(330)에서 컴퓨터 장치(200)는 추출된 메소드 호출 정보를 이용하여 기설정된 코드 형태의 패턴을 생성할 수 있다. 예를 들어, 컴퓨터 장치(200)는 추출된 메소드 호출 정보를 이용하여 안드로이드 어플리케이션을 위한 패키지 파일인 APK(Android application package) 파일에서 사용되는 smali 코드 형태의 패턴을 생성할 수 있다. 이후 보다 자세히 설명하는 바와 같이, smali 코드 형태의 패턴은 클래스 경로명, 클래스명 및 메소드명을 포함할 수 있다.

단계(340)에서 컴퓨터 장치(200)는 생성된 패턴을 해당 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장할 수 있다. 일례로, 오픈소스 소프트웨어의 식별자는 해당 오픈소스 소프트웨어의 이름일 수 있다. 또한, 다운로드된 복수의 오픈소스 소프트웨어들 각각에 대해 적어도 하나의 패턴이 생성될 수 있으며, 생성된 패턴들은 복수의 오픈소스 소프트웨어들 각각의 식별자와 연계되어 데이터베이스에 저장될 수 있다.

도 4는 본 발명의 일실시예에 있어서, 패턴을 이용한 오픈소스 소프트웨어의 사용 여부를 검사하는 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 방법 역시 일실시예에 따른 라이선스 검증 방법에 포함될 수 있다. 예를 들어, 도 3의 실시예에 따른 방법을 통해 다양한 오픈소스 소프트웨어들 각각에 대한 패턴들이 생성되어 데이터베이스화된 이후, 도 4의 실시예에 따른 방법을 통해 특정 어플리케이션에 대해 오픈소스 소프트웨어 검사가 수행될 수 있다. 본 실시예에 따른 방법 역시 앞서 설명한 컴퓨터 장치(200)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(200)의 프로세서(220)는 메모리(210)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(220)는 컴퓨터 장치(200)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(200)가 도 4의 방법이 포함하는 단계들(410 내지 440)을 수행하도록 컴퓨터 장치(200)를 제어할 수 있다.

단계(410)에서 컴퓨터 장치(200)는 검사의 대상이 되는 패키지 파일을 입력받을 수 있다. 예를 들어, 안드로이드 어플리케이션이 검사의 대상이 되는 경우, 컴퓨터 장치(200)는 해당 안드로이드 어플리케이션의 설치 및 구동을 위한 APK 파일을 입력받을 수 있다.

단계(420)에서 컴퓨터 장치(200)는 패키지 파일의 실행파일을 추출할 수 있다. 상술한 안드로이드 어플리케이션의 예에서 컴퓨터 장치(200)는 입력된 APK 파일에서 압축을 해제하여 'classes.dex'와 같은 덱스(Dalvik Executable, DEX) 파일을 실행파일로서 추출할 수 있다. 압축의 해제 후 덱스 파일은 압축이 해제된 디렉토리의 루트 경로에 존재하게 된다.

단계(430)에서 컴퓨터 장치(200)는 추출한 실행파일을 기설정된 코드 형태로 변환할 수 있다. 예를 들어, 도 3에서 설명한 smali 코드 형태를 이용하는 경우, 컴퓨터 장치(200)는 baksmali 라이브러리를 이용하여 실행파일을 smali 코드로 변환할 수 있다. 만약, 단계(420)에서 APK 파일의 압축을 해제하기 위한 툴인 apktool에서 baksmali 라이브러리를 내장하고 있는 경우에는 APK 파일의 압축과 덱스 파일의 smali 코드로의 변환이 동시에 이루어질 수도 있다.

단계(440)에서 컴퓨터 장치(200)는 기설정된 코드 형태로 변환된 실행파일에서 메소드 호출 정보를 추출할 수 있다. 이때, 추출되는 메소드 호출 정보는 실행파일이 이미 기설정된 코드 형태로 변환되었기 때문에 도 3의 단계(330)에서 생성된 패턴과 동일 또는 유사한 형태를 가질 수 있으며, 적어도 클래스 경로명, 클래스명 및 메소드명을 포함할 수 있다. 실시예에 따라 메소드 인자의 개수 및 각 인자의 타입 중 적어도 하나가 단계(440)에서 추출된 메소드 호출 정보에 더 포함될 수도 있다.

단계(450)에서 컴퓨터 장치(200)는 추출된 메소드 호출 정보를 데이터베이스에 저장된 패턴과 비교할 수 있다. 이때, 데이터베이스에 추출된 메소드 호출 정보와 일치(혹은 추출된 메소드 호출 정보를 포함)하는 패턴이 존재하는 경우, 해당 패턴에 대응하여 데이터베이스에 저장된 오픈소스 소프트웨어의 식별자에 따라 단계(410)에서 입력된 패키지 파일이 해당 오픈소스 소프트웨어를 사용하고 있음을 알 수 있다.

이후, 컴퓨터 장치(200)는 검색된 오픈소스 소프트웨어의 식별자와 해당 오픈소스 소프트웨어에 매칭된 라이선스 정보를 제공할 수 있다. 이 경우, 관리자는 검색의 대상이 되는 패키지 파일이 어떠한 오픈소스 소프트웨어를 사용하고 있으며, 어떠한 라이선스가 적용되고 있는가를 파악할 수 있게 된다.

도 5는 본 발명의 일실시예에 있어서, 오픈소스 소프트웨어의 소스코드로부터 smali 코드 형태의 패턴을 생성하는 예를 도시한 도면이다. 도 5는 오픈소스 소프트웨어의 예로서, 해당 오픈소스 소프트웨어를 위한 자바 코드 파일 'Square.java'(510)과 'Square.java'(510)에 포함된 자바 코드(520)의 예를 나타내고 있다. 이러한 자바 코드(520)에 따르면, 제1 점선박스(521)에 나타난 'com.sample.math'의 패키지 경로에 제2 점선박스(522)에 나타난 'Square' 클래스가 정의되어 있으며, 'Square' 클래스에는 제3 점선박스(523)에 나타난 'getWidth()' 메소드가 포함되어 있음을 알 수 있다.

컴퓨터 장치(200)는 단계(320)에서 이러한 자바 코드(520)로부터 메소드 호출 정보로서 패키지 경로명 'com.sample.math', 클래스명 'Square', 그리고 메소드명 'getWidth()'을 각각 추출할 수 있다.

이 경우, 컴퓨터 장치(200)는 단계(330)에서 추출된 정보를 이용하여 도 5에 도시된 바와 같이 대응하는 smali 코드 형태의 정보(530)를 생성할 수 있다. smali 코드 형태의 정보(530)에서 'invoke-virtual' 명령어는 smali 코드 형태에서 virtual 메소드를 호출하는 명령어이며, 이때, 호출되는 메소드는 static 메소드, private 메소드, final 메소드, constructor 메소드가 아니어야 한다. 'v0'는 클래스의 인스턴스를, 클래스 경로명 'com.sample.math' 앞의 'L'은 클래스가 객체 타입임을 의미할 수 있고, 메소드명 'getWidth()' 뒤의 'V'는 리턴 타입이 보이드(void)임을 의미할 수 있다. 그 외에 상위 클래스의 virtual 메소드를 호출하는 'invoke-super' 명령어, direct 메소드 B를 호출하는 'invoke-direct' 명령어, static 메소드를 호출하는 'invoke-static' 명령어, interface 메소드를 호출하는 'invoke-interface' 명령어 등이 사용될 수 있다. 이때, 'invoke-super' 명령어를 통해 호출되는 메소드는 static 메소드, private 메소드, final 메소드, constructor 메소드가 아니어야 한다. 또한, 'invoke-direct' 명령어를 통해 호출되는 메소드는 static 메소드가 아니어야 하며, 'invoke-direct' 명령어는 private 메소드, constructor 메소드와 같이 오버라이드(override) 할 수 없는 메소드를 호출할 때 사용될 수 있다.

이 경우, 특정 패키지 파일의 실행파일에서 'com.sample.math' 클래스 경로를 통해 'Square' 클래스의 'getWidth()'를 호출하는 경우, 자바 코드 파일 'Square.java'(510)를 포함하는 오픈소스 소프트웨어를 사용함을 알 수 있게 된다.

클래스의 경로인 패키지명에는 일반적으로 회사명, 소프트웨어명과 같이 고유한 이름이 포함되어 있기 때문에, 중복의 위험이 낮으며, 두 개 이상의 클래스와 메소드에 대해 패턴을 생성하여 검사하는 경우, 오탐의 확률은 제로에 가깝다.

이때, 컴퓨터 장치(200)는 일례로, 제4 점선박스(540)에 나타난 'Lcom/sample/math/Square;->getWidth()V'를 패턴으로서 데이터베이스에 저장할 수 있다.

도 6 및 도 7은 본 발명의 일실시예에 있어서, 덱스 파일을 smali 코드로 변환한 예를 도시한 도면들이다. 도 6의 제1 박스(610)는 덱스 파일 'classes.dex'의 코드 중 일부를 나타내고 있으며, 도 7의 제2 박스(620)는 덱스 파일 'classes.dex'를 baksmali 라이브러리를 이용하여 변환한 smali 파일 'class.smali'의 코드 중 일부를 나타내고 있다. 예를 들어, 컴퓨터 장치(200)는 '$ java -jar baksmali.jar -o <output directory> classes.dex'와 같은 명령을 통해 덱스 파일 'classes.dex'을 smali 파일 'class.smali'로 변환할 수 있다.

이때, 컴퓨터 장치(200)는 변환된 smali 파일 'class.smali'에서 'invoke-virtual' 명령어를 통해 메소드를 호출하는 코드를 식별할 수 있으며, 이러한 코드로부터 메소드 호출 정보를 추출할 수 있다.

도 8은 본 발명의 일실시예에 있어서, 자바 코드와 자바 코드에 대응하는 smali 코드의 예를 도시한 도면이다. 도 7에서 제1 박스(710)는 안드로이드의 'Toast'를 이용하여 "Toast Hello"라는 간단한 메시지를 화면에 출력하는 자바 코드의 예를 나타내고 있으며, 제2 박스(720)는 제1 박스(710)의 자바 코드를 smali 코드의 형태로 변환한 예를 나타내고 있다. 실질적으로는 자바 코드를 덱스 파일의 코드 형태로 변환한 후 도 6에서와 같이 덱스 파일을 다시 smali 파일의 형태로 변환하는 과정이 요구된다.

이때, 점선박스(830)에 나타난 바와 같이, 클래스 'Toast'의 메소드 'show()'를 호출하는 코드를 살펴보면, 'v1'은 클래스 'Toast'의 인스턴스를, 'android/widget/Toast'는 클래스 경로와 클래스를, 'show()'는 메소드를, 'V'는 리턴 타입 보이드(void)를 각각 나타내고 있다. 이처럼, 컴퓨터 장치(200)는 smali 코드 형태로 변환된 실행 코드로부터 메소드 호출 정보를 추출할 수 있게 되며, 바람직하게는 도 3에서 데이터베이스에 저장되는 패턴과의 비교를 위해 "Landroid/widget/Toast;->show()V"와 같은 형태로 메소드 호출 정보를 추출할 수 있다.

컴퓨터 장치(200)는 추출된 메소드 호출 정보와 데이터베이스에서 읽어온 패턴을 비교하여 일치 여부를 판단할 수 있으며, 일치하는 경우 해당 패턴과 연계하여 데이터베이스에 저장된 오픈소스 소프트웨어의 식별자를 통해 검사의 대상이 되는 패키지 파일이 해당 오픈소스 소프트웨어를 사용하고 있다고 판단할 수 있게 된다. 패키지명(클래스 경로명), 클래스명, 메소드명은 각각 회사명, 기능명을 의미하기 때문에 중복의 위험은 적으나, 중복의 위험이 있다면, 두 개 이상의 패턴을 비교하여 오탐의 확률을 줄일 수 있다.

또한, 컴퓨터 장치(200)는 패키지 파일이 해당 오픈소스 소프트웨어를 사용하고 있다고 결정되는 경우, 해당하는 오픈소스 소프트웨어의 식별자(일례로, 오픈소스 소프트웨어명)과 해당하는 오픈소스 소프트웨어에서 사용하는 라이선스의 식별자(일례로, 라이선스명)를 제공할 수 있다.

이하에서는 패키지 파일의 구조에 따른 형태 비교를 통해 라이선스를 검증하는 실시예를 설명한다.

도 9는 본 발명의 일실시예에 있어서, 패키지 파일의 구조를 오픈소스 소프트웨어의 패턴으로서 수집하는 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 방법은 일실시예에 따른 라이선스 검증 방법에 포함될 수 있으며, 앞서 설명한 컴퓨터 장치(200)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(200)의 프로세서(220)는 메모리(210)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(220)는 컴퓨터 장치(200)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(200)가 도 9의 방법이 포함하는 단계들(910 내지 940)을 수행하도록 컴퓨터 장치(200)를 제어할 수 있다.

단계(910)에서 컴퓨터 장치(200)는 오픈소스 소프트웨어를 다운로드할 수 있다. 예를 들어, 컴퓨터 장치(200)는 오픈소스 소프트웨어의 소스코드를 공유하는 다양한 사이트들로부터 복수의 오픈소스 소프트웨어들을 다운로드 할 수 있으며, 다운로드된 복수의 오픈소스 소프트웨어들 각각에 대해 아래의 단계(920) 내지 단계(940)을 수행할 수 있다. 이러한 단계(910)은 도 3을 통해 설명한 단계(310)에 대응할 수 있으며, 라이선스 검증 방법이 도 3의 방법과 도 9의 방법을 모두 포함하는 경우에는 단계(310) 및 단계(910)가 동일한 단계일 수 있다.

단계(920)에서 컴퓨터 장치(200)는 다운로드된 오픈소스 소프트웨어의 디렉토리 구조에 대응하는 트리 구조의 데이터를 생성할 수 있다. 자바 소스코드는 비슷한 성격의 자바 클래스를 모아 디렉토리를 만들어 분류해 놓는다. 이러한 디렉토리 구조의 형태는 오픈소스 소프트웨어의 하나의 특징이 될 수 있으며, 트리 구조로 표현될 수 있다. 예를 들어, 디렉토리는 브랜치 노드(branch node)가 될 수 있으며, 디렉토리에 저장된 자바 코드 파일들은 리프 노드(leaf node)로 표현될 수 있다. 이러한 디렉토리 구조와 트리 구조에 대해서는 이후 더욱 자세히 설명한다.

단계(930)에서 컴퓨터 장치(200)는 생성된 트리 구조의 노드들을 정렬할 수 있다. 트리 구조에서 노드들의 정렬은 추후 다른 트리 구조와의 일치 여부를 비교하기 위해 수행될 수 있으며, 실시예에 따라 생략될 수도 있다. 자세한 정렬 방법은 이후 더욱 자세히 설명한다.

단계(940)에서 컴퓨터 장치(200)는 정렬된 트리 구조의 데이터를 해당 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장할 수 있다. 트리 구조의 데이터는 트리 구조 그대로 데이터베이스에 저장될 수도 있으나, 트리 구조의 데이터베이스화의 복잡성을 고려할 때, 직렬화(serialize)되어 저장될 수도 있다. 이러한 트리 구조의 데이터의 직렬화에 대해서는 이후 더욱 자세히 설명한다.

또한, 다운로드되는 복수의 오픈소스 소프트웨어들 각각에 대해 이러한 트리 구조의 데이터가 생성될 수 있으며, 생성된 트리 구조의 데이터는 복수의 오픈소스 소프트웨어들 각각의 식별자와 연계되어 데이터베이스에 저장될 수 있다.

도 10은 본 발명의 일실시예에 있어서, 패키지 파일의 구조에 따른 형태 비교를 통해 오픈소스 소프트웨어의 사용 여부를 검사하는 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 방법 역시 일실시예에 따른 라이선스 검증 방법에 포함될 수 있다. 예를 들어, 도 9의 실시예에 따른 방법을 통해 다양한 오픈소스 소프트웨어들 각각에 대해 트리 구조의 데이터들이 생성되어 데이터베이스화된 이후, 도 10의 실시예에 따른 방법을 통해 특정 어플리케이션에 대해 오픈소스 소프트웨어 검사가 수행될 수 있다. 본 실시예에 따른 방법 역시 앞서 설명한 컴퓨터 장치(200)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(200)의 프로세서(220)는 메모리(210)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(220)는 컴퓨터 장치(200)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(200)가 도 10의 방법이 포함하는 단계들(1010 내지 1040)을 수행하도록 컴퓨터 장치(200)를 제어할 수 있다.

단계(1010)에서 컴퓨터 장치(200)는 검사의 대상이 되는 패키지 파일을 입력받을 수 있다. 예를 들어, 안드로이드 어플리케이션이 검사의 대상이 되는 경우, 컴퓨터 장치(200)는 해당 안드로이드 어플리케이션의 설치 및 구동을 위한 APK 파일을 입력받을 수 있다.

단계(1020)에서 컴퓨터 장치(200)는 입력된 패키지 파일의 디렉토리 구조에 대응하는 트리 구조의 데이터를 생성할 수 있다. 이러한 단계(1020)은 단계(920)에서 트리 구조의 데이터를 생성하는 과정과 동일할 수 있다.

단계(1030)에서 컴퓨터 장치(200)는 생성된 트리 구조의 노드들을 정렬할 수 있다. 이러한 단계(1030)은 단계(930)에서 트리 구조의 데이터를 정렬하는 과정과 동일할 수 있다.

단계(1040)에서 컴퓨터 장치(200)는 정렬된 트리 구조의 데이터와 데이터베이스에 저장된 트리 구조의 데이터를 비교할 수 있다. 이때, 컴퓨터 장치(200)는 데이터베이스에서 추출된 트리 구조의 데이터와 단계(1030)에서 정렬된 트리 구조의 데이터가 일치하는 경우, 데이터베이스에 저장된 오픈소스 소프트웨어의 식별자를 통해 단계(1010)에서 입력된 패키지 파일이 해당 오픈소스 소프트웨어를 사용하고 있음을 알 수 있다.

만약 패키지 파일의 문자열에 대한 난독화가 적용된 경우에는 클래스 경로명, 클래스명, 메소드명 등이 변경될 수 있다. 그러나, 본 실시예에서는 소스코드의 내용을 비교하는 것이 아니라 디렉토리와 디렉토리에 저장된 자바 코드 파일과 같은 패키지 파일의 구조에 기반하여 오픈소스 소프트웨어의 사용 여부를 검사하기 때문에 패키지 파일에 난독화가 적용된 경우에도 사용될 수 있다.

도 11은 본 발명의 일실시예에 있어서, 패키지 파일의 디렉토리 구조의 예를 도시한 도면이고, 도 12는 본 발명의 일실시예에 있어서, 디렉토리 구조에 대응하는 트리 구조의 예를 도시한 도면이다.

우선, 도 11은 패키지 파일의 디렉토리 구조의 예로서, 9 개의 디렉토리와 8개의 자바 코드 파일을 나타내고 있다. 이때, 도 12는 디렉토리를 원 모양의 브랜치 노드로 표현하고 있으며, 자바 코드 파일을 사각형 모양의 리프 노드로 표현하고 있다. 이때, 원 안의 첫 번째 숫자는 자식노드의 수인 차수를, 두 번째 숫자는 하위의 모든 노드들의 수인 차수합을 각각 의미할 수 있다. 예를 들어, 도 11의 첫 번째 디렉토리 'com'은 도 12에서 차수 1과 차수합 16을 갖는 루트 노드로서 표현되어 있다. 도 11의 두 번째 디렉토리 'sample'은 도 12에서 차수 1과 차수합 15를 갖는 브랜치 노드로서 표현되어 있다. 또한, 도 11의 첫 번째 자바 코드 파일인 'Internet.java'는 도 12에서 루트 노드의 깊이를 0이라 할 때, 깊이 5의 사각형 모양의 첫 번째 리프 노드로 표현되어 있다.

이처럼 컴퓨터 장치(200)는 도 11의 패키지 파일의 디렉토리 구조를 왼쪽에서부터 오른쪽으로, 그리고 위에서부터 아래로 순회하면서 트리 구조의 데이터를 생성할 수 있다. 이미 설명한 바와 같이 브랜치 노드는 디렉토리를 의미할 수 있으며, 하위 노드(자식 노드)로서 브랜치 노드 또는 리프 노드를 가질 수 있다. 각 노드는 차수와 차수합의 정보를 가질 수 있다. 또한, 리프 노드는 자바 코드 파일을 의미할 수 있으며 하위 노드를 가질 수 없다. 클래스에 대한 정보를 포함할 수 있고, 포함된 클래스에 대한 정보로는 멤버 변수의 개수, 멤버 함수의 개수, 각 멤버 함수의 시그니처, 메소드 리턴타입, 인자의 개수 및 각 인자의 타입 중 대응하는 정보를 포함할 수 있다. 예를 들어, 코드 'public static void main(String[] args)에서 리턴 타입은 'void'이고, 인자 개수는 2 이며, 인자 타입은 'String[]'과 'args'임을 알 수 있다.

이미 설명한 바와 같이 트리 구조의 정렬은 추후 다른 트리 구조와의 일치 여부를 비교하기 위해 수행될 수 있다. 정렬의 기준은 브랜치 노드가 리프 노드보다 높은 우선순위를 가질 수 있으며, 동일한 부모를 가진 브랜치 노드들은 차수를 이용하여 내림차순 또는 오름차순으로 정렬될 수 있다. 차수를 이용하여 정렬된 브랜치 노드들 중 동일한 차수를 가진 브랜치 노드들은 차수합을 이용하여 내림차순 또는 오름차순으로 정렬될 수 있다. 동일한 부모를 가진 리프 노드들은 메소드의 개수(멤버 함수의 개수)를 기준으로 하는 내림차순 또는 오름차순으로 정렬될 수 있다. 정렬 방식은 오픈소스 소프트웨어의 디렉토리 구조에 대해 생성된 트리 구조와 패키지 파일의 디렉토리 구조에 대해 생성된 트리 구조에 대해 동일한 방식으로 적용될 수 있는 정렬 방식이라면 앞서 설명한 실시예로 제한되지 않는다.

도 13은 본 발명의 일실시예에 있어서, 정렬된 트리 구조의 예를 도시한 도면이다. 도 12와 도 13을 비교해보면, 제1 브랜치 노드(1210)의 차수가 1이고, 제2 브랜치 노드(1220)의 차수가 2인 관계로 제2 브랜치 노드(1220)가 제1 브랜치 노드(1210)의 왼쪽에 배치되도록 정렬된 예를 나타내고 있다. 이러한 제1 브랜치 노드(1210)와 제2 브랜치 노드(1220)간의 배치 변경에 따라 앞서 설명한 정렬 방식에 따라 트리 구조의 모든 노드들이 배치되었음을 알 수 있다.

또한, 컴퓨터 장치(200)는 자바 객체 직렬화를 이용하여 트리 구조의 데이터를 직렬화한 후 데이터베이스에 저장할 수 있다. 보다 구체적으로 컴퓨터 장치(200)는 디렉토리를 순회하며 각 디렉토리를 자바 객체로 만들고, 차수에 따라 내림차순 또는 오름차순 정렬 한 객체들을 저장할 수 있다. 트리구조의 비선형 자료구조를 관계형 데이터베이스에 저장하기 위해서는 각 노드별로 부모와 자식관계를 따져본 뒤 데이터베이스에 저장해야 하기에 구현이 복잡해 진다. 따라서, 이를 쉽게 저장하기 위해, 컴퓨터 장치(200)는 루트노드를 기준으로 자바 객체 직렬화(Serialize)를 사용하여 트리 구조의 데이터를 직렬화한 후 데이터베이스에 저장할 수 있다. 이때 저장에 필요한 객체들은 'java.io.Serializable'을 구현(implements)해야 하고, 멤버 변수로 저장에 필요한 정보를 넣어야 한다. 브랜치 노드의 객체인 경우 차수, 차수합, 부모노드 정보, 자식노드 정보가 멤버 변수로 정의될 수 있고, 리프 노드의 경우 멤버 변수의 개수, 멤버 함수의 개수, 각 멤버 함수의 시그니처(메소드 리턴 타입, 인자의 개수, 각 인자의 타입), 부모 노드의 정보가 멤버 변수로 정의될 수 있다.

아래 표 1은 부모와 자식의 관계를 정의한 정보의 예를, 표 2는 브랜치 노드를 정의한 정보의 예를, 표 3은 리프 노드를 정의한 정보의 예를 각각 나타내고 있다.

public class Node<T> implements Serializable { private T data; private Node<T> parent; private List<Node<T>> children;

public class Branch { private int degree; //차수 private int degreeSum; //차수합

public class Leaf { private int cntField; //멤버변수의 개수 private int cntMethod; //메소드의 개수 private List<MethodSignature> methodList; //각 멤버 함수의 시그니처

도 14는 본 발명의 일실시예에 있어서, 직렬화되어 저장된 데이터의 예를 도시한 도면이다. 자바 직렬화 과정은 클래스의 형태로 만든 메모리의 힙(Heap) 영역에 객체를 쓰기(write)위해 연속적인 데이터로 변형하는 과정일 수 있으며, 예를 들어, 트리 구조의 데이터를 연속적인 자바 객체의 데이터로 변형하는 과정일 수 있다. 직렬화되어 저장된 데이터는 도 14에 나타난 바와 같이 사람이 알아보기 어려운 형태로 저장될 수 있다.

검사의 대상이 되는 패키지 파일에 오픈소스 소프트웨어가 사용되었는지 여부를 결정하기 위해, 컴퓨터 장치(200)는 우선, 패키지 파일의 루트 디렉토리부터 하위 디렉토리를 순회하여 트리 구조의 데이터를 생성 및 정렬할 수 있다. 또한, 컴퓨터 장치(200)는 직렬화되어 데이터베이스에 저장된 데이터를 역직렬화(deserialize)하여 메모리(210)로 읽어올 수 있다. 역직렬화 과정은 직렬화 과정의 반대일 수 있다. 역직렬화 과정을 완료하면 직렬화하기 전의 형태로 객체가 생성되어 메모리의 힙(Heap) 영역에 로드될 수 있다. 컴퓨터 장치(200)는 이 객체를 사용하여 두 개의 트리 구조를 비교할 수 있다.

도 15 및 도 16은 본 발명의 일실시예에 있어서, 트리 구조의 비교 예를 도시한 도면들이다. 도 15의 점선박스(1510)는 오픈소스 소프트웨어의 디렉토리 구조에 대응하는 트리 구조(이하, '오픈소스 트리 구조'라 함)의 예를 나타내고 있다. 또한, 도 16의 제1 점선박스(1610)는 패키지 파일의 디렉토리 구조에 대응하는 트리 구조(이하, '패키지 파일 트리 구조'라 함)의 예를 나타내고 있다. 이때, 도 16의 제2 점선박스(1620)는 도 15의 점선박스(1510)가 나타내는 트리 구조와 일치하는 서브트리 구조를 나타내고 있다.

예를 들어, 컴퓨터 장치(200)는 패키지 파일 트리 구조의 노드들을 순회하며 오픈소스 트리 구조의 루트 노드의 정보(차수, 차수합)와 일치하는 노드를 찾을 수 있다. 일치하는 노드를 찾는 경우, 찾은 노드를 포함하는 서브트리와 오픈소스 트리 구조를 순회하면서 비교할 수 있다. 브랜치 노드의 비교는 노드의 정보(차수, 차수합)의 일치 여부를 비교할 수 있으며, 리프 노드의 비교는 멤버 변수의 개수, 멤버 함수의 개수, 각 멤버 함수의 시그니처를 비교하여 일치 여부를 판단할 수 있다. 단, 함수의 시그니처 비교에서 인자의 타입은 자바 프리미티브(primitive) 타입만 비교하고 넌-프리미티브(non-primitive) 타입의 경우 난독화될 가능성이 있기 때문에 비교대상에 포함하지 않을 수 있다.

앞서 설명한 두 가지 실시예들(도 3 내지 8을 통해 설명한 패턴을 이용하는 실시예 및 도 9 내지 도 16을 통해 설명한 트리 구조를 이용하는 실시예)은 각각 개별적으로 이용될 수도 있고, 결합되어 사용될 수도 있다. 예를 들어, 검사의 대상이 되는 패키지 파일에 난독화가 적용되지 않은 경우에는 패턴을 이용하는 실시예를 적용하고, 패키지 파일에 난독화가 적용된 경우에는 트리 구조를 이용하는 실시예를 적용할 수 있다.

이상에서와 같이, 본 발명의 실시예들에 따르면, 안드로이드 환경에서의 smali 코드와 같은 기설정된 코드 형태를 활용하여 개발자의 소스코드 없이 빌드된 상태의 바이너리 코드를 통해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다. 또한, 패키지 파일의 구조에 따른 형태 비교를 통해 문자열이 난독화된 코드에 대해서도 오픈소스 소프트웨어의 라이선스를 검증할 수 있다.

이상에서 설명된 시스템 또는 장치는 하드웨어 구성요소, 소프트웨어 구성요소 또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록매체에 저장될 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 통상의 기술자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 이러한 기록매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있으며, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

발명의 실시를 위한 형태

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.

Claims

라이선스 검증 방법에 있어서,
오픈소스 소프트웨어를 다운로드하는 단계;
상기 다운로드된 오픈소스 소프트웨어에서 메소드 호출 정보를 추출하는 단계;
상기 추출된 메소드 호출 정보를 이용하여 기설정된 코드 형태의 패턴을 생성하는 단계; 및
상기 생성된 패턴을 상기 다운로드된 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 단계
를 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제1항에 있어서,
상기 메소드 호출 정보는 특정 메소드를 호출하기 위해 요구되는 정보로서, 자바(Java) 코드에서의 클래스 경로명, 클래스명 및 메소드명을 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제1항에 있어서,
상기 기설정된 코드 형태는 안드로이드 어플리케이션을 위한 패키지 파일인 APK(Android application package) 파일에서 사용되는 smali 코드 형태를 포함하고,
상기 패턴은 상기 smali 코드 형태에서 메소드를 추출하기 위해 요구되는 상기 메소드 호출 정보를 포함하는 형태로 생성되는 것을 특징으로 하는 라이선스 검증 방법.
제1항에 있어서,
검사의 대상이 되는 패키지 파일을 입력받는 단계;
상기 패키지 파일의 실행파일을 추출하는 단계;
상기 추출한 실행파일을 상기 기설정된 코드 형태로 변환하는 단계;
상기 기설정된 코드 형태로 변환된 실행파일에서 메소드 호출 정보를 추출하는 단계; 및
상기 추출된 메소드 호출 정보를 상기 데이터베이스에 저장된 패턴과 비교하는 단계
를 더 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제4항에 있어서,
상기 비교하는 단계는,
상기 기설정된 코드 형태로 변환된 실행파일에서 추출된 메소드 호출 정보를 포함하는 패턴을 상기 데이터베이스에서 검색하는 것을 특징으로 하는 라이선스 검증 방법.
제4항에 있어서,
상기 데이터베이스에 상기 기설정된 코드 형태로 변환된 실행파일에서 추출된 메소드 호출 정보를 포함하는 패턴이 존재하는 경우, 상기 패턴과 연계하여 상기 데이터베이스에 저장된 오픈소스 소프트웨어의 식별자 및 상기 오픈소스 소프트웨어에서 사용하는 라이선스의 식별자를 제공하는 단계
를 더 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제4항에 있어서,
상기 기설정된 코드 형태의 패턴을 생성하는 단계는,
하나의 오픈소스 소프트웨어에 대해 둘 이상의 패턴을 생성하고,
상기 비교하는 단계는,
상기 기설정된 코드 형태로 변환된 실행파일에서 추출되는 둘 이상의 메소드 호출 정보가 상기 둘 이상의 패턴과 각각 비교하는 것을 특징으로 하는 라이선스 검증 방법.
라이선스 검증 방법에 있어서,
오픈소스 소프트웨어를 다운로드하는 단계;
상기 다운로드된 오픈소스 소프트웨어의 디렉토리 구조에 대응하는 제1 트리 구조의 데이터를 생성하는 단계; 및
상기 제1 트리 구조의 데이터를 해당 오픈소스 소프트웨어의 식별자와 연계하여 데이터베이스에 저장하는 단계
를 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제8항에 있어서,
상기 생성하는 단계는,
상기 디렉토리 구조의 디렉토리를 브랜치 노드(branch node)로서 포함하고, 상기 디렉토리 구조의 자바 코드 파일을 리프 노드(leaf node)로서 포함하는 트리 구조의 데이터를 생성하는 것을 특징으로 하는 라이선스 검증 방법.
제9항에 있어서,
상기 브랜치 노드는 자식노드의 수에 대응하는 차수 및 하위 모든 노드의 수에 대응하는 차수합을 포함하고,
상기 리프 노드는 대응하는 자바 코드 파일의 멤버 변수의 개수, 멤버 함수의 개수 및 각 멤버 함수의 시그니처를 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제8항에 있어서,
생성된 트리 구조의 노드들을 정렬하는 단계
를 더 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제11항에 있어서,
상기 정렬하는 단계는,
상기 생성된 트리 구조가 포함하는 동일한 부모를 갖는 브랜치 노드들을 상기 브랜치 노드들 각각이 포함하는 차수 및 차수합에 기초하여 정렬하고, 상기 생성된 트리 구조가 포함하는 동일한 부모를 갖는 리프 노드들을 상기 리프 노드들 각각에 대응하는 자바 코드 파일의 멤버 함수의 개수에 기초하여 정렬하는 것을 특징으로 하는 라이선스 검증 방법.
제8항에 있어서,
상기 저장하는 단계는,
상기 제1 트리 구조의 데이터를 자바 객체 직렬화를 이용하여 직렬화시켜 상기 데이터베이스에 저장하는 것을 특징으로 하는 라이선스 검증 방법.
제13항에 있어서,
상기 자바 객체 직렬화는 상기 제1 트리 구조의 노드들 각각을 자바 객체로 정의하여 상기 제1 트리 구조의 데이터를 연속적인 자바 객체의 데이터로 변형하는 것을 특징으로 하는 라이선스 검증 방법.
제8항에 있어서,
검사의 대상이 되는 패키지 파일을 입력받는 단계;
상기 입력된 패키지 파일의 디렉토리 구조에 대응하는 제2 트리 구조의 데이터를 생성하는 단계; 및
상기 제2 트리 구조의 데이터와 상기 데이터베이스에 저장된 상기 제1 트리 구조의 데이터를 비교하는 단계
를 더 포함하는 것을 특징으로 하는 라이선스 검증 방법.
제15항에 있어서,
상기 비교하는 단계는,
상기 제1 트리 구조의 데이터를 상기 제2 트리 구조의 서브트리 구조의 데이터로서 포함하는지 여부를 확인하는 것을 특징으로 하는 라이선스 검증 방법.
제16항에 있어서,
상기 비교하는 단계는,
상기 제1 트리 구조 및 상기 제2 트리 구조의 브랜치 노드가 포함하는 차수 및 차수합간의 비교 및 상기 제1 트리 구조 및 상기 제2 트리 구조의 리프 노드가 포함하는 멤버 변수의 개수, 멤버 함수의 개수 및 각 멤버 함수의 시그니처간의 비교에 기초하여 상기 제2 트리 구조의 데이터와 상기 데이터베이스에 저장된 상기 제1 트리 구조의 데이터를 비교하는 것을 특징으로 하는 라이선스 검증 방법.
제1항 내지 제17항 중 어느 한 항의 방법을 컴퓨터에 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체.