ポリオミノパズルに対するカードを用いたゼロ知識証明プロトコルの改良

• Item type: SIG Technical Reports(1)
• 公開日: 2025-06-30
• タイトル / 言語: ja
• タイトル: ポリオミノパズルに対するカードを用いたゼロ知識証明プロトコルの改良
• タイトル / 言語: en
• タイトル: An Improvement on Card-Based Zero-Knowledge Proof Protocol for Polyomino Puzzles
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: CSEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 一関工業高等専門学校未来創造工学科情報・ソフトウェア系
• 著者所属: 福島工業高等専門学校電気電子システム工学科
• 著者所属: 一関工業高等専門学校未来創造工学科情報・ソフトウェア系
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者名: 室,大地; 小泉,康一; 千田,栄幸; 水木,敬明
• 著者名(英): Daichi Muro; Koichi Koizumi; Eikoh Chida; Takaaki Mizuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ポリオミノパズルは，同じ大きさの正方形を辺同士で繋げた平面図形のピースを，互いに重ならないように与えられた枠内に収めるパズルである．また，ゼロ知識証明とは，ある問題の解を知っている証明者が，解を知らない検証者に自分が解を知っているという事実のみを納得させる暗号技術である．通常はコンピュータ上で実行されるが，物理的カードを用いたゼロ知識証明プロトコルも考案されており, 視覚的・直感的な理解が可能であるという利点がある. 柴宮らは電子情報通信学会2025年総合大会において，カードを用いたポリオミノパズルのゼロ知識証明プロトコルを与えた．これはk個のピースとn×m(m＞n)マスの枠に対して，(k-1)mn＋(m＋1)2＋2m2枚のカードと，2＋6k回のシャッフルを必要とする．本稿では，このゼロ知識証明プロトコルをベースとして改良を行い，カード枚数およびシャッフル回数を削減する新たなプロトコルを提案する．その性能は，使用カード枚数が(k-1)mn＋(m＋1)2＋mn枚，シャッフル回数は2＋4k回である．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2025-CSEC-110, 号 35, p. 1-8, 発行日 2025-06-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会