Search papers, labs, and topics across Lattice.
This paper explores the emerging field of player simulation in card-based cryptography, focusing on the development of two fundamental protocols for securely managing virtual players in card games. The authors introduce the Play-Minimum protocol for selecting the minimum or maximum card from a player's hand and the Sorting protocol for arranging cards in nondecreasing order, both of which maintain the integrity of the game state. These protocols enhance the understanding of computational capabilities within the virtual player simulation model, offering generic primitives applicable across various card games.
Securely managing virtual card games just got a boost with protocols that can efficiently select and sort cards while preserving game integrity.
Player simulation has recently emerged as a new direction in card-based cryptography, with protocols developed for simulating virtual players in physical card games such as Old Maid, UNO, and President. Unlike conventional card-based secure computation, player simulation imposes additional constraints: the cards represent a persistent game state, the remaining cards in a virtual player's hand must be preserved after each action, and it is desirable to represent each card in the game by a single physical card. In this paper, we study generic card-based computation in the virtual player simulation model. We focus on games whose cards admit a publicly known ranking and propose two fundamental protocols. First, we present the Play-Minimum protocol, which securely selects and plays the minimum-value card from a virtual player's hand when all cards in the deck have distinct values. By symmetry, the protocol can also be used to play the maximum-value card. Second, we present the Sorting protocol, which securely arranges a virtual player's hand in nondecreasing order and remains applicable when multiple cards have the same value. These protocols provide generic computational primitives independent of any particular card game and constitute a step toward understanding the computational capabilities of the virtual player simulation model.
