対称論理関数に対する最小枚数プロトコルの改良

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: 対称論理関数に対する最小枚数プロトコルの改良
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セキュアプロトコル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学
• 著者所属: 東北大学
• 著者所属: 電気通信大学／産業技術総合研究所
• 著者所属: 電気通信大学／産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): Tohoku Uniersity
• 著者所属(英): en
• 著者所属(英): Tohoku Uniersity
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications / Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications / Institute of Advanced Industrial Science and Technology
• 著者名: 四方, 隼人; 豊田, 航大; 宮原, 大輝; 水木, 敬明
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: カードベース暗号の研究分野において最も重要な問題の一つに「最小枚数のカードによるプロトコルの構成」がある．すなわち，1 ビットを 2 枚のカードで符号化し，n 個のビットを示す 2n 枚のカード列だけが入力として与えられたときに，どのような論理関数が秘密計算できるか，という問題である．著者らは SCIS 2022 において，n 変数の対称論理関数に対する最小枚数のプロトコルを与えたが，n が 14 以上である必要があり，かつ特殊なケースの使用を必要とするという，制約の大きいものであった．そこで本稿では，これらの制約を緩和するプロトコルの構築を試みる．具体的には，本稿で提案するプロトコルは特殊なケースの使用を必要とせず，n は 8 以上であればよい．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2022-CSEC-96, 号 34, p. 1-8, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会