Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01959762
Contributor : Pascal Lafourcade <>
Submitted on : Wednesday, December 19, 2018 - 12:24:11 AM
Last modification on : Wednesday, February 24, 2021 - 4:24:02 PM
Long-term archiving on: : Wednesday, March 20, 2019 - 1:55:21 PM

File

BL19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01959762, version 1

Citation

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⟩

Share

Metrics

Record views

225

Files downloads

898