2026-04-22T12:37:51Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210103 2025-01-19T18:16:17Z 1164:3925:10503:10504

6枚のカードを用いた非コミット型3入力ANDプロトコル Non-Committed Three-Input AND Protocol Using Six Cards 佐々木, 優 宮原, 大輝 水木, 敬明 曽根, 秀昭 セキュアプロトコル カードベース暗号は，物理的なカード組を用いて秘密計算等を実現する手法であり，通常は黒と赤の 2 枚のカードを用いてビット値を表現する．これまで，2 色カードデッキを用いて 2 入力の AND 関数を秘密計算する手法が数多く提案されてきた．3 入力については，2016 年に Mizuki が提案したプロトコルは 6 枚のカードを用いて 5 回のシャッフルを行うことで AND 秘密計算を実現している．また，既存の 2 入力 AND プロトコルを組み合わせて 3 入力 AND を実現することも可能であるが，一様で閉じているシャッフルを用いるプロトコルの組み合わせでは，7 枚のカードを要する．そこで，本稿では 6 枚のカードを用いた 3 入力 AND プロトコルを新たに提案する．これは，シャッフル回数が 2 回（ランダムカットとランダム二等分割カットそれぞれ 1 回）と少なく，最小のカード枚数で実行できるプロトコルである． 情報処理学会 2021-03-08 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/210103 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2021-CSEC-92 6 1 7 https://ipsj.ixsq.nii.ac.jp/record/210103/files/IPSJ-CSEC21092006.pdf application/pdf 946.6 kB 2023-03-08