KR101211765B1 - 온라인 게임내 자산의 거래 경로 추적장치 및 그 방법 - Google Patents

Abstract

본 발명은 온라인 게임내 자산의 거래 경로 추적장치 및 그 방법에 관한 것으로, 온라인 게임 내 재화의 이동경로를 추적함으로써 이른바 작업장 계정으로 의심되는 캐릭터와 봇 캐릭터들의 온라인 게임 내 거래관계 여부를 판정할 수 있게 된다. 작업장 계정으로 의심되는 캐릭터와 봇 캐릭터 간의 거래관계를 확정함으로써 의심되는 캐릭터가 봇 캐릭터로부터 아이템이나 게임 머니를 취합하는 이른바 작업장의 주요 계정임을 확정할 수 있다.

Description

온라인 게임내 자산의 거래 경로 추적장치 및 그 방법{APPARATUS AND METHOD OF TRACKING ASSET TRADING PATH IN ONLINE GAME}

본 발명은 온라인 게임의 아이템이나 게임머니를 수집하여 일반 게이머들에게 판매함으로써 이득을 취하기 위해 집단적으로 봇 프로그램을 사용하는 이른바 작업장을 검출하기 위한 방법에 관한 것이다.

더 구체적으로는 작업장 계정으로 의심되는 계정들에 대하여 봇과의 거래 경로를 추적함으로써 작업장 계정 여부를 확정하는 방법에 관한 것이다.

일반적으로 MMORPG(Massively Multiplayer Online Role Playing Game}의 경우 게이머들은 온라인 게임 내에서 플레이어 캐릭터를 조작하여 게임을 진행하게 되며, 게임 플레이 과정에서 아이템을 획득하거나 게임 머니를 지불하여 게임 내의 NPC(Non Player Character)로부터 구입하기도 한다.

아이템과 게임 내에서 통용되는 화폐인 게임 머니는 통상 온라인 게임의 진행을 용이하게 해 줄 뿐만 아니라, 게임의 즐거움을 배가시키는 요소로서 일부 인기있는 MMORPG의 경우에는 게임 내 희귀 아이템이나 게임 머니를 게이머들끼리 현금으로 사고파는 일이 벌어지기도 한다.

한편, 이러한 아이템이나 게임 머니의 현금 거래가 빈번하게 이루어지면서 도 1에 예시적으로 도시된 바와 같이 아이템이나 게임 머니를 자동으로 수집하는 봇(BOT) 프로그램이 기승을 부리고 있다.

봇 프로그램의 유형에는 몇 가지 종류가 있으나 대부분 클라이언트 단에 보안 프로그램을 설치하여 봇 프로그램의 패턴을 탐지하는 등의 방식으로 검출하게 된다.

그런데, 최근에는 다수의 PC(Personal Computer)를 구비하여 집단적으로 봇 프로그램을 구동함으로써 대량으로 아이템이나 게임 머니를 수집하여 이를 일반 게이머들에게 판매함으로써 수익을 올리는 이른바 작업장이 등장하기에 이르렀다.

이러한 작업장은 알려지지 않은 비공개 봇 프로그램을 구입하여 사용하는 경우가 많아 보안 프로그램을 이용한 검출이 용이하지 않다.

뿐만 아니라, 어렵게 봇 프로그램의 패턴을 입수하여 보안 프로그램을 통해 봇 프로그램을 구동하는 계정을 검출하여 해당 계정을 블록하는 등의 제재를 가한다고 하여도 작업장의 특성상 정작 봇 계정으로부터 아이템이나 게임 머니를 취합하는 계정은 아무런 제재를 받지 않기 때문에 언제든 쉽게 봇 프로그램을 구동할 새로운 계정들을 만들어 작업장 운영을 재개할 수 있게 된다.

따라서, 단순히 봇 프로그램을 검출하는 것만으로는 온라인 게임의 정상적인 운영에 지장을 주는 작업장 계정을 온전하게 파악하는데 한계가 존재하며, 봇 프로그램을 구동하지 않는 계정을 포함하여 작업장에 속하는 계정 전체를 파악하기 위한 새로운 접근법이 필요한 실정이다.

본 발명은 상기와 같은 종래기술의 문제점을 해소하기 위하여 안출된 것으로 온라인 게임 내 재화의 이동경로를 추적함으로써 작업장 계정으로 의심되는 계정과 봇 계정들의 온라인 게임 내 거래관계 여부를 판정하는 방법의 제공을 그 목적으로 한다.

상기와 같은 목적을 달성하기 위한 본 발명의 온라인 게임내 자산의 거래 경로 추적장치는 온라인 게임의 플레이어 캐릭터의 액티비티를 로그로 저장하는 로그 저장수단;

상기 로그 저장수단에 저장된 로그를 분석하는 로그 분석수단; 및

상기 로그 분석결과를 이용하여 온라인 게임 내 플레이어 캐릭터 가운데 봇으로 판정되는 캐릭터로부터 의심 캐릭터까지 연결되는 플레이어 캐릭터간 온라인 게임 내 아이템 또는 게임 머니의 거래 행위 경로를 탐색하는 경로 탐색수단;을 구비하되,

특정되지 않는 아이템 또는 게임 머니의 경우 상기 로그 분석수단은 로그를 분석함으로써 온라인 게임 내 플레이어 캐릭터간 아이템 또는 게임 머니의 거래 행위를 파악하며, 상기 경로 탐색수단은 특정되지 않는 동종의 아이템 또는 동종의 게임 머니가 봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터까지 순차 전달되되, 전달방향을 따라 각 거래 행위가 시간순으로 나열되는 경로를 탐색하는 것을 특징으로 한다.

한편, 상기와 같은 목적을 달성하기 위한 본 발명의 온라인 게임내 자산의 거래 경로 추적방법의 일 측면은 온라인 게임 서버에서 처리되는 방법에 있어서,

플레이어 캐릭터의 액티비티를 저장하는 로그를 분석함으로써 온라인 게임 내 플레이어 캐릭터간 아이템 또는 게임 머니의 거래 행위를 파악하는 제 110 단계;

온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정하는 제 120 단계; 및

봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터 간 거래 행위의 경로로서 특정되지 않는 동종의 아이템 또는 동종의 게임 머니가 봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터까지 순차 전달되되, 전달방향을 따라 각 거래 행위가 시간순으로 나열되는 경로를 탐색하는 제 130 단계;를 포함하는 것을 특징으로 한다.

한편, 상기와 같은 목적을 달성하기 위한 본 발명의 온라인 게임내 자산의 거래 경로 추적방법의 다른 측면은 온라인 게임 서버에서 처리되는 방법에 있어서,

온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정하는 제 210 단계;

온라인 게임 서버로부터 플레이어 캐릭터의 액티비티를 저장하는 로그를 제공받아 특정한 아이템의 고유식별자를 포함하는 로그를 추출하는 제 220 단계;

상기 제 220 단계에서 추출된 로그로부터 상기 아이템을 봇으로 판정되는 캐릭터 및 의심 캐릭터가 각각 소유한 적이 있었는가 여부 및 상기 로그를 시간순으로 정렬했을 때 의심 캐릭터가 소유한 시점이 시간적으로 이후인지 여부를 판단하되 상기 조건을 만족하면 다음 단계로 진행하되 만족하지 않는 경우 종료하는 제 230 단계; 및

시간순으로 정렬된 상기 로그를 이용하여 상기 아이템이 봇으로 판정되는 캐릭터로부터 의심 캐릭터에게 전달되기까지 상기 아이템을 소유한 캐릭터들의 경로를 생성하는 제 240 단계;를 포함하는 것을 특징으로 한다.

이와 같은 본 발명에 의할 때 작업장에 속하는 것으로 의심되나 봇이 검출되지 않는 계정에 대하여 봇 계정과의 거래 관계를 추적함으로써 작업장 계정 여부를 확정할 수 있게 된다.

특히, 봇 계정으로부터 아이템이나 키나를 전달받아 취합하는 계정을 확정할 수 있게 되며, 이들 계정에 대하여 약관에 의거 소정의 제재를 가할 수 있게 된다.

이에 의할 때 선량한 게이머들로부터 부당하게 금전적 이득을 취하고 온라인 게임 운영에 지장을 주는 작업장 전체를 효과적으로 무력화시킬 수 있다.

도 1은 봇 프로그램의 개념을 설명하는 참고도이며,
도 2는 본 발명에 의한 온라인 게임내 자산의 거래 경로 추적장치의 구성을 설명하는 기능블록도이며,
도 3은 그래프 데이터 구조를 이용하여 거래 경로를 추적하는 과정을 설명하는 개념도이며,
도 4는 본 발명의 일 실시예에 의한 온라인 게임내 자산의 거래 경로 추적방법을 설명하는 플로우차트이며,
도 5는 본 발명의 이 실시예에 의한 온라인 게임내 자산의 거래 경로 추적방법을 설명하는 플로우차트이다.

이하에서는 첨부하는 도면을 참조하여 본 발명에 의한 온라인 게임내 자산의 거래 경로 추적장치의 구조를 상세히 살펴보기로 한다.

도 1에 도시된 바와 같이 게이머들은 PC등에 설치된 게임 클라이언트를 이용하여 온라인 게임 서버에 접속하여 온라인 게임을 진행한다. 그 가운데 일부는 도 1에 도시된 바와 같이 봇 프로그램을 구동하는 작업장일 수도 있을 것이다.

한편, 대부분의 MMOPRG의 경우 온라인 게임 서버는 플레이어 캐릭터의 액티비티를 포함하는 로그를 저장한다. 로그를 사후적으로 분석함으로써 특정 플레이어 캐릭터가 게임 내 특정 좌표값에서 몹을 공격했다거나, 아이템을 획득했다거나, NPC와 인터랙션을 했다거나, 다른 플레이어 캐릭터와 아이템이나 게임 머니를 주고받았다는 등의 정황을 알 수 있다.

본 발명에 의한 온라인 게임내 자산의 거래 경로 추적장치(100)는 이러한 온라인 게임 서버에 구현될 수 있다. 일반적으로 온라인 게임 서버는 반드시 물리적으로 단일한 서버로 이루어지지 않으며 다수의 클라이언트의 동시접속을 담당하는 서버, 로그를 저장하는 서버 등으로 나뉠 수 있으므로 본 발명에 의한 온라인 게임내 자산의 거래 경로 추적장치(100) 또한 반드시 물리적으로 단일한 서버 내에 구현되어야 하는 것은 아니다.

한편, 본 발명에 의한 온라인 게임내 자산의 거래 경로 추적장치(100)는 도 2에 도시된 바와 같이 로그 저장수단(110), 로그 분석수단(120) 및 경로 탐색수단(130)을 구비한다. 이때, 경로 탐색수단(130)은 그래프 생성수단(131)을 구비할 수 있다.

로그 저장수단(110)은 종래의 온라인 게임 서버와 마찬가지로 최소한 플레이어 캐릭터의 온라인 게임 내 액티비티를 로그로 저장한다. 로그에 플레이어 캐릭터들의 액티비티 이외의 사항이 포함될 수 있음은 물론이다.

한편, 로그 분석수단(120)은 이와 같이 저장된 로그를 분석하며, 경로 탐색수단(130)은 상기 로그 분석결과를 이용하여 온라인 게임 내 플레이어 캐릭터 가운데 봇으로 판정되는 캐릭터로부터 의심 캐릭터까지 연결되는 플레이어 캐릭터간 온라인 게임 내 아이템 또는 게임 머니의 거래 행위 경로를 탐색한다.

종래기술에 의할 때 게임 클라이언트는 온라인 게임 서버에 접속하여 온라인 게임을 진행하기 위하여 온라인 게임 서버가 제공하는 보안 프로그램을 설치하게 되며, 온라인 게임 서버는 보안 프로그램을 통해 게임 클라이언트에 봇 프로그램이 설치되었는지 여부를 진단할 수 있다. 봇 프로그램을 사용하는 온라인 게임 계정을 편의상 봇 계정, 봇 프로그램을 사용하는 온라인 게임 캐릭터를 봇 캐릭터라 칭하기로 한다.

한편, 온라인 게임 서버는 온라인 게임 내 아이템 등의 현금 거래로 추정되는 행위 등을 판단할 수 있는데, 현금 거래 행위를 빈번하게 하는 캐릭터는 스스로 게임 플레이를 하여 획득한 게임 머니나 아이템 등을 다른 게이머들과 거래하는 게이머일 수도 있으나, 다수의 봇 캐릭터로부터 게임 머니나 아이템 등을 취합하여 다른 게이머들에게 판매하는 것을 업으로 하는 이른바 작업장 계정에 속하는 캐릭터 일 수도 있다.

경로 탐색수단(130)은 비롯 봇이 검출되지 않았으나 여러가지의 정황상 작업장 계정에 속하는 것으로 의심되는 캐릭터에 대하여 봇 캐릭터와의 거래관계를 추적함으로써 작업장에 속하는지 여부를 확정짓게 된다.

봇 프로그램을 사용한 계정에 대해서는 명확한 근거가 존재하므로 약관에 의거 다양한 제재를 할 수 있는 것에 반해, 정작 봇 캐릭터들로부터 아이템을 넘겨받아 현금거래를 한 작업장 계정에 대해서는 제재를 위한 명확한 근거를 찾기가 용이하지 않다. 특히, 제재를 피하기 위하여 단일한 게임 머니, 아이템 취합 캐릭터가 다수의 봇 캐릭터로부터 직접 게임 머니나 아이템을 넘겨받는 것이 아니라 여러 캐릭터들을 거치는 거래 경로를 통해 전달받기도 하는데, 이러한 경우 제재를 위한 명확한 근거를 찾기가 더욱 어려워진다.

한편, 온라인 게임 내에서 플레이어 캐릭터들 사이에서 거래되는 대상물은 아이템이나 게임 머니로 크게 분류할 수 있는데, 아이템의 경우 온라인 게임에 따라서는 id등의 고유식별자로 식별될 수 있는 유니크한 아이템이 존재하기도 한다. 대체로 이러한 아이템은 취득하기가 매우 어렵고, 게임 내에서 매우 뛰어난 특성을 가지기 때문에 현금 거래의 대상이 되기도 한다.

다만, 이러한 유니크 아이템은 대체로 봇 프로그램을 통한 반복 플레이 결과 획득되기 어렵기 때문에, 다수의 봇 캐릭터를 이용하여 게임 내 아이템이나 게임 머니를 수집하는 작업장의 경우 대체로 고유식별자에 의해 식별되지 않는 불특정의 흔한 아이템이나 게임 내에서 아이템 등의 구입을 위해 사용할 수 있는 게임 머니를 주로 수집하게 된다. 일반적인 패턴은 수집된 아이템을 취합하여 게임 내 상점 NPC를 통해 게임 머니화 하고, 또 이를 취합하여 게임 머니를 필요로 하는 게이머들과 현금 거래를 하기도 한다.

온라인 게임 내 거래 대상이 불특정 재화냐 특정 재화냐에 따라서 경로 탐색수단(130)이 봇 캐릭터에서 아이템, 게임 머니를 취합하여 현금 거래하는 작업장 의심 캐릭터까지의 거래 경로를 탐색하는 방법이 달라진다.

우선, 작업장에서 불특정의 아이템이나 게임 머니가 취합되는 거래 경로를 파악하기 위하여 로그 분석수단(120)은 이와 같이 저장된 로그를 분석하여 온라인 게임 내 플레이어 캐릭터 간 거래 행위를 파악한다.

이때 로그에 의해 분석할 수 있는 거래 행위는 "온라인 게임 내"에서 이루어지는 것으로, "거래 행위"란 두 플레이어 캐릭터가 온라인 게임 내의 특정 위치에서 직접 대면하여 아이템이나 게임 머니를 서로 교환하거나 증여하는 행위에 국한되는 것이 아니라, 아이템이나 게임 머니를 플레이어 캐릭터끼리 주고 받기 위하여 온라인 게임 내에서 제공되는 수단 - 예를 들어 쪽지나 메일 - 을 이용하여 아이템이나 게임 머니를 일방적으로 제공하거나 교환하는 등의 행위를 포함한다. 뿐만 아니라, 온라인 게임 내 길드 멤버들이 아이템이나 게임 머니를 공용으로 이용하기 위한 목적으로 임의로 저장하거나 인출할 수 있도록 제공되는 게임 내 창고에 저장하거나 인출하는 행위 또한 광의의 거래 행위에 포함된다.

로그 분석수단(120)은 로그를 분석하여 이와 같이 광의의 거래 행위에 포함되는 액티비티들을 파악한다.

한편, 경로 탐색수단(130)은 이와 같이 플레이어 캐릭터 간 거래 행위가 파악되면 이를 이용하여 상기 경로 탐색수단은 봇 캐릭터에서 의심 캐릭터까지의 거래 경로를 파악한다.

불특정의 재화인 관계로 거래 경로의 파악을 위해서는 다음의 조건이 만족되어야 한다. 우선 동종의 아이템 또는 게임 머니가 경로를 따라 봇 캐릭터에서 의심 캐릭터까지 전달되어야 한다. 다만, 거래 경로의 각 단계마다 거래 수량이 일치할 필요는 없다. 또한, 거래 경로는 반드시 시간순으로 연결되어야 한다. 봇 캐릭터가 다른 캐릭터에게 아이템이나 게임 머니를 제공하는 거래가 시간적으로 가장 앞서며, 의심 캐릭터가 수령하는 거래가 시간적으로 가장 늦을 것이다.

경로 탐색수단(130)은 이와 같이 거래 경로를 파악하기 위하여 그래프 생성수단(131)을 더 구비할 수 있다.

그래프 생성수단(131)은 로그 분석결과를 이용하여 도 3에 예시적으로 도시된 바와 같이 플레이어 캐릭터를 노드로 하되, 플레이어 캐릭터 사이의 거래 행위를 에지로 하는 그래프를 생성한다.

도 3을 참조하여 경로의 탐색과정을 살펴보면, 우선 생성된 그래프의 노드 가운데서 봇으로 판정되는 캐릭터와 의심 캐릭터에 해당하는 노드를 선택하여 이를 연결하는 경로를 찾는다.

경로 탐색은 에지들이 봇 캐릭터에서 의심 캐릭터 방향으로 시간순으로 연결되는지 확인하고, 동시에 동종의 아이템 또는 게임 머니의 거래에 해당하는 에지인지 여부를 확인함으로써 이루어질 수 있다.

이러한 조건을 만족하는 에지들을 연결함으로써 도 3에 도시된 바와 같이 봇 캐릭터에서 의심 캐릭터에 이어지는 거래 경로를 찾을 수 있게 된다.

다만, 몇 단계 정도의 피라미드 구조로 운영되는 작업장의 특성상 거래 단계는 몇 단계 정도로 끝나는 경우가 많으며, 거래 경로의 단계가 지나치게 많은 경우라면 우연히 봇 캐릭터에 의해 획득된 아이템이나 게임 머니가 해당 캐릭터로 유입된 것이라 볼 수도 있을 것이다.

따라서, 경로 탐색수단(130)은 경로를 탐색하되, 거래 경로가 지나치게 긴 경우 즉, 경로를 구성하는 단계의 수가 임계값 이상인 경로는 탐색결과에서 제외한다. 즉, 봇 캐릭터에서 의심 캐릭터로 이어지는 유효한 거래 경로가 아닌 것으로 판단하는 것이다.

한편, 업으로 아이템이나 게임 머니를 취합하여 현금 거래하는 작업장의 특성상 아이템이나 게임 머니의 취득과 취합 과정은 상대적으로 신속하고 빈번하게 일어나는데, 어느 하나의 캐릭터가 게임 머니를 취득한 후 매우 긴 시간이 지난 다음 비로소 게임 머니를 다른 캐릭터에게 제공하는 경우라고 한다면 이를 작업장에서의 게임 머니 취합과정에 속하는 일련의 거래 행위로 보기 어려울 것이다.

따라서, 경로 탐색수단(130)은 직전 또는 직후 거래와의 시간 갭이 매우 큰 거래가 존재하는 경로는 유효하지 않은 경로로 판단할 수 있다. 즉, 경로를 구성하는 어느 하나의 단계와 그 직전 또는 직후의 단계 사이의 거래 행위의 시간차가 임계값 이상인 경로는 경로 탐색 결과에서 제외하는 것이다.

한편, 업으로 아이템이나 게임 머니를 취합하여 현금 거래하는 작업장의 특성상 아이템이나 게임 머니의 취득과 취합 과정은 상대적으로 대량으로 이루어진다. 즉, 봇 캐릭터가 상당한 정도의 아이템을 취득한 이후 이를 아이템 취득 캐릭터에게 대량으로 전달하는 등의 거래 특성을 보인다.

따라서, 경로 탐색수단(130)은 아이템이나 게임 머니의 거래 가운데 그 수량이나 유통량이 미미한 거래 행위는 거래 경로에서 제외한다. 즉, 경로를 구성하는 어느 하나의 단계에서의 거래 행위의 대상이 된 아이템 또는 게임 머니의 액수 또는 수량이 임계값 미만인 경로를 경로 탐색결과에서 제외한다.

한편, 이상 살펴본 바와는 달리 id등 고유식별자에 의하여 식별되는 아이템의 거래인 경우에는 상대적으로 간단하게 거래 경로를 탐색할 수 있다.

이러한 경우 로그 분석수단(120)은 로그로부터 상기 고유 식별자가 포함된 로그를 추출한다. 불특정 재화의 거래인 경우 두 플레이어 캐릭터간 재화의 이전이 있었는지 여부를 판단해야 하기 때문에 복잡한 알고리즘에 의한 로그 분석이 수반되나, 고유식별자에 의해 식별되는 아이템인 경우 단순히 고유식별자로 검색하는 것에 의해 로그의 추출이 가능해진다.

추출된 로그를 단순히 시간순으로 정렬함으로써 상기 아이템이 거래된 경로가 획득된다.

다만, 경로 탐색수단(130)은 상기 거래 경로에 대해 봇 캐릭터 및 의심 캐릭터가 각각 소유한 상기 아이템을 소유한 적이 있었는지 여부와 의심 캐릭터가 소유한 시점이 시간적으로 이후인지 여부를 판단하여 동시에 만족하는 경우 상기 경로 가운데 봇 캐릭터에서 의심 캐릭터에 이르는 경로 구간을 탐색결과로 반환할 수 있다.

한편, 이하에서는 첨부하는 도 4를 참조하여 본 발명의 일 실시예에 의한 온라인 게임내 자산의 거래 경로 추적방법을 살펴보기로 한다.

도 4에 도시된 온라인 게임내 자산의 거래 경로 추적방법의 일 실시예는 불특정 아이템이나 게임 머니를 수집하여 이를 취합, 현금 거래하는 거래 과정을 추적하는 과정을 설명하고 있으며, 이에 의하여 작업장 계정에 대한 제재 근거가 마련된다.

우선, 온라인 게임내 자산의 거래 경로 추적장치(100)는 온라인 게임 서버에 저장된 플레이어 캐릭터의 액티비티를 저장하는 로그를 분석함으로써 온라인 게임 내 플레이어 캐릭터간 아이템 또는 게임 머니의 거래 행위를 파악한다(S110).

거래 행위란 온라인 게임 내에서 플레이어 캐릭터 상호간 아이템 또는 게임 머니를 교환하거나, 어느 하나의 플레이어 캐릭터가 아이템이나 게임 머니를 다른 플레이어 캐릭터에게 온라인 게임 내에서 제공되는 수단에 의해 제공하거나, 하나 이상의 캐릭터가 접근 가능한 온라인 게임 내의 공간에 아이템 또는 게임 머니를 보관하거나 인출하는 행위를 모두 포함할 수 있다.

이후, 온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정한다(S120). 게임 클라이언트에 봇 프로그램이 설치되었는지를 판정하는 방법은 종래기술에 속하는 것으로 본 발명에서는 이에 대한 제한을 두지 아니한다. 의심 캐릭터는 비록 봇이 검출되지 않으나 봇 캐릭터와 밀접한 관계가 있는 것으로 보여 작업장 계정으로 의심되는 캐릭터를 주로 예상하고 있으나, 본 발명에서는 어떤 캐릭터를 작업장에 속하는 캐릭터로 의심할 것인지에 대해서는 제한을 두지 않는다.

한편, 이와 같이 플레이어 캐릭터간 거래 행위가 파악되고 의심 캐릭터와 봇 캐릭터 가운데 어느 하나가 선택되면 선택된 봇 캐릭터로부터 의심 캐릭터에 이르는 거래 경로를 찾는다. 만일, 유효한 거래 경로가 발견되면 의심 캐릭터는 봇 캐릭터들을 통해 취득된 아이템이나 게임 머니를 취합하여 게이머들과 현금 거래시 작업장에서 사용하는 캐릭터로 확정지을 수 있게 된다.

유효 경로로 판정하기 위해서는 봇 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터 간 거래 행위의 경로들 가운데 첫째, 특정되지 않는 동종의 아이템 또는 동종의 게임 머니가 봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터까지 순차 전달되며, 둘째, 전달방향을 따라 각 거래 행위가 시간순으로 나열되어야 한다(S130).

S130 단계는 도 3에 도시된 바와 같이 그래프 데이터 구조를 이용한 연산을 통해 처리될 수 있다.

이를 자세히 살펴보면 우선 플레이어 캐릭터를 노드로 하되, 플레이어 캐릭터 사이의 거래 행위를 에지로 하는 그래프를 생성한다(S131).

이후, 생성된 그래프의 노드 가운데 봇으로 판정되는 캐릭터 가운데 어느 하나에 해당하는 노드와 의심 캐릭터에 해당하는 노드를 연결하는 경로 가운데 다음의 조건을 만족하는 것을 찾는다(S132).

첫째, 각 에지에 해당하는 거래 행위가 발생한 시간이 봇 캐릭터에 해당하는 노드에서부터 의심 캐릭터에 해당하는 노드에 이르기까지 시간순으로 연결되어야 한다.

둘째, 동종의 아이템 또는 동종의 게임 머니가 의심 캐릭터에 이르기까지 순차 전달되어야 한다.

위 과정을 통한 봇 캐릭터와 의심 캐릭터간 경로 탐색은 모든 의심 캐릭터에 대하여 반복적으로 수행될 수 있다. 즉, 의심 캐릭터가 남아있는 동안 상기 S131, S132 과정을 반복할 수 있다(S133).

한편, 이러한 과정을 통해 경로가 탐색된다고 하여도 반드시 봇 캐릭터와 의심 캐릭터간 거래행위가 있었던 것으로 간주할 수 있는 것은 아닐 수 있다.

즉, 경로가 지나치게 길어 봇 캐릭터로부터의 아이템, 게임 머니가 수많은 플레이어 캐릭터들을 거쳐서 의심 캐릭터에게 들어온 것이라면 봇 캐릭터와 의심 캐릭터간 밀접한 관계가 있음을 입증하기에 충분하지 아니하다.

따라서, 탐색결과 얻어진 거래 경로가 그 단계의 수가 임계값 이상인 경우 탐색결과에서 제외한다.

이외에도 봇 캐릭터로부터 얻어진 아이템이나 캐릭터라고 하여도 매우 긴 시간이 경과한 다음 다른 캐릭터들로 전달되고 그것이 최종적으로 의심 캐릭터에게 전해진 것이라면 수시로 거래를 하는 작업장의 패턴과는 상이하다 볼 수 있으며 이러한 경우 우연히 의심 캐릭터에게 전해진 것에 불과하다 볼 수도 있을 것이다.

따라서, 탐색결과 얻어진 거래 경로가 거래 과정의 어느 하나의 단계와 그 직전 또는 직후의 단계 사이의 거래 행위의 시간차가 임계값 이상인 경우 이를 탐색결과에서 제외한다.

한편, 매우 미미한 수량이나 액수의 불특정 아이템, 게임 머니가 거래된 경우라고 한다면 이는 역시 대량거래를 수반하는 작업장의 패턴과는 상이하다 볼 수 있으며 이러한 경우 해당 거래는 봇 캐릭터와 의심 캐릭터 사이의 아이템, 게임 머니 전달과정의 일부로 보기 어려울 수 있다.

따라서, 탐색결과 얻어진 거래 경로가 거래 과정의 어느 하나의 단계에서 거래된 아이템 또는 게임 머니의 액수 또는 수량이 임계값 미만인 경우 이를 탐색결과에서 제외한다.

한편, 이하에서는 첨부하는 도 5를 참조하여 본 발명의 이 실시예에 의한 온라인 게임내 자산의 거래 경로 추적방법을 살펴보기로 한다.

도 5에 도시된 온라인 게임내 자산의 거래 경로 추적방법의 이 실시예는 id 등의 고유식별자에 의해 특정되는 아이템의 거래 경로를 추적하는 과정을 설명하고 있다.

우선, 온라인 게임내 자산의 거래 경로 추적장치(100)가 온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정한다(S210). 즉, 거래 경로를 판단할 봇 캐릭터와 의심 캐릭터를 선택하는 것이다.

이후, 온라인 게임 서버의 플레이어 캐릭터의 액티비티를 저장하는 로그로부터 거래 경로를 탐색하고자 하는 특정한 아이템의 고유식별자를 포함하는 로그를 추출한다(S220).

이때, 추출된 로그를 단순히 시간순으로 정렬하면 해당 아이템의 거래 경로가 얻어지는데 상기 봇 캐릭터와 의심 캐릭터가 해당 아이템을 각각 소유한 적이 있었으며, 의심 캐릭터가 소유한 시점이 시간적으로 이후인 경우 해당 경로는 봇 캐릭터와 의심 캐릭터를 잇는 경로가 된다(S230).

만족하지 않는 경우 종료하되, 만족하는 경우 상기 시간순으로 정렬된 거래 경로 가운데 봇 캐릭터에서 의심 캐릭터에 이르는 구간만을 선택함으로써 봇 캐릭터로부터 의심 캐릭터에 이르는 거래 경로를 생성한다(S240).

다만, 일 실시예와 마찬가지로 거래 경로가 지나치게 길다거나 거래 경로 가운데 어느 한 단계에서 다른 단계로 이행되는 과정에 지나치게 긴 시간이 소요되는 등의 경우에는 유효하지 않은 거래 경로로 보아 탐색결과에서 제외할 수 있다.

한편, 이상과 같은 온라인 게임내 자산의 거래 경로 추적방법은 컴퓨터 프로그램의 형태로 제작되되, 컴퓨터로 판독가능한 기록매체에 수록되어 온라인 게임 서버에서 실행될 수 있다.

이상 몇가지의 실시예를 들어 본 발명을 살펴보았으나 이러한 실시예는 예시의 목적을 위해 개시된 것이고, 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것임은 물론, 이는 하기의 특허청구범위를 벗어나지 아니하는 것으로 해석되어야 한다.

110 : 로그 저장수단
120 : 로그 분석수단
130 : 경로 탐색수단
131 : 그래프 생성수단

Claims (18)

1. 온라인 게임 서버에서 처리되는 방법에 있어서,
   플레이어 캐릭터의 액티비티를 저장하는 로그를 분석함으로써 온라인 게임 내 플레이어 캐릭터간 아이템 또는 게임 머니의 거래 행위를 파악하는 제 110 단계;
   온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정하는 제 120 단계; 및
   봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터 간 거래 행위의 경로로서 특정되지 않는 동종의 아이템 또는 동종의 게임 머니가 봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터까지 순차 전달되되, 전달방향을 따라 각 거래 행위가 시간순으로 나열되는 경로를 탐색하는 제 130 단계;를 포함하되,
   상기 제 130 단계는 플레이어 캐릭터를 노드로 하되, 플레이어 캐릭터 사이의 거래 행위를 에지로 하는 그래프를 생성하는 제 131 단계; 및
   상기 생성된 그래프의 노드 가운데 봇으로 판정되는 캐릭터 가운데 어느 하나에 해당하는 노드와 의심 캐릭터에 해당하는 노드를 연결하는 경로 가운데 각 에지에 해당하는 거래 행위가 발생한 시간이 봇 캐릭터에 해당하는 노드에서부터 의심 캐릭터에 해당하는 노드에 이르기까지 시간순으로 연결되며, 동시에 동종의 아이템 또는 동종의 게임 머니가 순차 전달되는 경로를 탐색하는 제 132 단계;를 포함하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
2. 삭제
3. 제 1 항에 있어서,
   상기 생성된 그래프의 노드 가운데 봇으로 판정되는 캐릭터 가운데 다른 어느 하나에 해당하는 노드와 의심 캐릭터에 해당하는 노드에 대하여 상기 제 132 단계를 반복하는 제 133 단계;를 더 포함하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
4. 제 1 항에 있어서,
   상기 제 130 단계에서 탐색결과로부터 경로를 구성하는 단계의 수가 임계값 이상인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
5. 제 1 항에 있어서,
   상기 제 130 단계에서 탐색결과로부터 경로를 구성하는 어느 하나의 단계와 그 직전 또는 직후의 단계 사이의 거래 행위의 시간차가 임계값 이상인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
6. 제 1 항에 있어서,
   상기 제 130 단계에서 탐색결과로부터 경로를 구성하는 어느 하나의 단계에서의 거래 행위의 대상이 된 아이템 또는 게임 머니의 액수 또는 수량이 임계값 미만인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
7. 제 1 항에 있어서,
   상기 제 110 단계에서 온라인 게임 내에서 플레이어 캐릭터 상호간 아이템 또는 게임 머니를 교환하거나, 어느 하나의 플레이어 캐릭터가 아이템이나 게임 머니를 다른 플레이어 캐릭터에게 온라인 게임 내에서 제공되는 수단에 의해 제공하거나, 하나 이상의 캐릭터가 접근 가능한 온라인 게임 내의 공간에 아이템 또는 게임 머니를 보관하거나 인출하는 행위를 파악하여 이를 캐릭터 간 거래 행위로 판단하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
   
8. 온라인 게임 서버에서 처리되는 방법에 있어서,
   온라인 게임 내 플레이어 캐릭터 가운데 의심 캐릭터와 봇으로 판정되는 캐릭터를 선정하는 제 210 단계;
   온라인 게임 서버로부터 플레이어 캐릭터의 액티비티를 저장하는 로그를 제공받아 특정한 아이템의 고유식별자를 포함하는 로그를 추출하는 제 220 단계;
   상기 제 220 단계에서 추출된 로그로부터 상기 아이템을 봇으로 판정되는 캐릭터 및 의심 캐릭터가 각각 소유한 적이 있었는가 여부 및 상기 로그를 시간순으로 정렬했을 때 의심 캐릭터가 소유한 시점이 시간적으로 이후인지 여부를 판단하되, 봇으로 판정되는 캐릭터 및 의심 캐릭터가 상기 아이템을 각각 소유한 적이 있고, 의심 캐릭터가 소유한 시점이 시간적으로 이후인 경우 다음 단계로 진행하되, 아닌 경우 종료하는 제 230 단계; 및
   시간순으로 정렬된 상기 로그를 이용하여 상기 아이템이 봇으로 판정되는 캐릭터로부터 의심 캐릭터에게 전달되기까지 상기 아이템을 소유한 캐릭터들의 경로를 생성하는 제 240 단계;를 포함하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
9. 제 8 항에 있어서,
   상기 제 240 단계에서 상기 생성된 경로가 상기 봇으로 판정되는 캐릭터와 의심 캐릭터 사이에 상기 아이템을 소유한 적이 있는 캐릭터의 수가 임계값 이상인 경우 상기 경로를 폐기하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
   
10. 제 8 항에 있어서,
    상기 제 240 단계에서 상기 생성된 경로에 있어 어느 하나의 캐릭터가 상기 아이템을 소유한 시점으로부터 다른 캐릭터로 소유가 이전된 시점까지의 기간이 임계값 이상인 경우 상기 경로를 폐기하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적방법.
    
11. 제 1 항, 제 3 항 내지 제 10 항 가운데 어느 한 항에 기재된 온라인 게임내 자산의 거래 경로 추적방법이 수록된 컴퓨터로 판독가능한 기록매체.
12. 온라인 게임의 플레이어 캐릭터의 액티비티를 로그로 저장하는 로그 저장수단;
    상기 로그 저장수단에 저장된 로그를 분석하는 로그 분석수단; 및
    상기 로그 분석결과를 이용하여 온라인 게임 내 플레이어 캐릭터 가운데 봇으로 판정되는 캐릭터로부터 의심 캐릭터까지 연결되는 플레이어 캐릭터간 온라인 게임 내 아이템 또는 게임 머니의 거래 행위 경로를 탐색하는 경로 탐색수단;을 구비하되,
    특정되지 않는 아이템 또는 게임 머니의 경우 상기 로그 분석수단은 로그를 분석함으로써 온라인 게임 내 플레이어 캐릭터간 아이템 또는 게임 머니의 거래 행위를 파악하며, 상기 경로 탐색수단은 특정되지 않는 동종의 아이템 또는 동종의 게임 머니가 봇으로 판정되는 캐릭터에서 시작하여 의심 캐릭터까지 연결되는 플레이어 캐릭터까지 순차 전달되되, 전달방향을 따라 각 거래 행위가 시간순으로 나열되는 경로를 탐색하며,
    상기 경로 탐색수단은 상기 로그 분석결과를 이용하여 플레이어 캐릭터를 노드로 하되, 플레이어 캐릭터 사이의 거래 행위를 에지로 하는 그래프를 생성하는 그래프 생성수단;을 더 구비하되,
    상기 생성된 그래프의 노드 가운데 봇으로 판정되는 캐릭터 가운데 어느 하나에 해당하는 노드와 의심 캐릭터에 해당하는 노드를 연결하는 경로 가운데 각 에지에 해당하는 거래 행위가 발생한 시간이 봇 캐릭터에 해당하는 노드에서부터 의심 캐릭터에 해당하는 노드에 이르기까지 시간순으로 연결되며, 동시에 동종의 아이템 또는 동종의 게임 머니가 순차 전달되는 경로를 탐색하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.
13. 삭제
14. 제 12 항에 있어서,
    상기 경로 탐색수단은 탐색결과로부터 경로를 구성하는 단계의 수가 임계값 이상인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.
15. 제 12 항에 있어서,
    상기 경로 탐색수단은 탐색결과로부터 경로를 구성하는 어느 하나의 단계와 그 직전 또는 직후의 단계 사이의 거래 행위의 시간차가 임계값 이상인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.
16. 제 12 항에 있어서,
    상기 경로 탐색수단은 탐색결과로부터 경로를 구성하는 어느 하나의 단계에서의 거래 행위의 대상이 된 아이템 또는 게임 머니의 액수 또는 수량이 임계값 미만인 경로를 제외하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.
    
17. 제 12 항에 있어서,
    상기 로그 분석수단은 특정되지 않는 아이템 또는 게임 머니의 경우 로그를 분석함으로써 온라인 게임 내에서 플레이어 캐릭터 상호간 아이템 또는 게임 머니를 교환하거나, 어느 하나의 플레이어 캐릭터가 아이템이나 게임 머니를 다른 플레이어 캐릭터에게 온라인 게임 내에서 제공되는 수단에 의해 제공하거나, 하나 이상의 캐릭터가 접근 가능한 온라인 게임 내의 공간에 아이템 또는 게임 머니를 보관하거나 인출하는 행위를 파악하여 이를 캐릭터 간 거래 행위로 판단하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.
    
18. 제 12 항에 있어서,
    고유 식별자를 갖는 아이템의 경우 상기 로그 분석수단은 로그로부터 상기 고유 식별자가 포함된 로그를 추출하고, 상기 경로 탐색수단은 상기 추출된 로그를 시간순으로 정렬한 다음 상기 아이템을 상기 봇으로 판정되는 캐릭터 및 의심 캐릭터가 각각 소유한 적이 있었으며, 의심 캐릭터가 소유한 시점이 시간적으로 이후인 경우 상기 아이템이 봇으로 판정되는 캐릭터로부터 의심 캐릭터에게 전달되기까지 상기 아이템을 소유한 캐릭터들의 경로를 생성하는 것을 특징으로 하는 온라인 게임내 자산의 거래 경로 추적장치.

Images