Presentation | 2013-11-28 Efficient Multi-Party Private Set Intersection Protocol Tomoaki MIMOTO, Atsuko MIYAJI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Private Set Intersection / Homomorphic encryption / Binary tree |
Paper # | ISEC2013-63,LOIS2013-29 |
Date of Issue |
Conference Information | |
Committee | LOIS |
---|---|
Conference Date | 2013/11/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Life Intelligence and Office Information Systems (LOIS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient Multi-Party Private Set Intersection Protocol |
Sub Title (in English) | |
Keyword(1) | Private Set Intersection |
Keyword(2) | Homomorphic encryption |
Keyword(3) | Binary tree |
1st Author's Name | Tomoaki MIMOTO |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Atsuko MIYAJI |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology |
Date | 2013-11-28 |
Paper # | ISEC2013-63,LOIS2013-29 |
Volume (vol) | vol.113 |
Number (no) | 327 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |