a
/
consensus
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
A peer-to-peer, cheating-proof multiplayer game
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
2 Commits
1 Branch
0 Tags
40 KiB
Rust 100%
 
${ item.name }
${ textCreateBranchFrom.replace('%s', branchName) } ${ textCreateBranchFrom.replace('%s', tagName) } ${ textCreateBranchFrom.replace('%s', commitIdShort) }
${ noResults }
Go to file
Anthony Wang 0c895f8357
Add a brief description of the algorithm 		2 months ago
src Add a brief description of the algorithm 2 months ago
.gitignore Add a brief description of the algorithm 2 months ago
Cargo.toml Add a brief description of the algorithm 2 months ago
LICENSE Initial commit 2 months ago
README.md Add a brief description of the algorithm 2 months ago

README.md

consensus

A peer-to-peer, cheating-proof multiplayer game

Algorithm

First, each player generates a private and public key, and shares their public key with everyone. When a player receives a public key, they share it with everyone too, to ensure that players send the same public key to everyone. This requires O(N^3) messages.

Next, each player chooses a number and signs it along with a timestamp and shares this signature with everyone. Again, when a player receives a signature, they should share it with everyone too. This ensures all players choose their number before seeing anyone else's choices. This also requires O(N^3) messages.

Once all signatures have been received, a player sends out their number and timestamp to everyone. Once again, when a player recieves a number and timestamp, they should share it with everyone.