card-based cryptography 1moderatorless games 1physical protocols 1secret sharing 1social deduction 1
From the 1 of 3 linked papers with an AI index.
3 papers
cs.CR2026
A Moderatorless Protocol for WEREWOLF
Naoki Kitamura, Hironori Kiya, Hirotaka Ono
The paper presents a card‑based cryptographic protocol that lets players run the social deduction game Werewolf without a trusted moderator, using public card operations that give…
cs.CC2025
Finding a HIST: Chordality, Structural Parameters, and Diameter
Tesshu Hanaka, Hironori Kiya, Hirotaka Ono
A homeomorphically irreducible spanning tree (HIST) is a spanning tree with no degree-2 vertices, serving as a structurally minimal backbone of a graph. While the existence of HIST…
math.CO2024
Enforce and selective operators of combinatorial games
Tomoaki Abuku, Shun-ichi Kimura, Hironori Kiya +4
We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets…