{"created":"2025-01-19T01:44:21.563009+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00240262","sets":["6164:6165:6640:11802"]},"path":["11802"],"owner":"44499","recid":"240262","title":["巡回セールスマン問題の物理的ゼロ知識証明プロトコル"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-06-19"},"_buckets":{"deposit":"36c39434-9e69-4a1c-bdd9-4164a766a689"},"_deposit":{"id":"240262","pid":{"type":"depid","value":"240262","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"巡回セールスマン問題の物理的ゼロ知識証明プロトコル","author_link":["658853","658852","658854"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"巡回セールスマン問題の物理的ゼロ知識証明プロトコル"},{"subitem_title":"Physical Zero-knowledge Proof Protocol for Travelling Salesman Problem","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2024-06-19","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"千葉工業大学"},{"subitem_text_value":"千葉工業大学"},{"subitem_text_value":"東北大学"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/240262/files/IPSJ-DICOMO2024146.pdf","label":"IPSJ-DICOMO2024146.pdf"},"date":[{"dateType":"Available","dateValue":"2026-06-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DICOMO2024146.pdf","filesize":[{"value":"932.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"9ddcd8c6-762d-49e6-abda-b215182ca9fd","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"猪狩, 紫雲"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"駒野, 雄一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"水木, 敬明"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"巡回セールスマン問題は，物流業界の配送計画などにも関連する重要な問題であり，その解を用いたサービス（配送計画支援など）を行ううえで解には十分な価値が認められる．本稿では，まず，巡回セールスマン問題の特殊ケースであるハミルトン閉路問題に関して，カード組を用いた物理的ゼロ知識証明プロトコルを提案する．次に，距離コミットメントを追加することで，そのプロトコルを巡回セールスマン問題の物理的ゼロ知識証明プロトコルに拡張する．ハミルトン閉路の物理的ゼロ知識証明プロトコルに関しては，既存の Ruangwises と Itoh のプロトコルとは異なるアイデアによりプロトコルを構成することで，必要となるシャッフル回数とカード枚数を削減する．巡回セールスマン問題に関しては，著者らの知る限り初めての物理的ゼロ知識証明プロトコルである．","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1086","bibliographic_titles":[{"bibliographic_title":"マルチメディア，分散，協調とモバイルシンポジウム2024論文集"}],"bibliographicPageStart":"1077","bibliographicIssueDates":{"bibliographicIssueDate":"2024-06-19","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2024"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":240262,"updated":"2025-01-19T08:01:58.643439+00:00","links":{}}