Metraipolis › archive › dc_5cdfeee17f7f

Card-Based Computation in the Virtual Player Simulation Model — arXiv:2609.02716

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.02716
License (as archived)
CC0-1.0
Archived
2026-10-17T04:41:11.530Z
SHA-256 of the archived text
7f840f7294d1ae0f0811a920989b76265b071f85fdf69b6446c230a633c05303
Stable URL of this page
https://metraipolis.com/documento/dc_5cdfeee17f7f

How to cite

Card-Based Computation in the Virtual Player Simulation Model — arXiv:2609.02716 — arXiv (en), https://arxiv.org/abs/2609.02716 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5cdfeee17f7f (Metraipolis archive dc_5cdfeee17f7f, sha256 7f840f7294d1ae0f0811a920989b76265b071f85fdf69b6446c230a633c05303)
BibTeX
@misc{dc5cdfeee17f7f,
  title = {Card-Based Computation in the Virtual Player Simulation Model — arXiv:2609.02716},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.02716},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5cdfeee17f7f; sha256 7f840f7294d1ae0f0811a920989b76265b071f85fdf69b6446c230a633c05303},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.02716. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-03 in cs.CR).
Categorie arXiv: Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.02716 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T04:09:09.363Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-03?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).