カードを用いた秘匿共通集合プロトコル

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: カードを用いた秘匿共通集合プロトコル
• タイトル / 言語: en
• タイトル: Card-Based Cryptographic Protocols for Private Set Intersection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチパーティ計算，カードベース暗号，秘匿共通集合計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 茨城大学／産業技術総合研究所
• 著者所属: 電気通信大学／産業技術総合研究所
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Ibaraki University / National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications / National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 土井, アナスタシヤ; 中井, 雄士; 品川, 和雅; 渡邉, 洋平; 岩本, 貢
• 著者名(英): Anastasiia, Doi; Takeshi, Nakai; Kazumasa, Shinagawa; Yohei, Watanabe; Mitsugu, Iwamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: トランプの様な物理的なカードを用いてマルチパーティ計算を実現する暗号技術をカードベース暗号と呼ぶ．カードベース暗号の分野では，これまでに論理演算プロトコルや多数決プロトコルなどの様々なプロトコルが提案されてきたが，秘匿集合計算(Private Set Intersection: PSI) に関する研究は存在しない．PSI とは複数のパーティがそれぞれ保持する集合に関し，必要以上の情報を漏らすことなく共通集合演算の結果を算出するプロトコルであり，マルチパーティ計算における重要な研究テーマの一つである．本論文では，カードベース暗号において初めて PSI に焦点を当てその実現手法を示す．カードベース暗号には，すべての操作を公開することを仮定した操作モデルとプライベートな操作を許したモデルの 2 つの操作モデルがある．本論文ではそれぞれのモデルにおいて PSI プロトコルを提案する．まず，既存のカードベース AND プロトコルを用いることで，両操作モデル下でPSIプロトコルを実現できることを示す．その後，それぞれの操作モデルにおいて，これら AND プロトコルベースの PSI プロトコルを効率化する方式を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 343-348, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会