WEKO3
アイテム
グラフの連結成分を数えるカードプロトコル
https://ipsj.ixsq.nii.ac.jp/records/240940
https://ipsj.ixsq.nii.ac.jp/records/240940e86fcdf6-2a5b-4d10-bb23-8f5c170e9233
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024194.pdf (1.7 MB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||
| タイトル | ||||||||
| 言語 | ja | |||||||
| タイトル | グラフの連結成分を数えるカードプロトコル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Card-Based Protocol Counting Connected Components | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 九州大学／産業技術総合研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyushu University / AIST | ||||||||
| 著者名 |
縫田, 光司
× 縫田, 光司
|
|||||||
| 著者名(英) |
Koji, Nuida
× Koji, Nuida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | カードベース暗号の分野では，ペンシルパズルの解のゼロ知識証明との関連から，格子状の盤面におけるマス目集合の連結性や辺集合の連結性を確かめるカードプロトコルが近年研究されている．本論文ではその問題を一般化し，グラフの頂点集合の部分集合を秘匿しつつその部分集合の連結成分の個数を数えるカードプロトコルを提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In the area of card-based cryptography, 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 subsets on any graph, and propose a card-based protocol for the problem. | |||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 1457-1464, 発行日 2024-10-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
