{"created":"2025-01-19T01:41:48.881053+00:00","updated":"2025-01-19T08:32:20.269171+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00238529","sets":["1164:2592:11452:11708"]},"path":["11708"],"owner":"44499","recid":"238529","title":["ステンドグラスパズルに対するカードを用いたゼロ知識証明プロトコル"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-08-29"},"_buckets":{"deposit":"28633d02-7709-437f-8453-873a87ab01ba"},"_deposit":{"id":"238529","pid":{"type":"depid","value":"238529","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"ステンドグラスパズルに対するカードを用いたゼロ知識証明プロトコル","author_link":["653184","653185","653187","653186","653188","653189"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ステンドグラスパズルに対するカードを用いたゼロ知識証明プロトコル"},{"subitem_title":"Zero-Knowledge Proof Protocol Using Cards for Stained-Glass Puzzles","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2024-08-29","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"九州大学大学院システム情報科学府"},{"subitem_text_value":"広島大学大学院先進理工系科学研究科"},{"subitem_text_value":"九州大学大学院システム情報科学研究院"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Electrical Engineering, Kyushu University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Advanced Science and Engineering, Hiroshima University","subitem_text_language":"en"},{"subitem_text_value":"Faculty of Information Science and Electrical Engineering, Kyushu University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/238529/files/IPSJ-AL24199002.pdf","label":"IPSJ-AL24199002.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL24199002.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"246d5023-3ecd-4d12-be24-1a43e2e22294","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"吉塚, 創也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"岩本, 宙造"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"櫻井, 幸一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Soya, Yoshizuka","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Chuzo, Iwamoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kouichi, Sakurai","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8566","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"ステンドグラスパズルは各ピースを赤または青の 2 色の内いずれかに塗り分けるパズルであり，ピースの境界線上には予め赤，青，そして黄色のいずれか 3 色に塗られた点が存在している．それぞれの点に隣接するピース群は，その点によって指定された色により赤，青のもののいずれかが過半数を占めているか，または同数でなければならない．ゼロ知識証明とは，ある知識を保有している証明者が知識そのものを一切漏らすことなく，検証者に対して知識を有している事実のみを納得させるための暗号技術である．そして，任意の NP 完全であるパズルに対してゼロ知識証明プロトコルを構成できることが知られており，またステンドグラスもその NP 完全性が証明された．したがって本稿ではステンドグラスの色の塗り分け方が，解の条件を満たしているかどうかを検証するための，物理的なカードを用いたゼロ知識証明プロトコルを提案する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Stained-glass puzzles are puzzles in which each piece is painted in one of two colors, red or blue, and there are three pre-painted points on the border of the pieces: red, blue, and yellow. The group of pieces adjacent to each point must have a majority or equal number of either red or blue pieces, depending on the color designated by the point. Zero-knowledge proofs are cryptographic techniques that allow a prover possessing some knowledge to convince a verifier only of the fact that he or she possesses knowledge, without divulging any knowledge itself. It is known that a zero-knowledge proof protocol can be constructed for any puzzle that is NP-complete, and stained glass has also been proven to be NP-complete. Therefore, this paper proposes a zero-knowledge proof protocol using physical cards to verify whether the coloring of stained glass satisfies the solution condition.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"5","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-08-29","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"2024-AL-199"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":238529,"links":{}}