Un événement

GDR Sécurité Informatique Region Centre Val de Loire

organisé par 

Le Laboratoire d'Informatique Fondamentale d'Orleans INSA Val de Loire
Practical Construction for Secure Trick-Taking Games Even With Cards Set Aside
Charles Olivier-Anclin  1, 2@  , Pascal Lafourcade * , Xavier Bultel, Céline Chevalier, Bella Rohann@
1 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne, Centre National de la Recherche Scientifique, Université Clermont Auvergne, Institut national polytechnique Clermont Auvergne
2 : be ys Pay
be ys Pay
* : Auteur correspondant

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 their 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, Bultel and 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, this protocol requires a custom proof of shuffle with quadratic complexity in the number of cards, which makes the protocol inefficient in practice. 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 French Tarot or Skat). Then, we propose a new efficient construction for Spades in the standard model with significantly improved efficiency. Finally, the secure protocol is extended to achieve French Tarot with comparable efficiency.


Personnes connectées : 2 Vie privée
Chargement...