| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-06 09:15 参加者を動的に更新可能な前処理型多者間秘匿積集合計算 ○杉本航太（電通大）・廣政 良（三菱電機）・岩本 貢・渡邉洋平（電通大）  IT2024-95 ISEC2024-109 WBS2024-92 RCC2024-97 |
|
| 抄録 | （和） | 秘匿積集合計算とは，複数の参加者がそれぞれ保持する集合を他の参加者に秘匿しながら，それらの積集合を出力する秘密計算である．奥山ら（SCIS 2024）は入力に依存しない相関乱数の生成を前処理フェーズとして事前実行しておくことで，入力決定後に実行されるオンラインフェーズの実行効率を向上させた前処理型多者間秘匿積集合計算プロトコルを提案した．ただし，奥山らの前処理型プロトコルでは前処理フェーズとオンラインフェーズを実行する参加者の集合は同一であることを暗に仮定しており，前処理フェーズとオンラインフェーズの間で参加者の更新が行われた場合にはプロトコル全体を最初から実行し直す必要がある．本稿では，プロトコル実行中に参加者の動的な更新が生じる場合において，従来のプロトコルよりも効率的に実行可能な前処理型多者間秘匿積集合計算の新たなモデルとプロトコルを提案する． |
| （英） | Private Set Intersection (PSI) is a kind of multi-party computation that outputs the intersection of sets held by multiple participants while keeping them secret from other participants. Okuyama et al. (SCIS 2024) proposed a multi-party PSI protocol with a preprocessing phase that improves the efficiency of the online phase, which is executed after input decisions, by generating input-independent correlated random numbers in advance as a preprocessing phase. However, the conventional protocol with the preprocessing phase implicitly assumes that the set of participants executing the preprocessing phase and the online phase is the same. If the set of participants is updated between the preprocessing phase and the online phase, the entire protocol must be rerun from the beginning. In this paper, we propose a new model of multi-party PSI and protocols with a preprocessing phase that is more efficient than conventional protocols when a dynamic update of participants occurs during protocol execution. | |
| キーワード | （和） | 秘匿積集合計算 / 前処理モデル / 動的参加者更新 / / / / / |
| （英） | Private Set Intersection / Preprocessing Model / Dynamic Participant Update / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 397, ISEC2024-109, pp. 143-150, 2025年3月. | |
| 資料番号 | ISEC2024-109 | |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | IT2024-95 ISEC2024-109 WBS2024-92 RCC2024-97 |
|
| 研究会情報 | |
| 研究会 | WBS ISEC IT RCC |
| 開催期間 | 2025-03-05 - 2025-03-06 |
| 開催地（和） | 大阪大学中之島センター |
| 開催地（英） | Nakanoshima Center, Osaka University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2025-03-WBS-ISEC-IT-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 参加者を動的に更新可能な前処理型多者間秘匿積集合計算 |
| サブタイトル（和） | |
| タイトル（英） | Multi-party Private Set Intersection with Dynamically Updatable Preprocessing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 秘匿積集合計算 / Private Set Intersection |
| キーワード(2)（和/英） | 前処理モデル / Preprocessing Model |
| キーワード(3)（和/英） | 動的参加者更新 / Dynamic Participant Update |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 杉本 航太 / Kota Sugimoto / スギモト コウタ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 廣政 良 / Ryo Hiromasa / ヒロマサ リョウ |
| 第2著者 所属（和/英） | 三菱電機株式会社 (略称： 三菱電機) Mitsubishi Electric (略称： MELCO) |
| 第3著者 氏名（和/英/ヨミ） | 岩本 貢 / Mitsugu Iwamoto / イワモト ミツグ |
| 第3著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第4著者 氏名（和/英/ヨミ） | 渡邉 洋平 / Yohei Watanabe / ワタナベ ヨウヘイ |
| 第4著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-06 09:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2024-95, ISEC2024-109, WBS2024-92, RCC2024-97 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.396(IT), no.397(ISEC), no.398(WBS), no.399(RCC) |
| ページ範囲 | pp.143-150 |
| ページ数 | 8 |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]