<学術雑誌論文>
Card-Based Protocol Counting Connected Components of Graphs

作成者
本文言語
出版者
発行日
収録物名
開始ページ
出版タイプ
アクセス権
利用開始日
権利関係
関連DOI
関連HDL
概要 Card-based cryptography is a research area for realizing cryptographic functionality, such as secure multiparty computation and zero-knowledge proofs, by using a deck of physical cards and/or other no...n-electrical tools. Motivated by zero-knowledge proofs for solutions in pencil puzzles, there is a direction of recent studies on card-based protocols to verify connectivity of a set of cells or edges on lattice-shaped boards. In this paper, we generalize the problem to counting connected components of a subset of the vertex set on any graph, and propose a card-based protocol for the problem.続きを見る

本文ファイル

公開年月日:2026.09.29 pdf 287 KB    

詳細

PISSN
EISSN
NCID
レコードID
主題
タイプ
助成情報
登録日 2025.10.01
更新日 2025.10.01