Secure Trick-Taking Game Protocols How to Play Online Spades with Cheaters - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Secure Trick-Taking Game Protocols How to Play Online Spades with Cheaters

Résumé

Trick-Taking Games (TTGs) are card games in which each player plays one of his cards in turn according to a given rule. The player with the highest card then wins the trick, i.e., he gets all the cards that have been played during the round. For instance, Spades is a famous TTG proposed by online casinos, where each player must play a card that follows the leading suit when it is possible. Otherwise, he can play any of his cards. In such a game, a dishonest user can play a wrong card even if he has cards of the leading suit. Since his other cards are hidden, there is no way to detect the cheat. Hence, the other players realize the problem later, i.e., when the cheater plays a card that he is not supposed to have. In this case, the game is biased and is canceled. Our goal is to design protocols that prevent such a cheat for TTGs. We give a security model for secure Spades protocols, and we design a scheme called SecureSpades. This scheme is secure under the Decisional Diffie-Hellman assumption in the random oracle model. Our model and our scheme can be extended to several other TTGs, such as Belotte, Whist, Bridge, etc.
Fichier principal
Vignette du fichier
BL19.pdf (418.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01959762 , version 1 (19-12-2018)

Identifiants

  • HAL Id : hal-01959762 , version 1

Citer

Xavier Bultel, Pascal Lafourcade. Secure Trick-Taking Game Protocols How to Play Online Spades with Cheaters. Financial Cryptography and Data Security Conference, Feb 2019, Basse terre, Saint Kitts and Nevis. ⟨hal-01959762⟩
2168 Consultations
1046 Téléchargements

Partager

Gmail Facebook X LinkedIn More