{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00219679","sets":["6164:6165:6640:11008"]},"path":["11008"],"owner":"44499","recid":"219679","title":["Topswopsの物理的ゼロ知識証明プロトコル"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-07-06"},"_buckets":{"deposit":"1d00c6e8-26a5-4268-b873-1eb862566be9"},"_deposit":{"id":"219679","pid":{"type":"depid","value":"219679","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Topswopsの物理的ゼロ知識証明プロトコル","author_link":["573199","573198"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Topswopsの物理的ゼロ知識証明プロトコル"}]},"item_type_id":"18","publish_date":"2022-07-06","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":"東北大学"}]},"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/219679/files/IPSJ-DICOMO2022105.pdf","label":"IPSJ-DICOMO2022105.pdf"},"date":[{"dateType":"Available","dateValue":"2024-07-06"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DICOMO2022105.pdf","filesize":[{"value":"888.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":"df8e155a-9f97-411a-8e5b-366d80349119","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 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":[{}]}]},"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":"1 から N までの数字がそれぞれ書かれた N 枚のカードがランダムな順番で並べられているとする．このカード列の先頭のカードの数字に着目し，その数字の枚数分のカードを先頭から取り出し，その部分列の並びを反転させ，元の列に戻す．この操作を先頭のカードの数字が 1 になるまで繰り返す遊びを Topswops と言う．N 枚のカード列を入力として Topswops が終了するまでの最長手数を f(N) で表すとき，f(N) を計算する問題，あるいは，手数が k となる N 枚の初期列を求める問題に関しては，一般的な解法は知られていない．本稿では，Topswops の手数がkとなる N 枚の初期列を知るユーザ（証明者）が，その知識を漏らすことなく初期列を知っている事実を別のユーザ（検証者）に示す物理的ゼロ知識証明プロトコルを提案する．","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"742","bibliographic_titles":[{"bibliographic_title":"マルチメディア，分散，協調とモバイルシンポジウム2022論文集"}],"bibliographicPageStart":"735","bibliographicIssueDates":{"bibliographicIssueDate":"2022-07-06","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2022"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":219679,"updated":"2025-01-19T14:48:49.005276+00:00","links":{},"created":"2025-01-19T01:19:44.694341+00:00"}