Presentation | 2015-09-04 A Scalable Multiparty Private Set Intersection Shohei Nishida, Atsuko Miyaji, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Both scalability and exibility become critical criteria for privacy preserving protocols in the age of Big Data. Private Set Intersection (PSI) is one of important privacy preserving protocols. Usually, previous PSI is executed by 2-parties, a client and a server, where both a client and a server compute jointly the intersection of their private sets in such a way that at the end only the client learns the intersection and the server learns nothing. From the scalable point of view, however, the number of parties are not limited to two, especially in the age of Big Data. A scalable multi-party PSI has not proposed yet as far as authors know, In this paper, we propose a scalable and exible multi-party PSI for the rst time. Our multi-party PSI is not only scalable but also exible for multi-party setting: the data size of each party is independent to each other and the computational complexity is independent to the number of parties. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Private Set Intersection / privacy preserving / multi-party protocol |
Paper # | ISEC2015-31 |
Date of Issue | 2015-08-28 (ISEC) |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2015/9/4(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yukiyasu Tsunoo(NEC) |
Vice Chair | Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) |
Secretary | Masahiro Mambo(AIST) / Kazuto Ogawa(Toshiba) |
Assistant | Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) |
Paper Information | |
Registration To | Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Scalable Multiparty Private Set Intersection |
Sub Title (in English) | |
Keyword(1) | Private Set Intersection |
Keyword(2) | privacy preserving |
Keyword(3) | multi-party protocol |
1st Author's Name | Shohei Nishida |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
2nd Author's Name | Atsuko Miyaji |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
Date | 2015-09-04 |
Paper # | ISEC2015-31 |
Volume (vol) | vol.115 |
Number (no) | ISEC-215 |
Page | pp.pp.43-48(ISEC), |
#Pages | 6 |
Date of Issue | 2015-08-28 (ISEC) |