2026-04-18T14:01:49Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00217018 2025-01-19T15:39:14Z 1164:2836:10841:10842

対称論理関数に対する最小枚数プロトコルの改良 四方, 隼人 豊田, 航大 宮原, 大輝 水木, 敬明 セキュアプロトコル カードベース暗号の研究分野において最も重要な問題の一つに「最小枚数のカードによるプロトコルの構成」がある．すなわち，1 ビットを 2 枚のカードで符号化し，n 個のビットを示す 2n 枚のカード列だけが入力として与えられたときに，どのような論理関数が秘密計算できるか，という問題である．著者らは SCIS 2022 において，n 変数の対称論理関数に対する最小枚数のプロトコルを与えたが，n が 14 以上である必要があり，かつ特殊なケースの使用を必要とするという，制約の大きいものであった．そこで本稿では，これらの制約を緩和するプロトコルの構築を試みる．具体的には，本稿で提案するプロトコルは特殊なケースの使用を必要とせず，n は 8 以上であればよい． technical report 情報処理学会 2022-03-03 application/pdf 研究報告マルチメディア通信と分散処理（DPS） 34 2022-DPS-190 1 8 2188-8906 AN10116224 https://ipsj.ixsq.nii.ac.jp/record/217018/files/IPSJ-DPS22190034.pdf jpn