Paper 2023/309

Practical Construction for Secure Trick-Taking Games Even With Cards Set Aside

Rohann Bella, INSA Centre Val de Loire, Laboratoire d’informatique fondamental d’Orléans, France
Xavier Bultel, INSA Centre Val de Loire, Laboratoire d’informatique fondamental d’Orléans, France
Céline Chevalier, CRED, Université Panthéon-Assas, France, DIENS, École Normale Supérieure, CNRS, INRIA, France
Pascal Lafourcade, Université Clermont-Auvergne, CNRS, Clermont-Auvergne-INP, LIMOS, Clermont-Ferrand, France
Charles Olivier-Anclin, be ys Pay, Université Clermont-Auvergne, CNRS, Clermont-Auvergne-INP, LIMOS, France
Abstract

Trick-taking games are traditional card games played all over the world. There are many such games, and most of them can be played online through dedicated applications, either for fun or for betting money. However, these games have an intrinsic drawback: each player plays its cards according to several secret constraints (unknown to the other players), and if a player does not respect these constraints, the other players will not realize it until much later in the game. In 2019, X. Bultel and P. Lafourcade proposed a cryptographic protocol for Spades in the random oracle model allowing peer-to-peer trick-taking games to be played securely without the possibility of cheating, even by playing a card that does not respect the secret constraints. However, to simulate card shuffling, this protocol requires a custom proof of shuffle with quadratic complexity in the number of cards, which makes the protocol inefficient in practice. In this paper, we improve their work in several ways. First, we extend their model to cover a broader range of games, such as those implying a set of cards set aside during the deal (for instance Triomphe or French Tarot). Then, we propose a new efficient construction for Spades in the standard model (without random oracles), where cards are represented by partially homomorphic ciphertexts. It can be instantiated by any standard generic proof of shuffle, which significantly improves the efficiency. We demonstrate the feasibility of our approach by giving an implementation of our protocol, and we compare the performances of the new shuffle protocol with the previous one. Finally, we give a similar protocol for French Tarot, with comparable efficiency.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. FC 2023
Contact author(s)
xavier bultel @ insa-cvl fr
celine chevalier @ ens fr
pascal lafourcade @ uca fr
charles olivier-anclin @ uca fr
History
2023-03-03: approved
2023-03-02: received
See all versions
Short URL
https://ia.cr/2023/309
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/309,
      author = {Rohann Bella and Xavier Bultel and Céline Chevalier and Pascal Lafourcade and Charles Olivier-Anclin},
      title = {Practical Construction for Secure Trick-Taking Games Even With Cards Set Aside},
      howpublished = {Cryptology ePrint Archive, Paper 2023/309},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/309}},
      url = {https://eprint.iacr.org/2023/309}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.