Title :
A fair dynamical game over networks
Author_Institution :
Dept. of Comput. & Inf. Sci., Ibaraki Univ., Japan
Abstract :
A model of dynamical network game is presented that provides a fair environment for the participants without assuming any trusted parties. A game is regarded as identical discrete-time dynamical systems running individually on each participant´s computer. They are driven by the identical input at each discrete-time clock tick. The participants in the equal condition decide the input at the same time. The identity and the equality are realized by the lock-step synchronization well-established on the basis of cryptographic commitment and digital signature. A new technique that works for chaotic systems is proposed to spoil attacks by intentional delay and robot players. This technique is based on the notion of fair random noise generated out of a part of the input to be injected to the other part of the input. An example implementation of pinball is reported.
Keywords :
computer games; digital signatures; discrete time systems; synchronisation; cryptographic commitment; digital signature; discrete-time clock tick; discrete-time dynamical system; fair dynamical network game; fair random noise generation; lock-step synchronization; Clocks; Computer networks; Cryptographic protocols; Cryptography; Digital signatures; Feeds; Network servers; Robots; Synchronization; Tail;
Conference_Titel :
Cyberworlds, 2004 International Conference on
Print_ISBN :
0-7695-2140-1