Multimedia Systems

, Volume 19, Issue 3, pp 303–314 | Cite as

Match+Guardian: a secure peer-to-peer trading card game protocol

Regular Paper

Abstract

In trading card games (TCGs), players create a deck of cards from a subset of all cards in the game to compete with other players. While online TCGs currently exist, these typically rely on a client/server architecture and require clients to be connected to the server at all times. Instead, we propose, analyze and evaluate Match+Guardian (M+G), our secure peer-to-peer protocol for implementing online TCGs. We break down actions common to all TCGs and explain how they can be executed between two players without the need for a third party referee (which usually requires an unbiased server). In each action, the player is either prevented from cheating or if they do cheat, the opponent will be able to prove they have done so. We show these methods are secure and may be shuffled into new styles of TCGs. We then measure moves in a real trading card game to compare to our implementation of M+G and conclude with an evaluation of its performance on the AndroidTM platform, demonstrating that M+G can be used in a peer-to-peer fashion on mobile devices.

Keywords

Games Peer-to-peer network protocols Distributed systems 

References

  1. 1.
    Baughman, N.E., Liberatore, M., Levine, B.N.: Cheat-proof playout for centralized and peer-to-peer gaming. IEEE/ACM Trans Netw 15, 1–13 (2007)CrossRefGoogle Scholar
  2. 2.
    Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. In: SIGCOMM ’04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, pp. 353–366 (2004)Google Scholar
  3. 3.
    Blum, M.: Coin flipping by telephone a protocol for solving impossible problems. SIGACT News 15(1), 23–27 (1983)CrossRefGoogle Scholar
  4. 4.
    Bryan, F., Srisuresh, P., Kagel, D.: Peer-to-peer communication across network address translators. In: Proceedings of the USENIX Annual Technical Conference (2005)Google Scholar
  5. 5.
    Chambers, C., Feng, W.C., Feng, W.C., Saha, D.: Mitigating information exposure to cheaters in real-time strategy games. In: Proceedings of ACM NOSSDAV, pp. 7–12 (2005)Google Scholar
  6. 6.
    Cronin, E., Filstrup, B., Jamin, S.: Cheat-proofing dead reckoned multiplayer games. In: International Conference on Application and Development of Computer Games (2003)Google Scholar
  7. 7.
    GauthierDickey, C., Zappala, D., Lo, V., Marr, J.: Low latency and cheat-proof event ordering for peer-to-peer games. In: Proceedings of ACM NOSSDAV (2004)Google Scholar
  8. 8.
    Harvey, N., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: Skipnet: A scalable overlay network with practical locality properties. In: In proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS ’03) (2003)Google Scholar
  9. 9.
    Li, K., Ding, S., McCreary, D.: Analysis of state exposure control to prevent cheating in online games. In: Proceedings of ACM NOSSDAV (2004)Google Scholar
  10. 10.
    Pittman, D., GauthierDickey, C.: Cheat-proof peer-to-peer trading card games. In: Proceedings of the 10th international Workshop on Network and Operating System Support for Games (NetGames’11) (2011)Google Scholar
  11. 11.
    Schluessler, T., Goglin, S., Johnson, E.: Is a bot at the controls? Detecting input data attacks. In: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games (NetGames’07), pp. 1–6 (2007)Google Scholar
  12. 12.
    Shamir, A., Rivest, R.L., Adleman, L.M.: Mental Poker. In: Klarner, D.A. (ed.) The Mathematical Gardner, pp. 37–43. Wadsworth (1981)Google Scholar
  13. 13.
    Yan, J., Randell, B.: A systematic classification of cheating in online games. In: NetGames ’05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games (2005)Google Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of DenverDenverUSA

Personalised recommendations