@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00241013,
 author = {櫻井, 巧実 and 楫, 勇一 and Takumi, Sakurai and Yuichi, Kaji},
 book = {コンピュータセキュリティシンポジウム2024論文集},
 month = {Oct},
 note = {カードベース暗号では，現在主流となっている2種類のカード（二色カード）を用いる方法以外にも，カードの上下方向を区別できる1種類のカード（上下カード）を用いる方法等が考えられている．上下カードプロトコルはビットを表現するカードの枚数を半分にできることや，二色カードプロトコルに変形できるという特徴があるため，カードベース暗号の計算能力解明に寄与することが期待されている．しかし，上下カードプロトコルの開発や計算能力の解明に向けた研究は十分とは言えず，二色カードとの関係性についても明確でない点が多い．本稿では，二色カードプロトコルを上下カードプロトコルへ変換できる十分条件を示し，具体的な変換手順を述べるとともに，上下カードでの任意のn入力論理関数の計算がn+3枚，任意のn入力対称関数の計算がn+1枚で可能であることを示す．, Besides majorly investigated two-colored cards, there are studies of card-based cryptography that use updown cards printed with rotationally asymmetric symbols. A card-based protocol for updown cards is advantageous in making the protocol simple and efficient, but not so much effort has been made to develop updown card protocols, and not so much is known about the relation between protocols for two-colored cards and updown cards. This study discusses a sufficient condition of two-colored cards protocols under which the protocol can be converted for updown cards and describes the actual conversion procedure. With the conversion, it is clarified that there are updown card protocols that compute an arbitrary n-ary Boolean function and an arbitrary n-ary symmetric function with n+3 and n+1 cards, respectively.},
 pages = {1996--2002},
 publisher = {情報処理学会},
 title = {二色カードプロトコルの上下カードプロトコルへの変換手法の検討---任意関数の計算を可能とするカード枚数の導出},
 year = {2024}
}