Skip to main content
The National Cipher Challenge

Reply To: Programming

#98400
_madness_
Participant

@8529…
I have a better idea for you. Design the game so that no server is needed; i.e., two players play the game by peer-to-peer interactions. You will need to design a way that dice can be randomized so that both players are convinced that it was done randomly and neither player can cheat.

Ah, now the dice rolling is a really interesting cryptographic problem. You might want to start by considering how you could flip a coin with someone on the other side of the world who really doesn’t trust you. They even think you can cheat if you video the process! There is a beautiful coin tossing algorithm that gets round this by using the fact that if p and q are two different primes then there are four square roots of 1 mod pq. I leave you to look this up. Harry

Report a problem