Presentation 2018-07-26
A construction of generic Multiparty Private Set Intersection
Katsunari Shishido, Motoi Hayashi, Atsuko Miyaji,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Nowadays, many organizations, such as companies and hospitals store and use a lot of data, that includes Personal Information. It is mandatory to ensure the protection of Personal Information when it is used for big data analysis. One of a protocol that can be used for this is a Multiparty Private Set Intersection(MPSI) protocol. It outputs the intersection of input sets while preserving the sets’ privacy i.e, each participant can obtain the intersection of input sets without leaking other information. Although MPSI protocol obtains the intersection of input sets, any elements that are not in the intersection cannot be used for applications. In this study, in order to make the best use of a wide variety of data, we propose a construction of d?and?over MPSI protocol that learns all elements in more than d input sets.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multiparty Private Set Intersection / Range Test
Paper # ISEC2018-49,SITE2018-41,HWS2018-46,ICSS2018-52,EMM2018-48
Date of Issue 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)

Conference Information
Committee HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT
Conference Date 2018/7/25(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Sapporo Convention Center
Topics (in Japanese) (See Japanese page)
Topics (in English) Security, etc.
Chair Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC)
Vice Chair Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) / Minoru Kuribayashi(Okayama Univ.) / Tetsuya Kojima(NIT,Tokyo College)
Secretary Shinichi Kawamura(Kobe Univ.) / Makoto Ikeda(SECOM) / Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) / Masaru Ogawa(Tokyo Univ. of the Arts) / Takushi Otani(Toyo Eiwa Univ.) / Hiroki Takakura(NTT) / Katsunari Yoshioka(NICT) / Minoru Kuribayashi(NIT, Tokyo) / Tetsuya Kojima(Tyukyo Univ.)
Assistant / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Keisuke Kito(Mitsubishi Electric) / Hiroko Akiyama(National Institute of Technology, Nagano College) / キタヒロ カネダ(CANON)

Paper Information
Registration To Technical Committee on Hardware Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A construction of generic Multiparty Private Set Intersection
Sub Title (in English)
Keyword(1) Multiparty Private Set Intersection
Keyword(2) Range Test
1st Author's Name Katsunari Shishido
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Motoi Hayashi
2nd Author's Affiliation Osaka University(Osaka Univ.)
3rd Author's Name Atsuko Miyaji
3rd Author's Affiliation Osaka University(Osaka Univ.)
Date 2018-07-26
Paper # ISEC2018-49,SITE2018-41,HWS2018-46,ICSS2018-52,EMM2018-48
Volume (vol) vol.118
Number (no) ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155
Page pp.pp.387-394(ISEC), pp.387-394(SITE), pp.387-394(HWS), pp.387-394(ICSS), pp.387-394(EMM),
#Pages 8
Date of Issue 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)