Probabilistic event resolution with the pairwise random protocol

Peer-to-peer distributed virtual environments (DVE's) distribute state tracking and state transitions. Many DVE's - such as online games - require ways to fairly determine the outcome of probabilistic events. While trivial when a trusted third party is involved, resolving these actions fairly between adversaries without a trusted third party is much more difficult. This paper proposes the Pairwise Random Protocol (PRP), which uses secure coin flipping to enable adversaries to fairly determine the result of a probabilistic event without a trusted third party. Three different variations of PRP are presented, and the time impact and network overhead are examined. We conclude that PRP enables DVE’s to distribute the work of determining probabilistic events between adversaries without loss of security or fairness, and with acceptable overhead. Categories and Subject Descriptors I.6.8 [Simulation and Modeling]: Types of Simulation – gaming. General Terms Algorithms, Security. ...

• Type: Conference
• Year: 2009
• Where: NOSSDAV
• Authors: John L. Miller, Jon Crowcroft
• Keywords: NOSSDAV 2009, Operating System, Pairwise Random Protocol, Probabilistic Events, Virtual Environment