@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00228637, author = {本多, 由昂 and 品川, 和雅 and Yoshiaki, Honda and Kazumasa, Shinagawa}, book = {コンピュータセキュリティシンポジウム2023論文集}, month = {Oct}, note = {カードベースプロトコルとは,物理的なカード組を用いて秘密計算を行う暗号プロトコルである.本論文ではカードベースプロトコルのうち,一般に市販されているトランプカードを用いるものを扱う.トランプカードを用いた有限時間コミット型プロトコルについては,2016年にMizukiによって提案されたランダム二等分割カット4回の8枚ANDプロトコルとランダム二等分割カット1回の4枚XORプロトコルが存在する.本論文では,部分開示操作を用いて,ランダムカット3回の4枚ANDプロトコルとランダムカット2回の4枚XORプロトコルを提案する.部分開示操作とは,MiyaharaとMizukiによって提案された,カードの数字を開示せずにスートのみを開示する操作のことであり,本論文ではそれを一般化したものを使用している.提案プロトコルは,最も実装が容易であると考えられているランダムカットのみを用いており,さらにカード枚数も最小枚数であるという特徴がある., A card-based protocol is a cryptographic protocol that uses a deck of physical cards for secure computation. This paper deals with card-based protocols that use commercially available playing cards. For finite-runtime committed-format protocols using playing cards, there exist an eight-card AND protocol with four random bisection cuts and a four-card XOR protocol with one random bisection cut proposed by Mizuki in 2016. In this paper, we propose a four-card AND protocol with three random cuts and a four-card XOR protocol with two random cuts using partial-open actions. A partial-open action is a generalized version of the half-open action proposed by Miyahara and Mizuki, which reveals only suits without revealing numbers. The proposed protocols use only random cuts, which are considered the easiest to implement among all shuffles, and also has the property of using the minimum number of cards.}, pages = {169--175}, publisher = {情報処理学会}, title = {部分開示操作を用いた効率的なカードベースプロトコル}, year = {2023} }