Presentation 2021-03-05
Non-interactive multiparty computation adapt to dynamic participants
Shota Mazawa, Junji Shikata,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Multi-party computation is a protocol that allows participants to communicate each other and know only the result of a certain evaluation function while hiding their own input information. In addition, non-interactive multi-party computation is the simple communication protocol in which participants do not communicate each other. However, when considering applying a non-interactive model to cloud services and applications, whose demand is increasing recent years, there is a problem that the protocol must be re-executed as the number of participants increases. In this paper, we build a model of non-interactive multi-party computation even if the number of participants changes dynamically. And, we propose an efficient construction with low communication complexity for non-interactive multi-party computation having a symmetric function.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Evolving Secret Sharing / Multi-party Computation / Non-interactive Multi-party Computation / Communication Complexity
Paper # IT2020-148,ISEC2020-78,WBS2020-67
Date of Issue 2021-02-25 (IT, ISEC, WBS)

Conference Information
Committee WBS / IT / ISEC
Conference Date 2021/3/4(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Joint Meeting of WBS, IT, and ISEC
Chair Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui)
Vice Chair Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.)
Secretary Takashi Shono(Okayama Univ. of Science) / Masahiro Fujii(National Defence Academy) / Tetsuya Kojima(Yamaguchi Univ.) / Tetsuya Izu(Saga Univ.) / Noboru Kunihiro(Tsukuba Univ.)
Assistant Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.)

Paper Information
Registration To Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Non-interactive multiparty computation adapt to dynamic participants
Sub Title (in English)
Keyword(1) Evolving Secret Sharing
Keyword(2) Multi-party Computation
Keyword(3) Non-interactive Multi-party Computation
Keyword(4) Communication Complexity
1st Author's Name Shota Mazawa
1st Author's Affiliation Yokohama National University(Yokohama National Univ.)
2nd Author's Name Junji Shikata
2nd Author's Affiliation Yokohama National University(Yokohama National Univ.)
Date 2021-03-05
Paper # IT2020-148,ISEC2020-78,WBS2020-67
Volume (vol) vol.120
Number (no) IT-410,ISEC-411,WBS-412
Page pp.pp.219-224(IT), pp.219-224(ISEC), pp.219-224(WBS),
#Pages 6
Date of Issue 2021-02-25 (IT, ISEC, WBS)