DocumentCode
2072528
Title
A fair dynamical game over networks
Author
Kamada, Masaru
Author_Institution
Dept. of Comput. & Inf. Sci., Ibaraki Univ., Japan
fYear
2004
fDate
18-20 Nov. 2004
Firstpage
141
Lastpage
146
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Cyberworlds, 2004 International Conference on
Print_ISBN
0-7695-2140-1
Type
conf
DOI
10.1109/CW.2004.6
Filename
1366166
Link To Document