Review of KIISC (정보보호학회지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

캐릭터 이름을 이용한 MMORPG 봇 탐지 기법

  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

온라인 게임에서 불법 프로그램을 이용한 게임 봇을 대규모로 운영하는 전문 사설 업체를 속칭 '작업장(Gold Farming Group, GFG)'이라고 부른다. 기존에 작업장에서 운영하는 게임 봇은 24시간 쉬지 않고 반복적인 파밍을 통해 수익을 극대화하는 전략을 취했으나 최근 온라인 게임의 계정 가입이 쉬워지고 무료 플레이가 보편화되면서 개개의 게임 봇 계정이 수행하는 플레이 시간이나 취득 재화 수준을 낮추는 대신 수만 개의 계정을 번갈아 가며 운영하는 방식으로 변하고 있다. 이로 인해 플레이 활동 패턴에 기반한 기존의 탐지 모델들이 점차 무력화되고 있으며 진입 초기에 게임 봇을 빠르게 탐지하고 제재하는 방안이 점차 중요해지고 있다. 우리는 게임 봇을 조기에 탐지하기 위한 방안으로 계정 및 캐릭터의 이름이 갖는 특성을 활용한 게임 봇 탐지 기법을 제안한다. 제안한 기법의 유효성을 검증하기 위해 북미에서 서비스 중인 엔씨소프트의 MMORPG인 '블레이드 앤 소울'의 약 20만 개 계정 정보를 이용해 탐지 성능을 측정하였다. 실험에 의하면 캐릭터 이름에 대해 간단한 나이브 베이즈 분류기를 적용하는 것만으로도 AUC 기준으로 약 0.901의 성능을 기록하였다.

Keywords

References

  1. 남혁우, "블레이드앤소울, 이용권 폐지 부분유료화 전환," http://www.zdnet.co.kr/news/news_view.asp?artice_id=20161119223945, Nov. 2016.
  2. K.-T Chen, A. Liao, H.-K. K. Pao, and H.-H. Chu, "Game Bot Detection Based on Avatar Trajectory," in Entertainment Computing ICEC 2008, vol. 5309, pp. 94-105, 2009.
  3. M. van Kesteren, J. Langevoort, and F. Grootjen, "A Step in the Right Detecting: Bot Detection in MMORPG using Movement Analysis," in The 21st Benelux Conference on Artificial Intelligence, 2009.
  4. Lee, E., Woo, J., Kim, A., Mohaisen, A., and Kim, H., K., "You are a game bot!: uncovering game bots in MMORPGs via self-similarity in the wild," in NDSS 2016, Feb. 2016.
  5. 김범수, "리니지M, 캐릭터 사전 생성 8일만에 마감...5월 26일 서버 20개 추가," http://biz.chosun.com/site/data/html_dir/2017/05/25/2017052501507.html, May 2017
  6. R. Thawonmas, Y. Kashifuji, and K.-T. Chen, "Detection of MMORPG Bots based on Behavior Analysis," in Advances in Computer Entertainment Technology Conference, pp. 91-94, Dec. 2008.
  7. S. Mitterhofer, C. Kruegel, E. Kirda, and C. Platzer, "Server-side Bot Detection in Massively Multiplayer Online Games," Security and Privacy, IEEE, vol. 7, no. 3, pp. 29-36, May 2009
  8. M. A. Ahmad, B. Keegan, J. Strivastava, D. Williams, and N. Contractor, "Mining for Gold Farmers: Automatic Detection of Deviant Players in MMOGS," in Computational Science and Engineering International Conference, vol. 4. pp. 340-345, Aug. 2009.
  9. A. R. Kang, J. Woo, J. Park, and H. K. Kim, "Online game bot detection based on party-play log analysis," Computers & Mathematics with Applications, vol. 65, no. 9, pp. 1384-1395, 2013. https://doi.org/10.1016/j.camwa.2012.01.034
  10. Y. Chung, C. yong. Park, N. ri, Kim, H. Cho, T. Yoon, H. Lee, and J. -H. Lee, "Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Style," in Journal of ETRI, vol. 35, no. 6, pp. 1058-1067, Dec. 2013. https://doi.org/10.4218/etrij.13.2013.0049
  11. B. Keegan, M. A. Ahmad, J. Srivastava, D. Williams, and N. Contractor, "Dark Gold: Statistical Properties of Clandestine Networks in Massively Multiplayer Online Games," in Social Computing(SocialCom), IEEE Second International Conference, pp. 201-208, Aug. 2010.
  12. H. Kwon, A. Mohaisen, J. Woo, Y. Kim, and H. K. Kim, "Crime Scene Reconstruction: Online Gold Farming Network Analysis," IEEE Transactions on Information Forensics and Security, vol. 12, no. 3, pp. 544-556, Nov. 2016. https://doi.org/10.1109/TIFS.2016.2623586
  13. J. Woo, A. Kang, and H. K. Kim, "The Contagion of Malicious Behaviors in Online Game," Computer Communication Review, vol. 43, pp. 543-544, 2013. https://doi.org/10.1145/2534169.2491712
  14. 이재혁, 강성욱, 김휘강, "모티베이션 이론을 이용한 온라인 게임 내 부정행위 탐지," 한국게임학회논문지, vol. 15, no. 4, pp. 69-78, Aug. 2015.
  15. A. R. Kang, H. K. Kim, and J. Woo, "Chatting Pattern Based Game Bot Detection: Do They Talk Like Us," in KSII Transactions on Internet and Information Systems, vol. 6, no. 11, pp. 2866-2879, Nov. 2012. https://doi.org/10.3837/tiis.2012.10.007
  16. A. McCallum,and K. Nigam, "A Comparison of Event Models for Naive Bayes Text Classification," in AAAI-98 workshop on Learning for Text Categorization, vol. 752, pp. 41-48, Jul. 1998.
  17. J. Chen, H. Huang, S. Tian, and Y. Qu, "Feature Selection for Text Classification with Naive Bayes," Expert Systems with Applications, vol. 36, no. 3, pp. 5432-5435, Apr. 2009. https://doi.org/10.1016/j.eswa.2008.06.054
  18. S.-B. Kim, K. S. Hand, H. C. Rim, and S. H. Myaeng, "Some Effective Techniques for Naive Bayes Text Classification," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 11, pp. 1457-1466, Sep. 2006. https://doi.org/10.1109/TKDE.2006.180