2026-04-17T02:19:33Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210030 2025-01-19T18:17:59Z 1164:2836:10501:10502

手の内だけで簡単に実行可能なSix Card Trickとカード入力後の置換に関する考察 A new proposal for the Six Card Trick that can be easily executed by hands and discussions of permutations after user's card inputs 須賀, 祐治 Yuji, Suga セキュアプロトコル 非コミット型カードベース暗号の 1 種である Six Card Trick は 3 入力の equality function（等価関数）を出力する 3 入力 6 カードのプロトコルである．本稿では，SCIS2021 で提案された最終結果の一部開示というアイデアを用いることにより，3 者のカード入力後の置換を排除しても Six Card Trick と同様の出力結果を得られることを示す．この方式は机などの平らな場所にカードを置いてからカードを入れ替える操作を必要としないことから究極的に簡素な方式であり，手の内だけで簡単にプロトコルを実行可能なメリットを持つ．本稿の後半では，CSEC-91 で提示された Six Card Trick にてランダムシャッフルを行うカード置換の事前処理に関する完全分類と既存手法を再考し，カード入力に関する考察を行うことで既存方式との同値関係について論じる． The Six Card Trick, a kind of non-committed card-based protocol, is a three-input, six-card protocol that outputs a three-input equality function. In this paper, we show that by using the idea of partial disclosure of the final result proposed in SCIS2021, we can obtain the same output result as the Six Card Trick without the permutation after the three user's card inputs. This proposal is ultimately simple because it does not require replacements on a flat space such as a desk, and it has the advantage that the protocol can be easily executed by one's own hands. In the latter part of this paper, we present a complete classification of the pre-processing of card replacement by random shuffling in the Six Card Trick presented at CSEC-91, recall existing methods and discuss equivalent relations with existing methods by considering user's card inputs. 情報処理学会 2021-03-08 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/210030 2188-8906 AN10116224 研究報告マルチメディア通信と分散処理（DPS） 2021-DPS-186 7 1 8 https://ipsj.ixsq.nii.ac.jp/record/210030/files/IPSJ-DPS21186007.pdf application/pdf 902.1 kB 2023-03-08