skip to main content
10.1145/3281411.3281438acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Blockchain-based real-time cheat prevention and robustness for multi-player online games

Published: 04 December 2018 Publication History

Abstract

The gaming industry is affected by two key issues---cheating and DDoS attacks against game servers. In this paper, we aim to present a novel yet concrete application of the blockchain technology to address the seemingly disparate problems. Our approach uses blockchain to manage definitive game state and exploits peer consensus on every player action to track modifications to tangible player assets. While a key impediment to adopting blockchain for real-time systems is its high per-operation latency, our approach leverages several optimizations to enable real-time prevention of a large class of cheats where the reported client state is inconsistent with the observed state at the server. Further, blockchain-based games leverage the robust peer-to-peer architecture to successfully defend against DDoS attacks.
Our strategy enables flexibility to customize games with minimum modifications to game clients by porting server-side logic to smart contracts that execute atop peers. We evaluate our approach on a recent port of the multi-player game Doom. Our prototype can scale to client tickrates matched by modern games, and prevent cheats in <150ms for 32 peers deployed across the Internet, which is well within the latency requirements for online gaming.

Supplementary Material

MP4 File (p178-kalra.mp4)

References

[1]
2011 PlayStation Network outage. https://goo.gl/28eaFb.
[2]
AES-NI SSL Performance. https://calomel.org/aesni_ssl_performance.html.
[3]
BitShares. https://goo.gl/x3j2f6.
[4]
Blockchain can fight cyberattacks. https://goo.gl/gwVPxk.
[5]
Blockchain Could Have Prevented DDoS. https://goo.gl/ghmhqX.
[6]
Blockchain DDoS attacks. https://goo.gl/Hux2yB.
[7]
Blockchain Deters DDoS Attacks. https://goo.gl/HvtmTE.
[8]
Blockchain is so hyped right now and many companies will get burned. https://www.cnbc.com/2018/06/06/blockchain-is-so-hyped-right-now-and-many-companies-will-get-burned.html.
[9]
Blockchain will protect us. https://goo.gl/tM16FN.
[10]
Business of video game cheating. https://goo.gl/5tKP2A.
[11]
Chocolate Doom. https://www.chocolate-doom.org/.
[12]
Chocolate Doom Cheats. https://goo.gl/svBJUV.
[13]
DDoS attack on Xbox and PlayStation. https://goo.gl/VnbxYe.
[14]
Doom Demos. https://doomwiki.org/wiki/Demo.
[15]
Dubai Blockchain Strategy. https://smartdubai.ae/en/Initiatives/Pages/DubaiBlockchainStrategy.aspx.
[16]
Everledger. https://www.everledger.io/.
[17]
Final Fantasy XIV DDoS. https://goo.gl/5im94A.
[18]
FPS games for Linux/SteamOS. http://store.steampowered.com/tag/en/Action/#tag%5B%5D=1663&category%5B%5D=1&os5B%%5D=linux&p=0&tab=PopularNewReleases.
[19]
Gametracker. https://www.gametracker.com/.
[20]
GTA V Modding Community Explodes. https://goo.gl/haHqNy.
[21]
How latency is killing online gaming. https://venturebeat.com/2016/04/17/how-latency-is-killing-online-gaming/.
[22]
Hyperledger Fabric. https://goo.gl/RLfhyo.
[23]
Intel SGX. https://software.intel.com/en-us/sgx.
[24]
Jennifer. https://github.com/dave/jennifer.
[25]
Mod (video gaming). https://goo.gl/SYMfk1.
[26]
Monopoly. https://github.com/gmichaeljaison/monopoly.
[27]
Pokemon GO down. https://goo.gl/i5CuoQ.
[28]
'private blockchain' is just a confusing name for a shared database. https://freedom-to-tinker.com/2015/09/18/private-blockchain-is-just-a-confusing-name-for-a-shared-database/.
[29]
Punkbuster. http://evenbalance.com/.
[30]
Punkbuster is hard to remove. https://goo.gl/Xr1FM9.
[31]
Red Belly Performance. https://goo.gl/9kzjuL.
[32]
SoftLayer Cloud Platform. http://www.softlayer.com/.
[33]
Steam servers DDoSed. https://goo.gl/vnqRrv.
[34]
ULTIMATE DOOM DEMOS. https://goo.gl/rbVTfD.
[35]
Valve Anti-Cheat System (VAC). https://goo.gl/Wh6M5h.
[36]
What is the maximum playable latency for FPS games? http://www.mmo-champion.com/threads/751681-What-is-the-maximum-playable-latency-for-FPS-games.
[37]
What's the max ping you consider acceptable for FPS? https://forums.anandtech.com/threads/whats-the-max-ping-you-consider-acceptable-for-fps.2176896/.
[38]
Why blockchain hype must end. https://channels.theinnovationenterprise.com/articles/why-blockchain-hype-must-end.
[39]
Xbox Live DDoS attack. https://goo.gl/nUw9CP.
[40]
B. Awerbuch et al. Robust random number generation for peer-to-peer systems. Theor. Comput. Sci.
[41]
N. E. Baughman et al. Cheat-proof Playout for Centralized and Peer-to-peer Gaming. IEEE/ACM Trans. Netw.
[42]
D. Bethea et al. Server-side Verification of Client Behavior in Online Games. In NDSS '10.
[43]
M. Brandenburger et al. Blockchain and Trusted Computing: Problems, Pitfalls, and a Solution for Hyperledger Fabric, 2018. https://arxiv.org/pdf/1805.08541.pdf.
[44]
B.-G. Chun et al. Attested Append-only Memory: Making Adversaries Stick to Their Word. In SOSP '07.
[45]
M. Consalvo. Cheating: Gaining advantage in Video Games.
[46]
M. Consalvo. There is No Magic Circle. Games and Culture, 2009.
[47]
A. B. Corman et al. A Secure Event Agreement (SEA) Protocol for Peer-to-peer Games. In ARES '06.
[48]
A. B. Corman et al. A Secure Group Agreement (SGA) Protocol for Peer-to-Peer Applications. In AINAW '07.
[49]
E. Cronin et al. Cheat-Proofing Dead Reckoned Multiplayer Games. In ICADCG '03.
[50]
M. DeLap et al. Is Runtime Verification Applicable to Cheat Detection? In NetGames '04.
[51]
W.-c. Feng et al. Stealth Measurements for Cheat Detection in On-line Games. In NetGames '08.
[52]
C. GauthierDickey et al. Low Latency and Cheat-proof Event Ordering for Peer-to-peer Games. In NOSSDAV '04.
[53]
S. Gianvecchio et al. Battle of Botcraft: Fighting Bots in Online Games with Human Observational Proofs. In CCS '09.
[54]
Y. Gilad et al. Algorand: Scaling byzantine agreements for cryptocurrencies. In SOSP '17.
[55]
A. Haeberlen et al. Accountable Virtual Machines. In OSDI '10.
[56]
A. Haeberlen et al. PeerReview: Practical Accountability for Distributed Systems. In SOSP '07.
[57]
P. Kabus et al. Design of a Cheat-resistant P2P Online Gaming System. In DIMEA '07.
[58]
E. Kaiser et al. Fides: Remote Anomaly-based Cheat Detection Using Client Emulation. In CCS '09.
[59]
G. King et al. Tomb Raiders and Space Invaders: Videogame Forms and Contexts. I. B. Tauris, 2006.
[60]
J. Kücklich. Precarious playbour: Modders and the digital games industry. Fibreculture, 2005.
[61]
J. Kücklich. Homo Deludens: Cheating as a Methodological Tool in Digital Games Research. Convergence, 2007.
[62]
J. Kücklich. Wallhacks and Aimbots: How Cheating Changes the Perception of Gamespace. Space Time Play: Computer Games, Architecture and Urbanism, 2007.
[63]
J. Kücklich. Forbidden pleasures: Cheating in computer games. The pleasures of computer gaming, 2008.
[64]
J. Kücklich. Virtual Worlds and Their Discontents: Precarious Sovereignty, Governmentality, and the Ideology of Play. Games and Culture, 2009.
[65]
R. Kumaresan et al. How to Use Bitcoin to Play Decentralized Poker. In CCS '15.
[66]
D. Levin et al. TrInc: Small Trusted Hardware for Large Distributed Systems. In NSDI '09.
[67]
L. Luu et al. A Secure Sharding Protocol For Open Blockchains. In CCS '16.
[68]
T. M. Malaby. Beyond Play: A New Approach to Games. Games and Culture, 2007.
[69]
S. Matetic et al. ROTE: Rollback Protection for Trusted Execution. In USENIX Security '17.
[70]
C. Mönch et al. Protecting Online Games Against Cheating. In NetGames '06.
[71]
S. Morris. WADs, Bots and Mods: Multiplayer FPS Games as Co-creative Media. In DiGRA '03.
[72]
R. Pass et al. Thunderella: Blockchains with optimistic instant confirmation. In Eurocrypt '18.
[73]
T. Schluessler et al. Is a Bot at the Controls?: Detecting Input Data Attacks. In NetGames '07.
[74]
D. Spohn. Cheating in Online Games. https://www.lifewire.com/cheating-in-online-games-1983529.
[75]
I. Stoica et al. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In SIGCOMM '01.
[76]
R. Strackx and F. Piessens. Ariadne: A minimal approach to state continuity. In USENIX Security '16.
[77]
T. Taylor. Power games just want to have fun?: instrumental play in a MMOG. In DiGRA '03.
[78]
T. L. Taylor. Play Between Worlds: Exploring Online Game Culture. The MIT Press, 2006.
[79]
T. L. Taylor. Pushing the borders: Player participation and game culture. Structures of participation in digital culture, 2007.
[80]
S. D. Webb et al. A survey on network game cheats and P2P solutions. In AJIIPS '08.
[81]
S. D. Webb et al. RACS: A referee anti-cheat scheme for P2P gaming. In NOSSDAV '07.
[82]
R. V. Yampolskiy et al. Embedded Noninteractive Continuous Bot Detection. Comput. Entertain.
[83]
A. C. Yao. Protocols for Secure Computations. In FOCS '82.

Cited By

View all
  • (2024)Calling for Play-oriented Research on Blockchain Video Games: An Overview StudyDistributed Ledger Technologies: Research and Practice10.1145/3674154Online publication date: 20-Jun-2024
  • (2024)Leader Selection Method of Leader Oriented Matchmaking Algorithm2024 International Conference on Data Science and Its Applications (ICoDSA)10.1109/ICoDSA62899.2024.10651766(70-75)Online publication date: 10-Jul-2024
  • (2024)Blockchain-Secure Gaming Environments: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.351046712(183466-183488)Online publication date: 2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '18: Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies
December 2018
408 pages
ISBN:9781450360807
DOI:10.1145/3281411
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. blockchain
  2. cheat prevention
  3. client-server
  4. distributed denial-of-service
  5. multiplayer online games
  6. peer-to-peer

Qualifiers

  • Research-article

Conference

CoNEXT '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)91
  • Downloads (Last 6 weeks)6
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Calling for Play-oriented Research on Blockchain Video Games: An Overview StudyDistributed Ledger Technologies: Research and Practice10.1145/3674154Online publication date: 20-Jun-2024
  • (2024)Leader Selection Method of Leader Oriented Matchmaking Algorithm2024 International Conference on Data Science and Its Applications (ICoDSA)10.1109/ICoDSA62899.2024.10651766(70-75)Online publication date: 10-Jul-2024
  • (2024)Blockchain-Secure Gaming Environments: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.351046712(183466-183488)Online publication date: 2024
  • (2024)Mobile Smart Contracts: Exploring Scalability Challenges and Consensus MechanismsIEEE Access10.1109/ACCESS.2024.337190112(34265-34288)Online publication date: 2024
  • (2024)Challenger: Blockchain-based Massively Multiplayer Online Game ArchitectureNetworked Systems10.1007/978-3-031-67321-4_3(50-66)Online publication date: 25-Aug-2024
  • (2023)BotScreenProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620265(481-498)Online publication date: 9-Aug-2023
  • (2023)Ensuring FHIR Authentication and Data Integrity by Smart Contract and Blockchain Enabled NFTProceedings of the 2023 7th International Conference on Medical and Health Informatics10.1145/3608298.3608322(123-128)Online publication date: 12-May-2023
  • (2023)Facilitating Serverless Match-based Online Games with Novel Blockchain TechnologiesACM Transactions on Internet Technology10.1145/356588423:1(1-26)Online publication date: 23-Feb-2023
  • (2022)Unfolding the blockchain eraJournal of Network and Computer Applications10.1016/j.jnca.2022.103511207:COnline publication date: 1-Nov-2022
  • (2022)Impact of blockchain and distributed ledger technology for the management, protection, enforcement and monetization of intellectual property: a systematic literature reviewInformation Systems and e-Business Management10.1007/s10257-022-00579-y21:2(229-275)Online publication date: 19-Dec-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media