Browse > Article
http://dx.doi.org/10.13089/JKIISC.2015.25.5.1097

A survey and categorization of anomaly detection in online games  

Kwak, Byung Il (Graduate School of Information Security, Korea University)
Kim, Huy Kang (Graduate School of Information Security, Korea University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.25, no.5, 2015 , pp. 1097-1114 More about this Journal
Abstract
As the online game market grows, illegal activities such as cheating play using game bots or game hack programs, running private servers, hacking game companies' system and network, and account theft are also increasing. There are various security measures for online games to prevent illegal activities. However, the current security measures are not enough to prevent all highly evolving game attacks and frauds. Some security measure can do harm game players usability, game companies need to develop usable security measure that is well fit to game genre and contents design. In this study, we surveyed the recent trend of various security measure applied in online games. This research also classified illegal activities and their related countermeasure for detection and prevention.
Keywords
survey; categorization; taxonomy; online game; detection;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Kesteren Marlieke Van, Jurriaan Langevoort and Franc Grootjen, "A step in the right direction: Botdetection in MMORPGs using movement analysis," Proceedings of the 21st Belgian-Dutch Conference on Artificial Intelligence, Oct. 2009
2 Newzoo, "2014 Global games Market Report"
3 AhnLab, "ASEC Report," vol.59, Nov. 2014
4 Jeff Yan, Jianxin, and Hyun-Jin Choi, "Security issues in online games," The Electronic Library, vol. 20, no. 2, pp. 125-133, 2002   DOI
5 Jeff Yan, "Security design in online games," Computer Security Applications Conference, pp. 286-295, Dec. 2003
6 Jiyoung Woo, and Huy Kang Kim, "Survey and research direction on online game security," Proceedings of the Workshop at SIGGRAPH Asia, pp. 19-25, Nov. 2012
7 Alayed Hashem, Fotos Frangoudes and Clifford Neuman, "Behavioral-based cheating detection in online first person shooters using machine learning techniques," Computational Intelligence in Games, pp. 1-8, Aug. 2013
8 McDaniel Ryan, and Roman V. Yampolskiy, "Development of embedded CAPTCHA elements for bot prevention in fischer random chess," International Journal of Computer Games Technology, vol. 2012, no. 2, Jan. 2012
9 Su-Yang Yu, Hammerla Nils and Andras Peter, "A statistical aimbot detection method for online FPS games," The International Joint Conference on Neural Networksm, pp. 1-8, June 2012
10 Ruck Thawonmas, Yoshitaka Kashifuji, and Kuan-Ta Chen, "Detection of MMORPG bots based on behavior analysis," International Conference on Advances in Computer Entertainment Technology, pp. 91-94, Dec. 2008
11 Kuan-Ta Chen, Hsing-Kuo Kenneth Pao and Hong-Chung Chang, "Game bot identification based on manifold learning," ACM SIGCOMM Workshop on Network and System Support for Games, pp. 21-26, Oct. 2008
12 Steven Gianvecchio, Zhenyu Wu, Mengjun Xie and Haining Wang, "Battle of botcraft: fighting bots in online games with human observational proofs," ACM conference on Computer and communications security, pp. 256-268, Nov. 2009
13 Hyungil Kim, Sungwoo Hong and Juntae Kim, "Detection of auto programs for MMORPGs," Advances in Artificial Intelligence, pp. 1281-1284, Dec. 2005
14 Ah Reum Kang, Huy Kang Kim and Jiyoung Woo, "Chatting pattern based game BOT detection: do they talk like us?," TIIS, vol. 6, no. 11, pp. 2866-2879, 2012
15 Hyukmin Kwon, Kyungmoon Woo, Hyun-chul Kim, Chong-kwon Kim and Huy Kang Kim, "Surgical strike: A novel approach to minimize collateral damage to game BOT detection," Workshop on Network and Systems Support for Games, pp. 1-2, Dec. 2013
16 Kuan-Ta Chen and Li-Wen Hong, "User identification based on game-play activity patterns," ACM SIGCOMM workshop on Network and system support for games, pp. 7-12, Sep. 2007
17 Yuuki Mishima, Kenji Fukuda, and Hiroshi Esaki, "An analysis of players and bots behaviors in MMORPG," Advanced Information Networking and Applications, pp. 870-876, Mar. 2013
18 Fujita Atsushi, Hiroshi Itsuki, and Hitoshi Matsubara, "Detecting Real Money Traders in MMORPG by Using Trading Network," AIIDE, Oct. 2011
19 Ahmad, M. A., Keegan, B., Sullivan, S., Williams, D., Srivastava, J., and Contractor, N., "Illicit bits: Detecting and analyzing contraband networks in Massively Multiplayer Online Games," Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing, pp. 127-134, Oct. 2011
20 Varvello Matteo and Geoffrey M. Voelker, "Second life: a social network of humans and bots," Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video, pp. 9-14, June 2010
21 Mitterhofer Stefan, Platzer Christian, Kruegel Christopher and Kirda Engin, "Server-side bot detection in massive multiplayer online games," IEEE Security and Privacy, pp. 29-36, vol. 7, no. 3, May 2009
22 Jina Lee, Jiyoun Lim, Wonjun Cho and Huy Kang Kim, "In-Game Action Sequence Analysis for Game BOT Detection on the Big Data Analysis Platform," Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, vol. 2, pp. 403-414, Jan. 2015
23 Su-Yang Yu, Nils Hammerla, Jeff Yan, and Peter Andras, "Aimbot detection in online fps games using a heuristic method based on distribution comparison matrix," Neural Information Processing, pp. 654-661, Jan. 2012
24 S.F.Yeung, John C.S.Lui, Jiangchuan Liu and Jeff Yan, "Detecting cheaters for multiplayer games: theory, design and implementation," Proc IEEE CCNC, vol. 6, pp. 1178-1182, Jan. 2006
25 Sang-Hyun Park, Hey-Wuk Jung, Sung-Woo Bang and Jee-Hyong Lee, "Game behavior pattern modeling for game bots detection in MMORPG," International Conference on Uniquitous Information Management and Communication, pp. 33, Jan. 2010
26 Jina Lee, Jiyoun Lim, Wonjun Cho and Huy Kang Kim, "I know what the BOTs did yesterday: Full action sequence analysis using Naive Bayesian algorithm," Annual Workshop on Network and Systems Support for Games, pp. 1-2, Dec. 2013
27 Muhammad Aurangzeb Ahmad, Brian Keegan, Jaideep Srivastava, Dmitri Williams and Noshir Contractor, "Mining for gold farmers: Automatic detection of deviant players in mmogs," Computational Science and Engineering, vol. 4, pp. 340-345, Aug. 2009
28 Roman V. Yampolskiy and Venu Govindaraju, "Embedded noninteractive continuous bot detection," Computers in Entertainment, vol. 5, no. 4, 2008
29 Jiyoung Woo, Hwa Jae Choi and Huy Kang Kim, "An automatic and proactive identity theft detection model in MMORPGs," Appl. Math, vol. 6, no. 1, pp. 291-302, 2012
30 Hsing-Kuo Pao, Hong-Yi Lin, Kuan-Ta Chen and Junaidillah Fadlil, "Trajectory based behavior analysis for user verification," Intelligent Data Engineering and Automated Learning-IDEAL, vol. 6283, pp. 316-323, 2010
31 Christensen Johanne, Oleg Veryovka and Ben Watson, "Win, lose or cheat: The analytics of player behaviors in online games," TR-2013-5, Computer Science, North Carolina State University, 2013
32 Platzer Christian, "Sequence-based bot detection in massive multiplayer online games," Information, Communications and Signal Processing, pp. 1-5, Dec. 2011
33 Oh Jehwan, Zoheb Hassan Borbora and Jaideep Srivastava, "Automatic detection of compromised accounts in mmorpgs," 2012 International Conference on Social Informatics, pp. 222-227, Dec. 2012
34 Ah Reum Kang, Jiyoung Woo, Juyong Park, and Huy Kang Kim, "Online game bot detection based on party-play log analysis," Computers & Mathematics with Applications, vol. 65, no. 9, pp. 1384-1395, May 2013   DOI   ScienceOn
35 Mee Lan Han, Jung Kyu Park and Huy Kang Kim, "Online Game Bot Detection in FPS Game," Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems-Volume, vol. 2, pp. 479-491, Jan. 2015
36 Roy Atanu, Ahmad Muhammad Aurangzeb, Sarkar CHandrima, Keegan Brian and Srivastava Jaideep, "The ones that got away: False negative estimation based approaches for gold farmer detection," Privacy, Security, Risk and Trust, pp. 328-337, Sep. 2012
37 Yeounoh Chung, Chang-young Park, Noo-ri Kim, Hana Cho, Taebok Yoon, Hunjoo Lee and Jee-Hyong Lee, "Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Styles," ETRI Journal, vol. 35, no. 6, pp. 1058-1067, 2013   DOI
38 Ahmad Mohd Ashraf, Keegan Brian, Roy Atanu, Dmitri Williams, Srivastava Jaideep and Contractor Noshir, "Guilt by association? Network based propagation approaches for gold farmer detection," Advances in Social Networks Analysis and Mining, pp. 121-126, Aug. 2013
39 Jehwan Oh, Borbora Zoheb Hassan, Sharma Dhruv and Srivastava Jaideep, "Bot Detection Based on Social Interactions in MMORPGs," Social Computing, pp. 536-543, Sep. 2013
40 Kyungmoon Woo, Hyukmin Kwon, Hyun-chul Kim, Chong-kwon Kim and Huy Kang Kim, "What can free money tell us on the virtual black market?," ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 392-393, Aug. 2011   DOI
41 Hyukmin Kwon and Huy Kang Kim, "Self-similarity based bot detection system in mmorpg," Proceedings of the 3th International Conference on Internet, pp. 477-481, Dec. 2011
42 Hwa Jae Choi, Ji Young Woo and Huy Kang Kim, "Detecting Account Thefts on the Server-Side by Analyzing Game Log in MMORPGs," Proceedings of the 3th International Conference on Internet, pp. 501-506, Dec. 2011
43 Dongnam Seo and Huy Kang Kim, "Detecting Gold-farmers' Groups in MMORPG by connection information," Proceedings of the 3th International Conference on Internet, pp. 583-588, Dec. 2011
44 Kuan-Ta Chen, Jiang Jhih Wei, Huang Polly, Chu Hao Hua, Lei Chin Laung and Chen Wen Chin, "Identifying MMORPG bots: A traffic analysis approach," EURASIP Journal on Advances in Signal Processing, vol. 2009, no. 3, Jan. 2009
45 Sylvain Hilaire, Hyun-chul Kim and Chong-kwon Kim, "How to deal with bot scum in MMORPGs?," Communications Quality and Reliability, pp. 1-6, June 2010
46 Adam Cornelissen and Franc Grootjen, "A modern turing test: Bot detection in MMORPGs," Belgian-Dutch Conference on Artificial Intelligence, pp. 49-55, Oct. 2008
47 Sungwoo Hong, Hyungil Kim and Juntae Kim, "Identification of Auto Programs by Using Decision Tree Learning for MMORPG," Journal of Korea Multimedia Society, 9(7), pp. 927-937, July 2006
48 Philippe Golle and Nicolas Ducheneaut, "Preventing bots from playing online games," Computers in Entertainment, vol. 3, no. 3, pp. 3-3, July 2005