KR20170121950A - 온라인 게임 내에서 비정상 계정을 탐지하는 방법 및 장치 - Google Patents

Abstract

본 발명은 온라인 게임 내에서 비정상 계정을 탐지하는 방법 및 장치에 관한 것이다. 본 발명의 제 1 측면에 따르면, 온라인 게임 내에서 비정상 계정을 탐지하는 장치로서, 상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동을 감시하고, 각 캐릭터의 행동 패턴을 추출하는 행동감시부, 상기 적어도 하나의 캐릭터 각각에 대해 일 캐릭터에서 타 캐릭터로의 재화 이동을 감시하고, 상기 재화 이동에 따른 각 캐릭터의 거래 패턴을 추출하는 거래감시부, 상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나를 저장하는 검출패턴저장부 및 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나에 기초하여 적어도 하나의 캐릭터를 탐지하고, 각 캐릭터에 대한 계정이 비정상계정인지 여부를 결정하는 비정상계정탐지부를 포함할 수 있다.

Description

온라인 게임 내에서 비정상 계정을 탐지하는 방법 및 장치{METHOD AND DEVICE FOR DETECTING ABNORMAL ACCOUNT IN ONLINE GAME}

본 발명은 온라인 게임 내에서 비정상 계정을 탐지하는 방법 장치에 관한 것으로, 보다 상세하게는 온라인 게임에서 재화거래에 따른 거래 패턴 또는 캐릭터의 행동 패턴을 이용하여 봇(bot)에 의해 수행되는 비정상 계정을 탐지하는 방법 및 장치에 관한 것이다.

최근 들어 온라인 게임의 저변이 확대됨에 따라 많은 사람들이 자신의 휴대단말 등을 이용하여 다양한 온라인 게임을 즐기게 되었다.

이러한 온라인 게임은 사용자 간에 경쟁을 일으켜 재미와 몰입도를 높이는 것이 일반적이다.

이러한 사용자간 경쟁에 앞서기 위해서는 아이템 또는 많은 재화가 필요하고, 이러한 아이템 또는 재화 등의 획득에는 사용자의 반복되는 특정 행동이 필요하거나 또는 획득에 오랜 시간이 걸리는 것이 일반적이다.

이에 일부 사용자들이 온라인 게임 내에서 허용되지 않은 방법 특히, 자동프로그램인 봇(bot)을 이용하여 아이템 또는 재화를 자동으로 획득함에 따라 온라인 게임의 공정성과 밸런스가 무너지는 문제점이 있다.

이에 따라 온라인 게임을 제공하는 업체입장에서는 이러한 봇을 탐지하는 것이 매우 중요하나, 봇의 행동이 점점 발전함에 따라 봇을 탐지하는 것이 점점 어려워지고 있다.

관련하여 선행기술 문헌인 한국특허공개번호 제10-2014-0114945호에서는 게임 봇 탐지 방법 및 장치에 관한 것으로 게임 봇으로 추정된 캐릭터 정보를 획득하고, 캐릭터에 게임 봇 탐지를 위한 질의를 전송하여 캐릭터로부터 질의에 대한 응답을 통해 확인할 수 있을 뿐, 질의에 대한 응답을 미리 저장하는 봇의 경우 탐지를 할 수 없다.

따라서 상술된 문제점을 해결하기 위한 기술이 필요하게 되었다.

한편, 전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 발명의 출원 전에 일반 공중에게 공개된 공지기술이라 할 수는 없다.

본 발명의 일실시예는, 온라인 게임 내에서 비정상 계정을 탐지하는 방법 및 장치를 제시하는 데에 목적이 있다.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면에 따르면, 온라인 게임 내에서 비정상 계정을 탐지하는 장치로서, 상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동을 감시하고, 각 캐릭터의 행동 패턴을 추출하는 행동감시부, 상기 적어도 하나의 캐릭터 각각에 대해 일 캐릭터에서 타 캐릭터로의 재화 이동을 감시하고, 상기 재화 이동에 따른 각 캐릭터의 거래 패턴을 추출하는 거래감시부, 상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나를 저장하는 검출패턴저장부 및 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나에 기초하여 적어도 하나의 캐릭터를 탐지하고, 각 캐릭터에 대한 계정이 비정상계정인지 여부를 결정하는 비정상계정탐지부를 포함할 수 있다.

본 발명의 제 2 측면에 따르면, 온라인 게임 내에서 비정상 계정을 탐지하는 방법으로서, 상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동 및 상기 온라인 게임 내의 재화의 이동 중 적어도 하나를 감시하는 단계, 상기 적어도 하나의 캐릭터 각각에 대해 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나를 추출하는 단계 및 상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나에 기초하여 탐지된 적어도 하나의 캐릭터 각각에 대한 계정이 비정상계정인지를 결정하는 단계를 포함할 수 있다.

본 발명의 제 3 측면에 따르면, 비정상계정탐지방법을 수행하는 프로그램이 기록된 컴퓨터 판독이 가능한 기록매체로서, 상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동 및 상기 온라인 게임 내의 재화의 이동 중 적어도 하나를 감시하는 단계, 상기 적어도 하나의 캐릭터 각각에 대해 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나를 추출하는 단계 및 상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나에 기초하여 탐지된 적어도 하나의 캐릭터 각각에 대한 계정이 비정상계정인지를 결정하는 단계를 포함할 수 있다.

본 발명의 제 4 측면에 따르면, 비정상계정탐지장치에 의해 수행되며, 비정상계정탐지방법을 수행하기 위해 기록매체에 저장된 컴퓨터 프로그램으로서, 상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동 및 상기 온라인 게임 내의 재화의 이동 중 적어도 하나를 감시하는 단계, 상기 적어도 하나의 캐릭터 각각에 대해 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나를 추출하는 단계 및 상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나에 기초하여 탐지된 적어도 하나의 캐릭터 각각에 대한 계정이 비정상계정인지를 결정하는 단계를 포함할 수 있다.

전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 본 발명의 일실시예는 온라인 게임 내에서 비정상 계정을 탐지하는 방법 및 장치를 제시할 수 있다.

또한, 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 일정한 기간 동안 계정간에 재화의 이동에 따른 거래 패턴과 캐릭터의 행동 패턴 각각을 이용하여 비정상 계정을 탐지함으로써 지능화되는 봇의 탐지를 효과적으로 탐지하여 제재할 수 있는 비정상계정탐지방법 및 장치를 제시할 수 있다.

아울러, 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 비정상 계정을 탐지하기 위한 캐릭터의 행동 패턴인 검출행동패턴을 필요에 따라 유동적으로 변경함으로써 비정상 계정을 효과적으로 탐지하고 제제할 수 있는 비정상계정탐지방법 및 장치를 제시할 수 있다.

또한, 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 게임 상에서 재화 이동에 따른 거래 패턴을 통해 비정상 계정을 탐지하는 일정한 기간동안 비정상 계정을 탐지하기 위한 캐릭터의 행동 패턴인 검출행동패턴을 발전시킴으로써 보다 정교한 검출행동패턴을 생성할 수 있고, 이를 통해 비정상 계정을 정확하고 효율적으로 탐지할 수 있는 비정상계정탐지방법 및 장치를 제시할 수 있다.

본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1 은 본 발명의 일실시예에 따른 비정상계정탐지장치를 도시한 블록도이다.
도 2 는 본 발명의 일실시예에 따른 비정상계정탐지방법을 설명하기 위한 순서도이다.
도 3 은 본 발명의 일실시예에 따른 비정상계정탐지방법을 설명하기 위한 예시도이다.

아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

이하 첨부된 도면을 참고하여 본 발명을 상세히 설명하기로 한다.

다만 이를 설명하기에 앞서, 아래에서 사용되는 용어들의 의미를 먼저 정의한다.

이하에서 ‘봇(bot)’이란 사용자나 다른 프로그램 또는 사람의 행동을 흉내내는 대리자로 동작하는 프로그램으로, 이러한 봇에 의해 제어되는 캐릭터에 대한 계정을 ‘비정상 계정’이라 한다.

그리고 ‘재화’란 온라인 게임에서 교환가치를 갖는 가상의 지불수단이다. 이때, 캐릭터에 의해 계정 간 재화가 이동하는 패턴을 ‘거래 패턴’이라 하고, 봇에 의해 제어되는 캐릭터인지 여부를 판단하는 캐릭터의 거래 패턴을 ‘검출거래패턴’이라고 한다.

또한, 온라인 게임 내에서 캐릭터가 일정한 주기로 반복하는 행동에 의해 형성되는 패턴을 ‘행동 패턴’이라 하고, 봇에 의해 제어되는 캐릭터인지 여부를 판단하는 캐릭터의 행동 패턴을 ‘검출행동패턴’이라고 한다.

이와 같이 비정상 계정을 탐지하기 위해 이용되는 검출거래패턴과 검출행동패턴을 ‘검출패턴’이라 한다.

위에 정의한 용어 이외에 설명이 필요한 용어는 아래에서 각각 따로 설명한다.

도 1 은 본 발명의 일실시예에 따른 비정상계정탐지장치(10)에 대한 구성을 도시한 블록도이다.

비정상계정탐지장치(10)는 온라인 게임 내에서 플레이어 정보, 게임 시나리오 정보, 아이템정보든 게임 진행과 관련된 각종 정보를 저장하며 게임 내에서 발생되는 다양한 이벤트를 감지하고 기록하여 게임의 시계열적 진행을 가능하게 한다.

이러한 비정상계정탐지장치(10)는 게임 애플리케이션이 설치된 전자단말기로 구현될 수 있거나 또는 서버-클라이언트 시스템으로 구현될 수 있으며, 상기 시스템은 플레이어와의 인터랙션을 위한 클라이언트가 설치된 전자단말기를 포함할 수 있다.

이때 전자단말기는, 플레이어와의 인터랙션이 가능한 인터페이스를 포함할 수 있는 컴퓨터나 휴대용 단말기, 텔레비전, 웨어러블 디바이스(Wearable Device) 등으로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop)등을 포함하고, 휴대용 단말기는 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, PCS(Personal Communication System), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant),GSM(Global System for Mobile communications), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet), 스마트폰(Smart Phone), 모바일 WiMAX(Mobile Worldwide Interoperability for Microwave Access) 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 또한, 텔레비전은 IPTV(Internet Protocol Television), 인터넷 TV(Internet Television), 지상파 TV, 케이블 TV 등을 포함할 수 있다. 나아가 웨어러블 디바이스는 예를 들어, 시계, 안경, 액세서리, 의복, 신발 등 인체에 직접 착용 가능한 타입의 정보처리장치로서, 직접 또는 다른 정보처리장치를 통해 네트워크를 경유하여 원격지의 서버에 접속하거나 타 단말과 연결될 수 있다.

그리고 서버는 게임 플레이어와의 인터랙션을 위한 클라이언트가 설치된 전자단말기와 네트워크(N)를 통해 통신이 가능한 컴퓨터로 구현될 수 있으며, 데이터를 저장할 수 있는 저장장치가 포함될 수 있거나 또는 제 3 의 서버(미도시)를 통해 데이터를 저장할 수도 있다.

상술된 바와 같이 전자단말기 또는 서버-클라이언트 시스템 중 어느 하나의 형태로 구현되는 비정상계정탐지장치(10)는 검출패턴저장부(110), 행동감시부(120), 거래감시부(130), 검출패턴갱신부(140) 및 비정상계정탐지부(150)를 포함할 수 있다.

또한, 비정상계정탐지장치(10)는 내부구성요소, 즉, 검출패턴저장부(110), 행동감시부(120), 거래감시부(130), 검출패턴갱신부(140), 및 비정상계정탐지부(150) 간의 통신을 가능하게 하며 또한 외부구성요소와의 통신을 하게 하는 통신부(미도시)를 포함할 수 있다.

한편, 본 발명의 바람직한 일 실시예에 따른 검출패턴저장부(110)는 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나를 저장할 수 있다.

예를 들어, 검출패턴저장부(110)는 비정상 계정의 캐릭터를 탐지하기 위한 검출거래패턴으로써 일 캐릭터에서 타 캐릭터 사이에 일방적인 재화의 이동 또는 일정 수 이하의 캐릭터 사이에서만 재화의 이동 등과 같은 거래 패턴을 저장할 수 있다.

또는 예를 들어, 검출패턴저장부(110)는 비정상 계정의 캐릭터를 탐지하기 위한 검출행동패턴으로써 온라인 게임 내에서 특정 몬스터 캐릭터만을 반복적으로 공격하거나 또는 반복적으로 재화를 수집하는 행동 패턴을 검출행동패턴으로써 저장할 수 있다.

이때, 검출패턴저장부(110)는 실시예에 따라, 후술할 행동감시부(120)로부터 일정기간 동안 비정상 계정으로 탐지된 캐릭터의 행동을 기초로 설정되는 검출행동패턴을 전달받아 저장할 수 있다.

또는 검출패턴저장부(110)는 후술할 검출패턴갱신부(140)에 의해 저장된 검출행동패턴을 갱신하거나 새로운 검출행동패턴을 저장할 수 있다.

한편, 행동감시부(120)는 온라인 게임 내의 적어도 하나의 캐릭터의 행동을 감시할 수 있고, 각 캐릭터의 행동 패턴을 추출할 수 있다.

예를 들어, 행동감시부(120)는 적어도 하나의 캐릭터의 행동을 추적하여 행동을 수집할 수 있고, 일정 기간 동안 수집된 캐릭터의 행동으로부터 반복되는 행동을 행동 패턴으로써 추출할 수 있다.

그리고 하나의 실시예에 따라 행동감시부(120)는 비정상 계정으로 탐지된 계정의 캐릭터에 대해 일정기간 동안 수집된 행동을 기초로 머신러닝(machine learning)을 통해 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴을 생성할 수 있다.

예를 들어, 행동감시부(120)는 기 설정된 기간 동안 각 계정간의 재화의 이동에 따른 거래 패턴에 기초하여 비정상 계정으로 의심되는 적어도 하나의 계정의 캐릭터의 행동 수집할 수 있고, 수집된 행동 중 공통되는 행동 패턴을 추출하여 검출행동패턴을 설정할 수 있다.

이를 통해, 일정한 기간 동안 비정상 계정을 탐지하기 위한 캐릭터의 행동 패턴인 검출행동패턴을 발전시킴으로써 보다 정교한 검출행동패턴을 생성할 수 있고, 이를 통해 비정상 계정을 정확하고 효율적으로 탐지할 수 있다.

다른 실시예에 따라, 행동감시부(120)는 후술할 검출패턴갱신부(140)의 요청에 따라 전달된 캐릭터의 행동을 수집하여 행동 패턴을 추출할 수 있고, 추출된 행동 패턴을 검출패턴갱신부(140)로 전달하여 검출행동패턴이 갱신되도록 할 수 있다.

예를 들어, 행동감시부(120)는 캐릭터의 레벨에 대비하여 완료한 퀘스트의 수가 적은 경우, 친구관계를 형성한 타 캐릭터의 수가 거의 없는 경우, 길드 또는 파티에 가입되지 않은 경우 또는 단기간에 높은 레벨에 도달한 경우에 해당하는 캐릭터의 행동으로부터 행동 패턴을 추출할 수 있다.

한편, 거래감시부(130)는 온라인 게임 내에서 일 캐릭터에서 타 캐릭터로의 재화 이동을 감시할 수 있고, 재화의 이동으로부터 각 캐릭터의 거래 패턴을 추출할 수 있다.

즉, 거래감시부(130)는 복수의 캐릭터 간에 재화의 이동을 분석하여, 온라인 게임에서 각 캐릭터 또는 각 계정 사이에 재화의 이동을 나타내는 거래 네트워크를 생성할 수 있다.

예를 들어, 거래감시부(130)는 각 캐릭터 또는 각 계정을 노드(node)로 하여 각 노드 사이에 재화의 이동을 방향성 엣지(edge)로 나타내는 거래 네트워크를 생성할 수 있다.

그리고 거래감시부(130)는 생성된 거래 네트워크로 나타난 재화의 이동으로부터 각 캐릭터에 대한 거래 패턴을 추출할 수 있다.

예를 들어, 거래감시부(130)는 거래 네트워크에서 특정 노드를 기준으로 엣지의 방향 또는 하나의 노드로부터 연결된 타 노드의 수 등에 기초하여 특정 노드에 대응하는 캐릭터의 거래 패턴을 추출할 수 있다.

한편, 검출패턴갱신부(140)는 캐릭터의 행동 패턴에 기초하여 탐지된 제 1 캐릭터그룹과 캐릭터의 거래 패턴에 기초하여 탐지된 제 2 캐릭터그룹 각각에 대한 검출행동패턴이 동일한지 여부를 판단할 수 있고, 제 1 캐릭터그룹을 검출하는 검출행동패턴과 제 2 캐릭터그룹을 검출하는검출행동패턴이 상이하면 검출행동패턴을 갱신할 수 있다.

예를 들어, 검출패턴갱신부(140)는 캐릭터의 행동 패턴에 기초하여 탐지된 캐릭터가 포함된 제 1 캐릭터 그룹과 캐릭터의 거래 패턴에 기초하여 탐지된 캐릭터가 포함된 제 2 캐릭터그룹을 탐지할 수 있고, 제 1 캐릭터그룹에 포함된 적어도 하나의 캐릭터를 탐지한 검출행동패턴과 제 2 캐릭터그룹에 포함된 적어도 하나의 캐릭터를 탐지할 수 있는 검출행동패턴 간의 유사여부를 판단할 수 있다.

그리고 검출패턴갱신부(140)는 제 1 캐릭터그룹의 검출행동패턴과 제 2 캐릭터그룹의 검출행동패턴 사이에 기 설정된 이상의 차이가 있는 경우, 검출행동패턴을 갱신할 수 있다.

즉, 캐릭터의 행동 패턴과 거래 패턴 각각을 기초로 탐지된 캐릭터그룹 각각의 검출행동패턴이 서로 상이한 경우, 검출패턴갱신부(140)는 행동감시부(120)에 제 2 캐릭터그룹에 포함된 캐릭터에 대한 행동 패턴의 전달을 요청할 수 있고, 행동감시부(120)로부터 전달된 캐릭터의 행동 패턴에 기초하여 검출패턴저장부(110)에 저장된 검출행동패턴을 갱신할 수 있다.

이때, 실시예에 따라 검출패턴갱신부(140)는 검출패턴저장부(110)에 저장된 검출행동패턴 중 추출된 행동 패턴과 유사한 패턴을 갖는 검출행동패턴의 존재여부를 검색할 수 있고, 검색 결과에 따라 행동감시부(120)로부터 전달된 행동 패턴을 검출패턴저장부(110)에 추가하거나 기 저장된 검출행동패턴을 갱신할 수 있다.

이를 통해, 비정상 계정을 탐지하기 위한 캐릭터의 행동 패턴인 검출행동패턴을 필요에 따라 유동적으로 변경함으로써 비정상 계정을 효과적으로 탐지하고 제제할 수 있다.

한편, 비정상계정탐지부(150)는 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나에 기초하여 적어도 하나의 캐릭터를 탐지할 수 있고, 탐지된 각 캐릭터의 계정이 비정상계정인지 여부를 결정할 수 있다.

하나의 실시예에 따라, 비정상 계정인지 여부를 탐지하는 방법으로, 비정상계정탐지부(150)는 각 캐릭터의 행동 패턴 중 검출행동패턴에 대응되는 행동 패턴을 갖는 캐릭터를 탐지할 수 있고, 해당 캐릭터의 계정을 비정상 계정으로 결정할 수 있다.

이때, 실시예에 따라 비정상계정탐지부(150)는 검출패턴저장부(110)에 저장된 검출행동패턴 중 최신의 검출행동패턴을 우선으로 선택하여 캐릭터의 행동과 유사한지 여부를 비교할 수 있다.

또는 비정상계정탐지부(150)는 각 검출행동패턴 별로 기존 비정상 계정의 행동 패턴에 대응된 횟수 순서로 검출행동패턴을 선택하여 캐릭터의 행동 패턴과 유사한지 여부를 비교할 수 있다.

다른 실시예에 따라, 비정상 계정인지 여부를 탐지하는 방법으로 비정상계정탐지부(150)는 각 캐릭터의 거래 패턴 중 검출거래패턴에 대응하는 거래 패턴을 갖는 캐릭터를 탐지하여 탐지된 캐릭터의 계정을 비정상 계정으로 결정할 수 있다.

예를 들어, 비정상계정탐지부(150)는 재화의 이동이 일방적이거나 또는 특정 소수의 캐릭터 사이에서만 재화가 이동하는 등의 검출거래패턴에 대응하는 거래 패턴을 갖는 캐릭터의 계정을 비정상 계정으로 결정할 수 있다.

이와 같이, 비정상계정탐지부(150)는 캐릭터의 행동 패턴 또는 캐릭터의 거래 패턴 각각을 이용하여 봇으로 의심되는 캐릭터를 탐지할 수 있고, 상술된 방법을 동시에 적용하여 탐지된 캐릭터의 계정을 비정상 계정을 결정할 수 있다.

한편, 검출행동패턴이 저장되어 있지 않은 경우, 비정상계정탐지부(150)는 기 설정된 기간 동안 검출거래패턴에 기초하여 캐릭터를 탐지할 수 있다.

예를 들어, 캐릭터의 행동이 충분이 수집되지 않아 검출행동패턴이 저장되지 않은 경우, 비정상계정탐지부(150)는 기 설정기간 동안 검출거래패턴에 대응하는 거래 패턴을 갖는 탐지된 캐릭터를 탐지할 수 있다.

그리고 비정상계정탐지부(150)는 행동감시부(120)를 통해 기 설정된 기간 동안 비정상 계정으로 탐지된 계정의 캐릭터 행동을 수집하여 머신러닝을 이용하여 검출행동패턴이 생성되도록 할 수 있다.

예를 들어, 비정상계정탐지부(150)는 일정기간 동안 검출거래패턴에 대응하는 캐릭터의 행동으로서, 특정 장소에서 재화를 반복적으로 수집하거나 특정 장소를 반복하여 왕복 등과 같은 봇으로 의심되는 캐릭터의 행동을 수집하여 행동 패턴을 축적할 수 있고, 축적된 행동 패턴으로부터 정밀한 검출행동패턴을 설정할 수 있다.

이후, 기 설정된 시간이 경과되어 검출행동패턴이 설정되면, 비정상계정탐지부(150)는 캐릭터의 행동 패턴과 거래 패턴을 이용한 비정상계정의 탐지 방법을 동시에 적용하여 정밀하게 비정상 계정을 결정할 수 있다.

도 2 는 본 발명의 일실시예에 따른 비정상계정탐지방법을 설명하기 위한 순서도이다.

도 2 에 도시된 실시예에 따른 비정상계정탐지방법은 도 1 에 도시된 비정상계정탐지장치(10)에서 시계열적으로 처리되는 단계들을 포함한다. 따라서, 이하에서 생략된 내용이라고 하더라도 도 1 에 도시된 비정상계정탐지장치(10)에 관하여 이상에서 기술한 내용은 도 2 에 도시된 실시예에 따른 비정상계정탐지방법에도 적용될 수 있다.

우선 비정상계정탐지장치(10)는 온라인 게임 내의 적어도 하나의 캐릭터의 행동 및 상기 온라인 게임 내의 재화의 이동 중 적어도 하나를 감시할 수 있다(S2001).

예를 들어, 비정상계정탐지장치(10)는 온라인 게임 내에서 각 캐릭터 별로 대화를 수행하는 타 캐릭터의 수 또는 대화의 내용 등을 수집할 수 있다.

또 예를 들어, 비정상계정탐지장치(10)는 일 캐릭터에서 타 캐릭터로의 재화 이동이 발생하는 경우, 재화의 이동의 방향 및 재화의 이동의 주기 등을 수집할 수 있다.

그리고 비정상계정탐지장치(10)는 적어도 하나의 캐릭터 각각에 대해 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나를 추출할 수 있다(S2002).

실시예에 따라, 비정상계정탐지장치(10)는 S2001단계에서 수집된 캐릭터의 행동에서 일정한 주기로 반복되는 행동으로부터 행동 패턴으로 추출할 수 있다.

예를 들어, 비정상계정탐지장치(10)는 캐릭터의 행동 중 일정한 주기로 몬스터 사냥을 하고, 사냥을 통해 획득된 아이템을 특정 장소에 계속 저장하는 행위를 행동 패턴으로 추출할 수 있다.

그리고 실시예에 따라, 비정상계정탐지장치(10)는 S2001단계에서 수집된 재화 이동을 기초로 거래 네트워크를 생성할 수 있고, 생성된 거래 네트워크로부터 각 캐릭터의 거래 패턴을 추출할 수 있다.

도 3 은 본 발명의 일실시예에 따른 비정상계정탐지방법을 설명하기 위한 예시도로서, 비정상계정탐지장치(10)가 캐릭터간의 재화이동을 나타내는 거래 네트워크를 도시화한 예시도이다.

도 3 을 참조하면, 비정상계정탐지장치(10)는 각 캐릭터를 나타내는 노드(301, 302, 303, 304)와 재화의 이동을 나타내는 엣지(305, 306, 307)를 이용하여 캐릭터간 재화의 이동을 거래 네트워크로 나타낼 수 있다.

예를 들어, 비정상계정탐지장치(10)는 거래 네트워크에 포함된 각 캐릭터(301, 302, 303, 304)의 재화 이동 방향의 일관성 여부를 분석하여 일군의 캐릭터 그룹(301, 302, 303, 304)에서 봇에 의해 제어되는 캐릭터(302, 303, 304)가 특정 캐릭터(301)로 재화를 집중시키는 거래 패턴을 추출할 수 있다.

이후, 비정상계정탐지장치(10)는 캐릭터의 행동 패턴에 기초하여 비정상 계정을 인지여부를 확인하는데 필요한 검출행동패턴의 저장여부를 확인할 수 있다(S2003).

이때, 검출행동패턴이 저장되어 있지 않은 경우, 비정상계정탐지장치(10)는 기 설정된 기간 동안 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴에 기초하여 대응되는 거래 패턴을 갖는 캐릭터를 탐지할 수 있다(S2004).

그리고 비정상계정탐지장치(10)는 S2004단계에서 탐지된 캐릭터의 행동을 기초로 검출행동패턴을 생성하기 위해, 비정상계정탐지장치(10)는 기 설정된 기간 동안 S2004단계에서 거래 패턴에 기초하여 탐지된 캐릭터의 행동을 수집할 수 있다(S2005).

그리고 비정상계정탐지장치(10)는 수집된 캐릭터의 행동으로부터 추출된 행동 패턴에 기초하여 검출행동패턴을 설정할 수 있다(S2006).

이때, 비정상계정탐지장치(10)는 수집된 비정상 계정의 캐릭터의 행동을 기초로 머신러닝을 통해 정교한 검출행동패턴을 생성할 수 있다.

예를 들어, 비정상계정탐지장치(10)는 수집된 행동으로부터 공통된 행동 패턴을 검출행동패턴으로 생성할 수 있고, 생성된 검출행동패턴과 S2004단계에서 탐지된 캐릭터의 행동 패턴을 비교하여 검출행동패턴을 갱신하는 과정을 반복함으로써 정교한 검출행동패턴을 설정할 수 있다.

S2003 단계에서 검출행동패턴이 존재하거나, 또는 S2004 단계 내지 S2006단계를 통해 검출행동패턴이 설정되면, 비정상계정탐지장치(10)는 검출거래패턴 및 검출행동패턴에 기초하여, 봇에 의해 제어되는 캐릭터를 탐지할 수 있다(S2007).

그리고 비정상계정탐지장치(10)는 검출거래패턴에 기초하여 탐지된 캐릭터를 포함하는 캐릭터그룹 및 검출행동패턴에 기초하여 탐지된 캐릭터를 포함하는 캐릭터그룹 각각에 대한 검출행동패턴이 동일한지 여부를 판단할 수 있다(S2008).

즉, 비정상계정탐지장치(10)는 캐릭터의 행동 패턴에 기초하여 S2007단계에서 탐지된 캐릭터가 포함된 제 1 캐릭터그룹의 캐릭터를 탐지할 수 있는 검출행동패턴과 캐릭터의 거래 패턴에 기초하여 탐지된 캐릭터가 포함된 제 2 캐릭터그룹의 캐릭터를 탐지할 수 있는 검출행동패턴 비교하여 적어도 일부가 동일한지 판단할 수 있다.

그리고 제 1 캐릭터그룹의 캐릭터가 검출되는 검출행동패턴과 제 2 캐릭터그룹의 캐릭터가 검출되는 검출행동패턴이 동일하지 않은 경우, 비정상계정탐지장치(10)는 캐릭터의 거래 패턴이 검출거래패턴에 대응되어 탐지된 캐릭터의 행동을 수집할 수 있고, 수집된 캐릭터의 행동으로부터 추출된 행동 패턴을 이용하여 검출행동패턴을 갱신할 수 있다(S2009).

이후, 비정상계정탐지장치(10)는 행동 패턴 및 거래 패턴 중 적어도 하나에 기초하여 탐지된 적어도 하나의 캐릭터 각각에 대한 계정이 비정상계정인지를 결정할 수 있다(S2010).

이와 같이 일정한 기간 동안 계정간에 재화의 이동에 따른 거래 패턴과 캐릭터의 행동 패턴 각각을 이용하여 비정상 계정을 탐지함으로써 지능화되는 봇의 탐지를 효과적으로 탐지하여 제재할 수 있다.

본 실시예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA(field programmable gate array) 또는 ASIC 와 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램특허 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다.

구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로부터 분리될 수 있다.

뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU 들을 재생시키도록 구현될 수도 있다

도 2 를 통해 설명된 실시예에 따른 비정상계정탐지방법은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.

또한 본 발명의 일실시예에 따르는 비정상계정탐지방법은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 컴퓨터 프로그램(또는 컴퓨터 프로그램 제품)으로 구현될 수도 있다. 컴퓨터 프로그램은 프로세서에 의해 처리되는 프로그래밍 가능한 기계 명령어를 포함하고, 고레벨 프로그래밍 언어(High-level Programming Language), 객체 지향 프로그래밍 언어(Object-oriented Programming Language), 어셈블리 언어 또는 기계 언어 등으로 구현될 수 있다. 또한 컴퓨터 프로그램은 유형의 컴퓨터 판독가능 기록매체(예를 들어, 메모리, 하드디스크, 자기/광학 매체 또는 SSD(Solid-State Drive) 등)에 기록될 수 있다.

따라서 본 발명의 일실시예에 따르는 비정상계정탐지방법은 상술한 바와 같은 컴퓨터 프로그램이 컴퓨팅 장치에 의해 실행됨으로써 구현될 수 있다. 컴퓨팅 장치는 프로세서와, 메모리와, 저장 장치와, 메모리 및 고속 확장포트에 접속하고 있는 고속 인터페이스와, 저속 버스와 저장 장치에 접속하고 있는 저속 인터페이스 중 적어도 일부를 포함할 수 있다. 이러한 성분들 각각은 다양한 버스를 이용하여 서로 접속되어 있으며, 공통 머더보드에 탑재되거나 다른 적절한 방식으로 장착될 수 있다.

여기서 프로세서는 컴퓨팅 장치 내에서 명령어를 처리할 수 있는데, 이런 명령어로는, 예컨대 고속 인터페이스에 접속된 디스플레이처럼 외부 입력, 출력 장치상에 GUI(Graphic User Interface)를 제공하기 위한 그래픽 정보를 표시하기 위해 메모리나 저장 장치에 저장된 명령어를 들 수 있다. 다른 실시예로서, 다수의 프로세서 및(또는) 다수의 버스가 적절히 다수의 메모리 및 메모리 형태와 함께 이용될 수 있다. 또한 프로세서는 독립적인 다수의 아날로그 및(또는) 디지털 프로세서를 포함하는 칩들이 이루는 칩셋으로 구현될 수 있다.

또한 메모리는 컴퓨팅 장치 내에서 정보를 저장한다. 일례로, 메모리는 휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 다른 예로, 메모리는 비휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 또한 메모리는 예컨대, 자기 혹은 광 디스크와 같이 다른 형태의 컴퓨터 판독 가능한 매체일 수도 있다.

그리고 저장장치는 컴퓨팅 장치에게 대용량의 저장공간을 제공할 수 있다. 저장 장치는 컴퓨터 판독 가능한 매체이거나 이런 매체를 포함하는 구성일 수 있으며, 예를 들어 SAN(Storage Area Network) 내의 장치들이나 다른 구성도 포함할 수 있고, 플로피 디스크 장치, 하드 디스크 장치, 광 디스크 장치, 혹은 테이프 장치, 플래시 메모리, 그와 유사한 다른 반도체 메모리 장치 혹은 장치 어레이일 수 있다.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

10: 비정상계정탐지장치
110: 검출패턴저장부 140: 검출패턴갱신부
120: 행동감시부 150: 비정상계정탐지부
130: 거래감시부

Claims (11)

1. 온라인 게임 내에서 비정상 계정을 탐지하는 장치로서,
   상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동을 감시하고, 각 캐릭터의 행동 패턴을 추출하는 행동감시부;
   상기 적어도 하나의 캐릭터 각각에 대해 일 캐릭터에서 타 캐릭터로의 재화 이동을 감시하고, 상기 재화 이동에 따른 각 캐릭터의 거래 패턴을 추출하는 거래감시부;
   상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나를 저장하는 검출패턴저장부; 및
   각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나에 기초하여 적어도 하나의 캐릭터를 탐지하고, 각 캐릭터에 대한 계정이 비정상계정인지 여부를 결정하는 비정상계정탐지부를 포함하는, 비정상계정탐지장치.
2. 제 1 항에 있어서,
   상기 비정상계정탐지장치는,
   상기 검출행동패턴에 기초하여 탐지된 제 1 캐릭터그룹과 상기 검출거래패턴에 기초하여 탐지된 제 2 캐릭터그룹 각각에 대한 검출행동패턴의 동일여부를 판단하고, 상기 제 1 캐릭터그룹의 검출행동패턴과 상기 제 2 캐릭터그룹의 검출행동패턴이 상이하면 상기 검출행동패턴을 갱신하는 검출패턴갱신부를 더 포함하는, 비정상계정탐지장치.
3. 제 1 항에 있어서,
   상기 비정상계정탐지부는 추가적으로,
   기 설정된 기간 동안 상기 검출거래패턴과 대응되는 거래 패턴을 갖는 캐릭터를 탐지하고,
   상기 행동감시부는 추가적으로,
   상기 기 설정된 기간 동안, 탐지된 캐릭터의 행동을 기초로 상기 검출행동패턴을 설정하는, 비정상계정탐지장치.
4. 제 3 항에 있어서,
   상기 비정상계정탐지부는 추가적으로,
   상기 기 설정된 기간 경과 후, 상기 검출거래패턴 및 상기 검출행동패턴 각각에 대응되는 행동 패턴 및 거래 패턴을 갖는 캐릭터를 탐지하는, 비정상계정탐지장치.
5. 온라인 게임 내에서 비정상 계정을 탐지하는 방법으로서,
   상기 온라인 게임 내의 적어도 하나의 캐릭터의 행동 및 상기 온라인 게임 내의 재화의 이동 중 적어도 하나를 감시하는 단계;
   상기 적어도 하나의 캐릭터 각각에 대해 각 캐릭터의 행동 패턴 및 거래 패턴 중 적어도 하나를 추출하는 단계; 및
   상기 비정상 계정의 캐릭터의 행동 패턴인 검출행동패턴 및 상기 비정상 계정의 캐릭터의 거래 패턴인 검출거래패턴 중 적어도 하나에 기초하여 탐지된 적어도 하나의 캐릭터 각각에 대한 계정이 비정상계정인지를 결정하는 단계를 포함하는, 비정상계정탐지방법.
6. 제 5 항에 있어서,
   상기 비정상계정인지를 결정하는 단계는,
   상기 비정상 계정의 캐릭터가 갖는 행동 패턴인 검출행동패턴에 대응되는 행동 패턴을 갖는 캐릭터를 탐지하는 단계; 및
   상기 비정상 계정의 캐릭터가 갖는 거래 패턴인 검출거래패턴에 대응되는 거래 패턴을 갖는 캐릭터를 탐지하는 단계를 포함하는, 비정상계정탐지방법.
7. 제 6 항에 있어서,
   상기 비정상계정인지를 결정하는 단계는,
   상기 검출행동패턴에 기초하여 탐지된 제 1 캐릭터그룹과 상기 검출거래패턴에 기초하여 탐지된 제 2 캐릭터그룹 각각에 대한 검출행동패턴의 동일여부를 판단하는 단계; 및
   상기 제 1 캐릭터의 검출행동패턴과 상기 제 2 캐릭터의 검출행동패턴이 상이하면, 상기 검출행동패턴을 갱신하는 단계를 포함하는, 비정상계정탐지방법.
8. 제 5 항에 있어서,
   상기 비정상계정탐지방법은,
   상기 비정상 계정의 캐릭터가 갖는 거래 패턴인 검출거래패턴에 기초하여, 기 설정된 기간 동안 상기 검출거래패턴에 대응되는 거래 패턴을 갖는 캐릭터를 탐지하는 단계; 및
   상기 기 설정된 기간 동안 탐지된 캐릭터의 행동 패턴에 기초하여, 상기 비정상 계정의 캐릭터가 갖는 행동 패턴인 검출행동패턴을 설정하는 단계를 더 포함하는, 비정상계정탐지법.
9. 제 8 항에 있어서,
   상기 비정상계정인지를 결정하는 단계는,
   상기 기 설정된 기간 경과 후, 상기 검출거래패턴 및 상기 검출행동패턴 각각에 대응되는 행동 패턴 및 거래 패턴을 갖는 캐릭터를 탐지하는 단계를 포함하는, 비정상계정탐지법.
10. 제 5 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한 기록매체.
11. 비정상계정탐지장치에 의해 수행되며, 제 5 항에 기재된 방법을 수행하기 위해 기록매체에 저장된 컴퓨터 프로그램.

Images