Presentation 2009-03-09
Sharing Multilevel Secrets among Groups Using Concatenation of Reed-Solomon Codes
Hachiro FUJITA, Chigusa KAWASHIMA, Tomoko K. MATSUSHIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Secret sharing is a basic primitive for cryptographic protocols. Since Shamir showed his famous threshold scheme, many secret sharing schemes have been proposed so far. Most of the existing secret sharing schemes distribute partial information about a single secret to participants with no specific structure. In this paper we present novel schemes for sharing multilevel secrets among groups using concatenation of Reed-Solomon codes. In the proposed schemes a lower level secret can be reconstructed by a smaller number of groups, while reconstructing a higher level secret needs the collaboration of a larger number of groups.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Secret Sharing / Threshold Scheme / Multilevel / Groups
Paper # IT2008-54,ISEC2008-112,WBS2008-67
Date of Issue

Conference Information
Committee ISEC
Conference Date 2009/3/2(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Sharing Multilevel Secrets among Groups Using Concatenation of Reed-Solomon Codes
Sub Title (in English)
Keyword(1) Secret Sharing
Keyword(2) Threshold Scheme
Keyword(3) Multilevel
Keyword(4) Groups
1st Author's Name Hachiro FUJITA
1st Author's Affiliation Division of Information and Communication Systems Engineering, Tokyo Metropolitan University()
2nd Author's Name Chigusa KAWASHIMA
2nd Author's Affiliation Graduate School of Information Systems, The University of Electro-Communications
3rd Author's Name Tomoko K. MATSUSHIMA
3rd Author's Affiliation Information systems Engineering, Polytechnic University
Date 2009-03-09
Paper # IT2008-54,ISEC2008-112,WBS2008-67
Volume (vol) vol.108
Number (no) 473
Page pp.pp.-
#Pages 6
Date of Issue