{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00214447","sets":["6164:6165:6462:10749"]},"path":["10749"],"owner":"44499","recid":"214447","title":["カードを用いた秘匿共通集合プロトコル"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-10-19"},"_buckets":{"deposit":"3627407d-bad6-48c6-87b4-142d9b48f404"},"_deposit":{"id":"214447","pid":{"type":"depid","value":"214447","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"カードを用いた秘匿共通集合プロトコル","author_link":["550657","550653","550655","550651","550652","550658","550659","550654","550656","550660"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"カードを用いた秘匿共通集合プロトコル"},{"subitem_title":"Card-Based Cryptographic Protocols for Private Set Intersection","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"マルチパーティ計算，カードベース暗号，秘匿共通集合計算","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2021-10-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":"茨城大学／産業技術総合研究所"},{"subitem_text_value":"電気通信大学／産業技術総合研究所"},{"subitem_text_value":"電気通信大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"Ibaraki University / National Institute of Advanced Industrial Science and Technology (AIST)","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications / National Institute of Advanced Industrial Science and Technology (AIST)","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"}]},"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/214447/files/IPSJCSS2021047.pdf","label":"IPSJCSS2021047.pdf"},"date":[{"dateType":"Available","dateValue":"2023-10-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJCSS2021047.pdf","filesize":[{"value":"400.8 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":"30"},{"tax":["include_tax"],"price":"0","billingrole":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"a9aa5398-24c0-4622-8dbe-98e66b6bc5bf","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2021 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":[{}]},{"creatorNames":[{"creatorName":"渡邉, 洋平"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"岩本, 貢"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Anastasiia, Doi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Nakai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazumasa, Shinagawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yohei, Watanabe","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Mitsugu, Iwamoto","creatorNameLang":"en"}],"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":"トランプの様な物理的なカードを用いてマルチパーティ計算を実現する暗号技術をカードベース暗号と呼ぶ．カードベース暗号の分野では，これまでに論理演算プロトコルや多数決プロトコルなどの様々なプロトコルが提案されてきたが，秘匿集合計算(Private Set Intersection: PSI) に関する研究は存在しない．PSI とは複数のパーティがそれぞれ保持する集合に関し，必要以上の情報を漏らすことなく共通集合演算の結果を算出するプロトコルであり，マルチパーティ計算における重要な研究テーマの一つである．本論文では，カードベース暗号において初めて PSI に焦点を当てその実現手法を示す．カードベース暗号には，すべての操作を公開することを仮定した操作モデルとプライベートな操作を許したモデルの 2 つの操作モデルがある．本論文ではそれぞれのモデルにおいて PSI プロトコルを提案する．まず，既存のカードベース AND プロトコルを用いることで，両操作モデル下でPSIプロトコルを実現できることを示す．その後，それぞれの操作モデルにおいて，これら AND プロトコルベースの PSI プロトコルを効率化する方式を提案する．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Card-based cryptography is a cryptographic technique that realizes multiparty computation using physical cards. In card-based cryptography, various protocols have been proposed. However, there is no research for Private Set Intersection (PSI). PSI is a cryptographic protocol that enables parties to compute the intersection of set of items while keeping the other items secret, and it is one of the most important research topics in multiparty computation. This paper focuses on PSI in card-based cryptography for the first time, and we propose four card-based PSI protocols. In card-based cryptography, there are two operation models: one assumes that all operations are performed publicly, and the other allows private operations. We propose PSI protocols under each model. We first show that PSI can be realized under each model by utilizing the existing card-based AND protocols. Furthermore, we propose more efficient PSI protocols than the PSI protocols based on AND protocols under each model.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"348","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2021論文集"}],"bibliographicPageStart":"343","bibliographicIssueDates":{"bibliographicIssueDate":"2021-10-19","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":214447,"updated":"2025-01-19T16:37:42.375302+00:00","links":{},"created":"2025-01-19T01:15:15.880601+00:00"}