What Happens If I Don’t Trust The Dealer in a Card Game: A Bit of Mental Poker in a Distributed World
Okay. You have 52 cards, and you have five people in the game ( Alice, Bob, Carol, Dave and Eve), and they are all remote and none of them trusts any dealer. So how can you create a game, where we shuffle the cards, and where each player will get the same card dealt as each other? One method is defined within the following paper [here]:
What we want to do, is to generate 52 encrypted cards (E(ci)), and send them to each of the players. They will then shuffle them with a randomization factor for each encrypted card, and we should still be able to prove that the shuffle is still correct. We need certain features for our game of poker. The first is that the deal is correct for all the players and that each player can confirm the correctness of the deal. The second is that an adversary will not learn anything about the cards if they are dealt face down. Finally, we need to make sure that any player dropping out, does not stop the game.
In a poker game we normally have a dealer, and who is a trusted third party (TTP). But, let’s say we do not trust any deal. For this, we can distribute…
