| 講演抄録/キーワード |
| 講演名 |
2025-05-22 14:10
タギロンカードゲームへの秘密計算の応用 ○小泉康一(福島高専)・水木敬明(東北大) ISEC2025-10 |
| 抄録 |
(和) |
タギロンは 20 枚のカードで遊ぶゲームである.遊ぶ人数によりバリエーションがあるが,4 人で遊ぶ場合,各プレイヤーに 4 枚ずつカードが配られた後,残りの 4 枚(未配布カード)を推測して当てるゲームとなる.当てる際の確認(チャレンジ)は,そのプレイヤーが未配布カードを見ることによって行われるため,チャレンジに失敗するとそのプレイヤーは直ちに負けとなり,それ以降ゲームから脱落する.本稿では,カードベース暗号のテクニックを用いて,カードを直接見ることなくチャレンジの成功・失敗を判定できる秘密計算プロトコルを構成する.これにより,複数回のチャレンジ(例えば高々 2 回まで等)を許容するような新しいゲームを楽しむことができる.これまでゲームに対するカードベース暗号の応用は,ババ抜き,ガムロゲーム,ヒットアンドブロー,UNO に対して行われてきたが,本稿はそれらに続くものとなる. |
| (英) |
Tagiron is a game played with 20 cards. There are variations depending on the number of players. In a four-player game, each player is dealt four cards, and the remaining four cards (undistributed cards) are guessed. Since the challenge is made by looking at the undistributed cards, a player who fails the challenge immediately loses the game and is eliminated from the game. In this paper, we use card-based cryptography techniques to construct a secure computation protocol that can determine the success or failure of a challenge without directly looking at the cards. This allows us to enjoy new games that allow multiple challenges (e.g., up to two challenges at most). This paper is a follow-up to previous applications of card-based cryptography to games such as Old Maid card game, Gamro card game, Hit-and-Blow, and UNO. |
| キーワード |
(和) |
カードベース暗号 / 秘密計算 / カードゲーム / / / / / |
| (英) |
Card-based cryptography / Secure computation / Playing cards / / / / / |
| 文献情報 |
信学技報, vol. 125, no. 30, ISEC2025-10, pp. 40-47, 2025年5月. |
| 資料番号 |
ISEC2025-10 |
| 発行日 |
2025-05-15 (ISEC) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2025-10 |