2026-03-10T13:44:55Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00212923 2025-01-19T17:19:53Z 6164:6165:6640:10712

三人寄ればチーズの知恵 須賀, 祐治 暗号・署名 非コミット型カードベース暗号の 1 種である Six Card Trick は 3 入力の equality function（等価関数）を出力する 3 入力 6 カードのプロトコルである．3 入力が同じであるときかどうかを判定することから全会一致プロトコルとも呼ばれる．カードプロトコルでは机などの平らな場所にカードを置いてからカードを入れ替える操作が想定されており，オリジナルの Six Card Trick においても，カード置換のあとにランダムシャッフル操作が行われる．一方で CSEC-91 で提示された新しい Six Card Trick では，同じ効果を得ることができるカード置換として 12 種類の完全分類を与えている．上記の方式はカードを一列に配置する方式である．円状に配置する Heather らによる方式 HST14 とカード置換に着目して比較をすると，これらはすべて同じ配置方法方式であることが分かった．本稿では円状に初期配置する方式を扱う．カードと同等に並べることができ，かつランダムシャッフル可能な方式として，中心角 60 度の扇形チーズを用いる方式について検討を行った．カードベース暗号では 2 種類の異なるスートであることを前提としているが，今回，スートの代わりに目印などを新たに付与する方式と，全く同じ個体でも実現可能な方式についても検討している． 情報処理学会 2021-06-23 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/212923 マルチメディア，分散協調とモバイルシンポジウム2021論文集 2021 1 173 178 https://ipsj.ixsq.nii.ac.jp/record/212923/files/IPSJ-DICOMO2021025.pdf application/pdf 953.3 kB 2023-06-23