2026-03-14T12:44:27Z 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 プロトコルを構成することが不可能であることを示す． 情報処理学会 2022-07-12 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/218823 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2022-CSEC-98 18 1 7 https://ipsj.ixsq.nii.ac.jp/record/218823/files/IPSJ-CSEC22098018.pdf application/pdf 833.9 kB 2024-07-12