2026-03-13T12:04:36Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00218823 2025-01-19T15:01:13Z 1164:3925:10844:10942

ランダムカット1回の6枚XORプロトコルの不可能性について 芳賀, 陸雄 林, 優一 宮原, 大輝 水木, 敬明 CSEC カードベース暗号では，黒と赤の 2 種類のカードを用いて AND や XOR の秘密計算を実現するプロトコルが数多く提案されている．その中でも，ランダムカットと呼ばれるシャッフルのみを用いたコミット型プロトコルは有用性が高い．最近 Toyoda らは，6 枚のカードを用いたコミット型 XOR プロトコルをちょうど 2 回のランダムカットで構成した．本稿では，この 6 枚 XOR プロトコルについてランダムカットの回数を減らせるかどうかを検討し，1 回のランダムカットで 6 枚コミット型 XOR プロトコルを構成することが不可能であることを示す． technical report 情報処理学会 2022-07-12 application/pdf 研究報告コンピュータセキュリティ（CSEC） 18 2022-CSEC-98 1 7 2188-8655 AA11235941 https://ipsj.ixsq.nii.ac.jp/record/218823/files/IPSJ-CSEC22098018.pdf jpn