Presentation | 2003/3/19 Efficient Multiparty Computation Using the Ramp Scheme Yasuko MATSUMURA, Kohei ENDO, Satoshi NAKAGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Using a (k,n)-threshold secret sharing scheme, multiparty protocols allow a group of players to evaluate jointly the output of a function while maintaining the secrecy of privately held inputs. The (k,n)-threshold secret sharing scheme is inefficient from the sense that each share, which is a conveyor of information, cannot be smaller than the original secret. So, the players performing the protocol are imposed to pay the same computation cost as to evaluate the function by non-distributed form, in spite that the function is jointly evaluated by n players. In this paper, we propose an efficient protocol adopting a ramp scheme for the secret sharing, with which each share can be smaller than the original secret. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multiparty Computation / Ramp secret Sharing Scheme / Distributed Computation |
Paper # | IT2002-47,ISEC2002-105,SST2002-153,ITS2002-130 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2003/3/19(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 | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient Multiparty Computation Using the Ramp Scheme |
Sub Title (in English) | |
Keyword(1) | Multiparty Computation |
Keyword(2) | Ramp secret Sharing Scheme |
Keyword(3) | Distributed Computation |
1st Author's Name | Yasuko MATSUMURA |
1st Author's Affiliation | Service Media Laboratory, Corporate R&D Center, Oki Electoric Industry Co., Ltd.() |
2nd Author's Name | Kohei ENDO |
2nd Author's Affiliation | IT Business Incubation Division, Financial Solutions Company, Oki Electric Industry Co., Ltd. |
3rd Author's Name | Satoshi NAKAGAWA |
3rd Author's Affiliation | Service Media Laboratory, Corporate R&D Center, Oki Electoric Industry Co., Ltd. |
Date | 2003/3/19 |
Paper # | IT2002-47,ISEC2002-105,SST2002-153,ITS2002-130 |
Volume (vol) | vol.102 |
Number (no) | 743 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |