講演抄録/キーワード |
講演名 |
2013-11-28 15:25
効率的なMulti-Party Private Set Intersection ○三本知明・宮地充子(北陸先端大) ISEC2013-63 LOIS2013-29 |
抄録 |
(和) |
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 / / / / / |
文献情報 |
信学技報, vol. 113, no. 326, ISEC2013-63, pp. 29-34, 2013年11月. |
資料番号 |
ISEC2013-63 |
発行日 |
2013-11-21 (ISEC, LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2013-63 LOIS2013-29 |
研究会情報 |
研究会 |
ISEC LOIS |
開催期間 |
2013-11-28 - 2013-11-29 |
開催地(和) |
東北大学 |
開催地(英) |
Tohoku Univ. |
テーマ(和) |
情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2013-11-ISEC-LOIS |
本文の言語 |
日本語 |
タイトル(和) |
効率的な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 |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
三本 知明 / Tomoaki Mimoto / ミモト トモアキ |
第1著者 所属(和/英) |
北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST) |
第2著者 氏名(和/英/ヨミ) |
宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
第2著者 所属(和/英) |
北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2013-11-28 15:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2013-63, LOIS2013-29 |
巻番号(vol) |
vol.113 |
号番号(no) |
no.326(ISEC), no.327(LOIS) |
ページ範囲 |
pp.29-34 |
ページ数 |
6 |
発行日 |
2013-11-21 (ISEC, LOIS) |