| 講演名 | 2013-11-28 効率的なMulti-Party Private Set Intersection(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 三本 知明, 宮地 充子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Private Set Intersection Protocol (PSI)は,データ集合を持つ二者,あるいは複数者が互いにその内容を開示することなく,共通する要素に関する情報だけを得るプロトコルである.ここでは特にプレイヤーのデータ集合の共通集合を求めるプロトコルを扱う.本研究では既存の二者間で通信するPSIを基に,複数者が参加可能なプロトコルを提案する.提案するプロトコルは,既存の複数者が参加可能なPSIとは異なり,各プレイヤーのデータ集合数は任意でよいという利点がある.また,共通集合が通信の途中で存在しないことが判明したら即座にプロトコルの実行をとりやめることで高速化を図る. |
| 抄録(英) | Private Set Intersection Protocol(PSI) is a protocol by which two or more players with each data sets can compute some information about their common data without disclosing them. In this paper, we propose a Multi-Party PSI based on a Two-Party PSI, which computes an intersection of them. Unlike previous protocols, the data size of each player is arbitrary and if the interesection of parties is empty, the protocol aborts. As a result, the computational and communicational costs can be reduced. |
| キーワード(和) | Private Set Intersection / 準同型暗号 / 二分木構造 |
| キーワード(英) | Private Set Intersection / Homomorphic encryption / Binary tree |
| 資料番号 | ISEC2013-63,LOIS2013-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2013/11/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 効率的なMulti-Party Private Set Intersection(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Multi-Party Private Set Intersection Protocol |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Private Set Intersection / Private Set Intersection |
| キーワード(2)（和/英） | 準同型暗号 / Homomorphic encryption |
| キーワード(3)（和/英） | 二分木構造 / Binary tree |
| 第 1 著者 氏名（和/英） | 三本 知明 / Tomoaki MIMOTO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2013-11-28 |
| 資料番号 | ISEC2013-63,LOIS2013-29 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 326 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |