Abstract:
We explore exploits possible for cheating in real-time, multiplayer games for both client-server and distributed, serverless architectures. We offer the first formalization of cheating in online games and propose an initial set of strong solutions. We propose a protocol that has provable anti-cheating guarantees, but suffers a performance penalty. We then develop an extended version of this protocol, called asynchronous synchronization, which avoids the penalty, is serverless, offers provable anti-cheating guarantees, is robust in the face of packet loss, and provides for significantly increased communication performance. This technique is applicable to common game features as well as clustering and cell-based techniques for massively multiplayer games. Our performance claims are backed by analysis using a simulation based on real game traces. I.
Citations
|
2091
|
A method for obtaining digital signatures and public-key cryptosystems
– Rivest, Shamir, et al.
- 1997
|
|
1325
|
Data Networks
– Bertsekas, Gallagher
- 1991
|
|
567
|
Applied Cryptography: Protocols, Algorithms, and Source Code
– SCHNEIER
- 1996
|
|
211
|
An Improved Algorithm for Computing Logarithms over GF(p) and its Cryptographic Significance
– Pohlig, Hellman
- 1978
|
|
190
|
Exploiting Reality with Multicast Groups: A Network Architecture for Large-scale Virtual Environments
– Macedonia, Zyda, et al.
- 1995
|
|
93
|
Creating Computer Simulation Systems: An Introduction to the High Level Architecture
– Kuhl, Weatherly, et al.
- 1999
|
|
55
|
A Distributed Architecture for Multiplayer Interactive Applications on the Internet
– Diot, Gautier
- 1999
|
|
47
|
Networked virtual environments
– Blau, Hughes, et al.
- 1992
|
|
37
|
Exploiting position history for efficient remote rendering in networked virtual reality
– Singhal, Cheriton
- 1995
|
|
27
|
Amaze: a multiplayer computer game
– Berglund, Cheriton
- 1985
|
|
27
|
Time management in the high level architecture
– Fujimoto
- 1998
|
|
24
|
End-to-end transmission control mechanisms for multiparty interactive applications on the internet
– Diot, Gautier, et al.
- 1999
|
|
24
|
Evaluation of gridbased relevance filtering for multicast group assignment
– Rak, Hook
- 1996
|
|
16
|
Consideration of Receiver Interest for IP Multicast Delivery
– Levine, Crowcroft, et al.
- 2000
|
|
15
|
Approaches to relevance filtering
– Hook, Rak, et al.
- 1994
|
|
15
|
Issues in designing a communication architecture for large-scale virtual environments
– Lety, Turletti
- 1999
|
|
10
|
An Adaptive, Distributed Algorithm for Interest Management
– Morse
- 2000
|
|
8
|
The Story of XPilot
– Stabell, Schouten
- 1996
|
|
6
|
How to hurt the hackers
– Pritchard
- 2000
|
|
6
|
3D Games: Real-time rendering
– Watt, Policarpo
- 2001
|
|
5
|
Dead reckoning:latency hiding for networked games,” in Gamasutra magazine
– Aronson
- 1997
|
|
1
|
Starcraft
– Entertainment
|
