WEKO3
アイテム
巡回セールスマン問題の物理的ゼロ知識証明プロトコル
https://ipsj.ixsq.nii.ac.jp/records/240262
https://ipsj.ixsq.nii.ac.jp/records/240262de12e55d-5b80-4569-89e9-eb224c9ae554
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024146.pdf (932.7 kB)
2026年6月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-19 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 巡回セールスマン問題の物理的ゼロ知識証明プロトコル | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Physical Zero-knowledge Proof Protocol for Travelling Salesman Problem | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 千葉工業大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 千葉工業大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 東北大学 | ||||||||||||
| 著者名 |
猪狩, 紫雲
× 猪狩, 紫雲
× 駒野, 雄一
× 水木, 敬明
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 巡回セールスマン問題は，物流業界の配送計画などにも関連する重要な問題であり，その解を用いたサービス（配送計画支援など）を行ううえで解には十分な価値が認められる．本稿では，まず，巡回セールスマン問題の特殊ケースであるハミルトン閉路問題に関して，カード組を用いた物理的ゼロ知識証明プロトコルを提案する．次に，距離コミットメントを追加することで，そのプロトコルを巡回セールスマン問題の物理的ゼロ知識証明プロトコルに拡張する．ハミルトン閉路の物理的ゼロ知識証明プロトコルに関しては，既存の Ruangwises と Itoh のプロトコルとは異なるアイデアによりプロトコルを構成することで，必要となるシャッフル回数とカード枚数を削減する．巡回セールスマン問題に関しては，著者らの知る限り初めての物理的ゼロ知識証明プロトコルである． | |||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 1077-1086, 発行日 2024-06-19 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
