imported>Patar knight: Adding local short description: "Anti-cheat method in multiplayer video games", overriding Wikidata description "protocol that tackles the look-ahead cheating problem in peer-to-peer gaming networks"

2024-12-26T18:02:22Z

Adding local short description: "Anti-cheat method in multiplayer video games", overriding Wikidata description "protocol that tackles the look-ahead cheating problem in peer-to-peer gaming networks"

New page

{{Short description|Anti-cheat method in multiplayer video games}}
{{otheruses|Lockstep (disambiguation)}}
{{multiple|
{{cleanup rewrite|date=August 2017}}
{{refimprove|date=May 2016}}
}}
The '''lockstep protocol''' is a partial solution to the [[look-ahead cheating]] problem in [[peer-to-peer]] architecture [[multiplayer games]], in which a cheating client delays their own actions to await the messages of other players.<ref>''Algorithms and Networking for Computer Games'', Jouni Smed and Harri Hakonen</ref> A client can do so by acting as if they're suffering from high [[latency (engineering)|latency]]; the outgoing packet is forged by attaching a time stamp that is prior to the actual moment the packet is sent.

To avoid this method of cheating, the lockstep protocol requires each player to first announce a "commitment" (e.g. [[Cryptographic hash function|hash]] value of the action); this commitment is a representation of an action that:
* Cannot be used to infer the action; and
* Easily compares whether an action corresponds with a commitment.

Once all players have received the commitments, they reveal their actions, which are compared with the corresponding commitments to ensure that the commitment is indeed the sent action.<ref>[http://forensics.umass.edu/pubs/baughman.infocom01.pdf "Cheat-Proof Playout for Centralized and Distributed Online Games"], Baughman and Levine, 2001</ref>

==Drawbacks==

As all players must wait for all commitments to arrive before sending their actions, the game progresses as slowly as the player with the highest latency. Although this may not be noticeable in a [[turn-based game]], real-time online games, such as [[first person shooters]], require much faster reactions.

This can be acquired by placing a limit on the time in which a player can announce their action. If no action is sent within this period, other players do not announce their actions to that player and ignore any action that arrives too late.

==Asynchronous lockstep protocol==
To overcome the obvious drawback of the simple lockstep protocol, an [[Asynchrony (game theory)|asynchronous]] variant of the protocol exists wherein players advance in time free of any negotiations with other players until interaction between players exists, known as a "lockstep mode." This mode may be defined by a certain area around a player, such as a sphere, in which the game world may be affected by the player.

Such an interaction can only occur when, for example, the areas of influence surrounding two players intersect.

==External links==
* '''[https://www.gamedeveloper.com/programming/1500-archers-on-a-28-8-network-programming-in-age-of-empires-and-beyond 1500 Archers on a 28.8]''', a comprehensive write-up by [[Mark Terrano]] and [[Paul Bettner]], who developed the lock-step protocol for [[Age of Empires]].

==References==
{{Reflist}}

[[Category:Cheating in video games]]
[[Category:Network protocols]]

Lockstep protocol - Revision history

imported>Patar knight: Adding local short description: "Anti-cheat method in multiplayer video games", overriding Wikidata description "protocol that tackles the look-ahead cheating problem in peer-to-peer gaming networks"