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

• Item type: Symposium(1)
• 公開日: 2022-10-17
• タイトル: カードを用いた秘匿和集合プロトコル
• タイトル / 言語: en
• タイトル: Card-based Cryptographic Protocols for Private Set Union
• 言語: 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
• 著者所属(英): The University of Electro-Communications / 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; Tomoki, Ono; Yoshiki, Abe; Yohei, Watanabe; Mitsugu, Iwamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: トランプの様な物理的なカードを用いてマルチパーティ計算を実現する暗号技術をカードベース暗号と呼ぶ．マルチパーティ計算における重要な研究テーマの中に秘匿和集合計算 (Private Set Union: PSU) がある．ここで PSU とは複数のパーティがそれぞれ保持する集合に関し，必要以上の情報を漏らすことなく和集合演算の結果を算出するプロトコルのことである．カードベース暗号分野では，これまでに論理演算プロトコルや多数決プロトコルなどの様々なプロトコルが提案されてきたが，PSU に関する研究は存在しない． 本論文では，カードベース暗号において初めて PSU に焦点を当てその実現手法を示す．具体的には，カードベース暗号における 2 つの操作モデルである，すべての操作を公開する操作モデルと一部の操作の秘匿を許す操作モデル，それぞれについて PSU プロトコルが実現できることを示す．また，今回実現した構成技法を応用することで，カードを用いた秘匿共通集合計算 (Private Set Intersection: PSI) プロトコルの既存方式を改良可能であることも示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Card-based cryptography realizes multi-party computation using physical cards such as playing cards. Private Set Union (PSU) is one of the important research themes in multi-party computation. PSU is a protocol that computes the result of a union operation without leaking information beyond the output, i.e., the union of sets held by multiple parties. In the field of card-based cryptography, various protocols such as logical operation protocol and majority voting protocol have been proposed so far, but there is no research on PSU. In this paper, we focus on PSU for the first time in card-based cryptography and show its construction. Specifically, we show that the PSU protocol can be realized for each of two operation models in card-based cryptography: an operation model in which all operations are public and an operation model in which some operations are private. We also show that the existing card-based scheme of Private Set Intersection (PSI) protocol can be improved by applying the construction technique proposed in this paper.
• 書誌情報: コンピュータセキュリティシンポジウム2022論文集; p. 65-71, 発行日 2022-10-17
• 出版者 / 言語: ja
• 出版者: 情報処理学会