Card Protocols that Allow You to Switch Cards to Mahjong Tiles

• Item type: Journal(1)
• 公開日: 2025-04-15
• タイトル / 言語: ja
• タイトル: Card Protocols that Allow You to Switch Cards to Mahjong Tiles
• タイトル / 言語: en
• タイトル: Card Protocols that Allow You to Switch Cards to Mahjong Tiles
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文（推薦論文）] card-based protocols, non-committed protocols, random cut, m-deck partitioning method, association schemes
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Internet Initiative Japan Inc.
• 著者所属(英): en
• 著者所属(英): Internet Initiative Japan Inc.
• 著者名: Yuji,Suga
• 著者名(英): Yuji Suga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Card-based cryptographic protocols are useful for performing secure computations using physical cards instead of digital systems and are well-suited for educational purposes, especially for those new to studying multi-party computation (MPC). In this paper, we investigate using cards (such as business cards or mahjong tiles) with the same design on the back, but the front sides can face different directions. These cards are defined as those whose backs are indistinguishable and whose fronts can be differentiated based on the top and bottom. Mahjong tiles, painted the same color on the back, cannot be differentiated from the back even when swapped. Thus, tiles whose fronts show different designs when swapped can be used as top and bottom cards. Here, we examine the practical feasibility of implementing such protocols, focusing on whether the shuffle is practical. We present a realistic method to determine if protocols using up-down cards can be implemented by replacing cards with mahjong tiles. Additionally, we introduce the construction of a new protocol specifically for shuffling mahjong tiles. This study aims to provide a practical approach to utilizing up-down cards in secure and efficient card protocols, demonstrating their versatility and applicability in real-world scenarios.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.33(2025) (online); DOI http://dx.doi.org/10.2197/ipsjjip.33.276; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Card-based cryptographic protocols are useful for performing secure computations using physical cards instead of digital systems and are well-suited for educational purposes, especially for those new to studying multi-party computation (MPC). In this paper, we investigate using cards (such as business cards or mahjong tiles) with the same design on the back, but the front sides can face different directions. These cards are defined as those whose backs are indistinguishable and whose fronts can be differentiated based on the top and bottom. Mahjong tiles, painted the same color on the back, cannot be differentiated from the back even when swapped. Thus, tiles whose fronts show different designs when swapped can be used as top and bottom cards. Here, we examine the practical feasibility of implementing such protocols, focusing on whether the shuffle is practical. We present a realistic method to determine if protocols using up-down cards can be implemented by replacing cards with mahjong tiles. Additionally, we introduce the construction of a new protocol specifically for shuffling mahjong tiles. This study aims to provide a practical approach to utilizing up-down cards in secure and efficient card protocols, demonstrating their versatility and applicability in real-world scenarios.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.33(2025) (online); DOI http://dx.doi.org/10.2197/ipsjjip.33.276; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 66, 号 4, 発行日 2025-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会